./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-57.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 35897ca10739dfe50f578706614b96ade5d7e66bf9cbebf31dd49bae05c8bb42 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:43:33,737 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:43:33,810 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:43:33,816 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:43:33,817 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:43:33,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:43:33,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:43:33,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:43:33,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:43:33,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:43:33,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:43:33,849 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:43:33,849 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:43:33,850 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:43:33,851 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:43:33,851 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:43:33,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:43:33,853 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:43:33,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:43:33,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:43:33,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:43:33,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:43:33,855 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:43:33,856 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:43:33,856 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:43:33,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:43:33,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:43:33,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:43:33,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:33,859 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:43:33,859 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:43:33,860 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:43:33,860 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:43:33,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:43:33,861 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:43:33,861 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:43:33,862 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:43:33,862 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:43:33,862 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:43:33,862 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 35897ca10739dfe50f578706614b96ade5d7e66bf9cbebf31dd49bae05c8bb42 [2023-11-19 07:43:34,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:43:34,156 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:43:34,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:43:34,161 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:43:34,162 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:43:34,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-57.i [2023-11-19 07:43:37,575 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:43:37,828 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:43:37,829 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-57.i [2023-11-19 07:43:37,841 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/data/0a72ea397/515056bcc8494175af082fe2a523a068/FLAG7dbba8f09 [2023-11-19 07:43:37,858 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/data/0a72ea397/515056bcc8494175af082fe2a523a068 [2023-11-19 07:43:37,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:43:37,863 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:43:37,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:37,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:43:37,871 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:43:37,872 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:37" (1/1) ... [2023-11-19 07:43:37,873 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b0f14a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:37, skipping insertion in model container [2023-11-19 07:43:37,874 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:37" (1/1) ... [2023-11-19 07:43:37,916 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:43:38,095 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-57.i[916,929] [2023-11-19 07:43:38,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:38,269 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:43:38,295 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-57.i[916,929] [2023-11-19 07:43:38,340 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:38,359 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:43:38,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38 WrapperNode [2023-11-19 07:43:38,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:38,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:38,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:43:38,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:43:38,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,385 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,449 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 262 [2023-11-19 07:43:38,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:38,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:43:38,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:43:38,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:43:38,461 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,472 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,498 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,513 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,521 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:43:38,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:43:38,541 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:43:38,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:43:38,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (1/1) ... [2023-11-19 07:43:38,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:38,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:38,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:43:38,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:43:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:43:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:43:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:43:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:43:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:43:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:43:38,796 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:43:38,799 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:43:39,438 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:43:39,452 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:43:39,460 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:43:39,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:39 BoogieIcfgContainer [2023-11-19 07:43:39,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:43:39,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:43:39,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:43:39,480 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:43:39,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:43:37" (1/3) ... [2023-11-19 07:43:39,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64481f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:39, skipping insertion in model container [2023-11-19 07:43:39,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:38" (2/3) ... [2023-11-19 07:43:39,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64481f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:39, skipping insertion in model container [2023-11-19 07:43:39,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:39" (3/3) ... [2023-11-19 07:43:39,485 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-57.i [2023-11-19 07:43:39,507 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:43:39,508 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:43:39,586 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:43:39,595 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6b443efe, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:43:39,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:43:39,600 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-19 07:43:39,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-19 07:43:39,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:39,621 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:39,622 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:39,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:39,628 INFO L85 PathProgramCache]: Analyzing trace with hash 671976949, now seen corresponding path program 1 times [2023-11-19 07:43:39,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:39,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527264164] [2023-11-19 07:43:39,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:39,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:39,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:39,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:39,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527264164] [2023-11-19 07:43:39,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:43:39,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589232343] [2023-11-19 07:43:39,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:39,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:39,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:39,957 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:39,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:43:40,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:40,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:43:40,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:40,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2023-11-19 07:43:40,371 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:40,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589232343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:40,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:40,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:40,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687830854] [2023-11-19 07:43:40,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:40,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:43:40,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:40,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:43:40,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:43:40,434 INFO L87 Difference]: Start difference. First operand has 109 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-19 07:43:40,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:40,510 INFO L93 Difference]: Finished difference Result 211 states and 380 transitions. [2023-11-19 07:43:40,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:43:40,513 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) Word has length 227 [2023-11-19 07:43:40,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:40,525 INFO L225 Difference]: With dead ends: 211 [2023-11-19 07:43:40,525 INFO L226 Difference]: Without dead ends: 105 [2023-11-19 07:43:40,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:43:40,539 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:40,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:40,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-19 07:43:40,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-11-19 07:43:40,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-19 07:43:40,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 168 transitions. [2023-11-19 07:43:40,602 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 168 transitions. Word has length 227 [2023-11-19 07:43:40,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:40,603 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 168 transitions. [2023-11-19 07:43:40,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-19 07:43:40,604 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 168 transitions. [2023-11-19 07:43:40,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-19 07:43:40,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:40,611 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:40,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:40,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:43:40,826 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:40,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:40,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1624823917, now seen corresponding path program 1 times [2023-11-19 07:43:40,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:40,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388965171] [2023-11-19 07:43:40,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:40,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:41,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:41,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1289886370] [2023-11-19 07:43:41,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:41,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:41,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:41,009 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:41,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:43:41,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:41,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:41,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:41,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 915 proven. 81 refuted. 0 times theorem prover too weak. 1524 trivial. 0 not checked. [2023-11-19 07:43:41,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:42,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 24 proven. 81 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:43:42,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:42,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388965171] [2023-11-19 07:43:42,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:42,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289886370] [2023-11-19 07:43:42,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289886370] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:42,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:42,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:43:42,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276318399] [2023-11-19 07:43:42,186 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:42,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:43:42,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:42,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:43:42,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:43:42,194 INFO L87 Difference]: Start difference. First operand 105 states and 168 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-19 07:43:42,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:42,678 INFO L93 Difference]: Finished difference Result 229 states and 362 transitions. [2023-11-19 07:43:42,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:43:42,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 227 [2023-11-19 07:43:42,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:42,684 INFO L225 Difference]: With dead ends: 229 [2023-11-19 07:43:42,684 INFO L226 Difference]: Without dead ends: 127 [2023-11-19 07:43:42,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 446 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:42,687 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 131 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:42,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 322 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:43:42,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-11-19 07:43:42,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 122. [2023-11-19 07:43:42,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 75 states have (on average 1.36) internal successors, (102), 76 states have internal predecessors, (102), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 07:43:42,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 190 transitions. [2023-11-19 07:43:42,717 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 190 transitions. Word has length 227 [2023-11-19 07:43:42,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:42,718 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 190 transitions. [2023-11-19 07:43:42,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-19 07:43:42,719 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 190 transitions. [2023-11-19 07:43:42,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-11-19 07:43:42,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:42,725 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:42,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:42,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:42,948 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:42,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1692659415, now seen corresponding path program 1 times [2023-11-19 07:43:42,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:42,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376126164] [2023-11-19 07:43:42,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:42,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:43,013 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:43,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [9376910] [2023-11-19 07:43:43,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:43,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:43,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:43,015 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:43,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:43:43,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:43,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:43,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:43,472 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1253 proven. 42 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-19 07:43:43,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:43,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 63 proven. 42 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:43:43,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:43,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376126164] [2023-11-19 07:43:43,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:43,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9376910] [2023-11-19 07:43:43,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9376910] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:43,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:43,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:43:43,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229814896] [2023-11-19 07:43:43,738 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:43,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:43:43,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:43,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:43:43,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:43:43,741 INFO L87 Difference]: Start difference. First operand 122 states and 190 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-11-19 07:43:44,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:44,129 INFO L93 Difference]: Finished difference Result 236 states and 363 transitions. [2023-11-19 07:43:44,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:43:44,133 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 228 [2023-11-19 07:43:44,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:44,145 INFO L225 Difference]: With dead ends: 236 [2023-11-19 07:43:44,145 INFO L226 Difference]: Without dead ends: 130 [2023-11-19 07:43:44,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:43:44,150 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 216 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:44,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 275 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:43:44,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-19 07:43:44,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2023-11-19 07:43:44,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.3205128205128205) internal successors, (103), 79 states have internal predecessors, (103), 44 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 07:43:44,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 191 transitions. [2023-11-19 07:43:44,199 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 191 transitions. Word has length 228 [2023-11-19 07:43:44,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:44,202 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 191 transitions. [2023-11-19 07:43:44,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-11-19 07:43:44,202 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 191 transitions. [2023-11-19 07:43:44,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-19 07:43:44,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:44,212 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:44,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:44,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:44,434 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:44,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:44,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1236065175, now seen corresponding path program 1 times [2023-11-19 07:43:44,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:44,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995342961] [2023-11-19 07:43:44,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:44,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:44,488 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:44,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [871883857] [2023-11-19 07:43:44,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:44,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:44,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:44,490 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:44,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:43:44,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:44,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:43:44,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:45,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1526 proven. 108 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-19 07:43:45,487 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:46,426 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 57 proven. 48 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:43:46,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:46,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995342961] [2023-11-19 07:43:46,428 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:46,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871883857] [2023-11-19 07:43:46,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871883857] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:46,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:46,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-19 07:43:46,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021598865] [2023-11-19 07:43:46,431 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:46,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:43:46,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:46,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:43:46,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:43:46,435 INFO L87 Difference]: Start difference. First operand 126 states and 191 transitions. Second operand has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 4 states have call successors, (57), 3 states have call predecessors, (57), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58) [2023-11-19 07:43:49,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:49,735 INFO L93 Difference]: Finished difference Result 608 states and 867 transitions. [2023-11-19 07:43:49,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-19 07:43:49,737 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 4 states have call successors, (57), 3 states have call predecessors, (57), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58) Word has length 229 [2023-11-19 07:43:49,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:49,742 INFO L225 Difference]: With dead ends: 608 [2023-11-19 07:43:49,742 INFO L226 Difference]: Without dead ends: 498 [2023-11-19 07:43:49,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1451 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1025, Invalid=3397, Unknown=0, NotChecked=0, Total=4422 [2023-11-19 07:43:49,751 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 641 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 1548 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 1866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 1548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:49,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1185 Invalid, 1866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 1548 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 07:43:49,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-11-19 07:43:49,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 462. [2023-11-19 07:43:49,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 297 states have (on average 1.265993265993266) internal successors, (376), 300 states have internal predecessors, (376), 142 states have call successors, (142), 22 states have call predecessors, (142), 22 states have return successors, (142), 139 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-19 07:43:49,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 660 transitions. [2023-11-19 07:43:49,898 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 660 transitions. Word has length 229 [2023-11-19 07:43:49,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:49,900 INFO L495 AbstractCegarLoop]: Abstraction has 462 states and 660 transitions. [2023-11-19 07:43:49,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 4 states have call successors, (57), 3 states have call predecessors, (57), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58) [2023-11-19 07:43:49,901 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 660 transitions. [2023-11-19 07:43:49,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-19 07:43:49,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:49,905 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:49,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:50,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 07:43:50,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:50,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:50,121 INFO L85 PathProgramCache]: Analyzing trace with hash 548438749, now seen corresponding path program 1 times [2023-11-19 07:43:50,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:50,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849454868] [2023-11-19 07:43:50,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:50,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:50,207 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:50,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [156201841] [2023-11-19 07:43:50,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:50,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:50,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:50,214 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:50,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:43:50,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:50,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:43:50,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:50,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 833 proven. 84 refuted. 0 times theorem prover too weak. 1603 trivial. 0 not checked. [2023-11-19 07:43:50,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:51,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 21 proven. 84 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:43:51,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:51,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849454868] [2023-11-19 07:43:51,067 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:51,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156201841] [2023-11-19 07:43:51,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156201841] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:51,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:51,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-19 07:43:51,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014760176] [2023-11-19 07:43:51,069 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:51,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:43:51,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:51,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:43:51,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:43:51,078 INFO L87 Difference]: Start difference. First operand 462 states and 660 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:43:52,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:52,177 INFO L93 Difference]: Finished difference Result 1814 states and 2512 transitions. [2023-11-19 07:43:52,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:43:52,178 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 229 [2023-11-19 07:43:52,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:52,193 INFO L225 Difference]: With dead ends: 1814 [2023-11-19 07:43:52,194 INFO L226 Difference]: Without dead ends: 1368 [2023-11-19 07:43:52,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 450 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-11-19 07:43:52,197 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 528 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:52,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 617 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:43:52,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2023-11-19 07:43:52,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 671. [2023-11-19 07:43:52,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 423 states have (on average 1.2245862884160756) internal successors, (518), 426 states have internal predecessors, (518), 206 states have call successors, (206), 41 states have call predecessors, (206), 41 states have return successors, (206), 203 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-19 07:43:52,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 930 transitions. [2023-11-19 07:43:52,424 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 930 transitions. Word has length 229 [2023-11-19 07:43:52,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:52,428 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 930 transitions. [2023-11-19 07:43:52,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:43:52,429 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 930 transitions. [2023-11-19 07:43:52,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-19 07:43:52,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:52,433 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:52,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:52,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:52,649 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:52,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:52,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1336204428, now seen corresponding path program 1 times [2023-11-19 07:43:52,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:52,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747105372] [2023-11-19 07:43:52,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:52,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:52,702 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:52,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [905465561] [2023-11-19 07:43:52,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:52,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:52,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:52,704 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:52,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:43:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:52,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:43:52,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:53,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-19 07:43:53,232 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:53,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:53,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747105372] [2023-11-19 07:43:53,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:53,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905465561] [2023-11-19 07:43:53,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905465561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:53,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:53,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:53,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952454516] [2023-11-19 07:43:53,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:53,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:53,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:53,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:53,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:53,236 INFO L87 Difference]: Start difference. First operand 671 states and 930 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-19 07:43:53,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:53,464 INFO L93 Difference]: Finished difference Result 1743 states and 2424 transitions. [2023-11-19 07:43:53,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:53,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2023-11-19 07:43:53,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:53,474 INFO L225 Difference]: With dead ends: 1743 [2023-11-19 07:43:53,474 INFO L226 Difference]: Without dead ends: 1160 [2023-11-19 07:43:53,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:53,477 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 48 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:53,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 307 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:53,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2023-11-19 07:43:53,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1125. [2023-11-19 07:43:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 703 states have (on average 1.209103840682788) internal successors, (850), 706 states have internal predecessors, (850), 350 states have call successors, (350), 71 states have call predecessors, (350), 71 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:43:53,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1550 transitions. [2023-11-19 07:43:53,698 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1550 transitions. Word has length 230 [2023-11-19 07:43:53,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:53,699 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1550 transitions. [2023-11-19 07:43:53,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-19 07:43:53,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1550 transitions. [2023-11-19 07:43:53,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-19 07:43:53,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:53,704 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:53,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:53,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:43:53,917 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:53,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:53,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1169635272, now seen corresponding path program 1 times [2023-11-19 07:43:53,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:53,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526429706] [2023-11-19 07:43:53,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:53,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:53,965 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:53,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929208684] [2023-11-19 07:43:53,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:53,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:53,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:53,968 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:53,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:43:54,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:54,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:43:54,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:54,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1293 proven. 54 refuted. 0 times theorem prover too weak. 1173 trivial. 0 not checked. [2023-11-19 07:43:54,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:55,185 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 51 proven. 54 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:43:55,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:55,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526429706] [2023-11-19 07:43:55,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:55,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929208684] [2023-11-19 07:43:55,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929208684] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:55,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:55,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:43:55,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763776168] [2023-11-19 07:43:55,188 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:55,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:43:55,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:55,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:43:55,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:43:55,191 INFO L87 Difference]: Start difference. First operand 1125 states and 1550 transitions. Second operand has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 4 states have call successors, (72), 3 states have call predecessors, (72), 5 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) [2023-11-19 07:43:56,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:56,312 INFO L93 Difference]: Finished difference Result 2973 states and 4170 transitions. [2023-11-19 07:43:56,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:43:56,313 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 4 states have call successors, (72), 3 states have call predecessors, (72), 5 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) Word has length 230 [2023-11-19 07:43:56,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:56,327 INFO L225 Difference]: With dead ends: 2973 [2023-11-19 07:43:56,327 INFO L226 Difference]: Without dead ends: 1936 [2023-11-19 07:43:56,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=121, Invalid=221, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:43:56,336 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 569 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:56,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 556 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:43:56,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2023-11-19 07:43:56,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1144. [2023-11-19 07:43:56,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1144 states, 721 states have (on average 1.2122052704576975) internal successors, (874), 723 states have internal predecessors, (874), 350 states have call successors, (350), 72 states have call predecessors, (350), 72 states have return successors, (350), 348 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:43:56,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1574 transitions. [2023-11-19 07:43:56,635 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1574 transitions. Word has length 230 [2023-11-19 07:43:56,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:56,636 INFO L495 AbstractCegarLoop]: Abstraction has 1144 states and 1574 transitions. [2023-11-19 07:43:56,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 4 states have call successors, (72), 3 states have call predecessors, (72), 5 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) [2023-11-19 07:43:56,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1574 transitions. [2023-11-19 07:43:56,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-19 07:43:56,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:56,641 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:56,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:56,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:56,857 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:56,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:56,857 INFO L85 PathProgramCache]: Analyzing trace with hash 746933446, now seen corresponding path program 1 times [2023-11-19 07:43:56,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:56,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443224675] [2023-11-19 07:43:56,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:56,923 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:56,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1317855235] [2023-11-19 07:43:56,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:56,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:56,929 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:56,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f41fe7dc-1655-4013-9bab-f644aa26dbe1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:43:57,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:57,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-19 07:43:57,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:21,995 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1496 proven. 159 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2023-11-19 07:44:21,996 INFO L327 TraceCheckSpWp]: Computing backward predicates...