./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-73.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/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_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-73.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/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_c55a43fe-f94f-4c58-97da-e727518d5454/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 e46325a5cbccf5f74622365796a8d3563d7257b4492aea289104474afb2662ab --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:01,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:01,698 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:41:01,703 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:01,704 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:01,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:01,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:01,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:01,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:01,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:01,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:01,734 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:01,734 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:01,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:01,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:41:01,736 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:41:01,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:01,737 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:41:01,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:01,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:41:01,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:01,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:41:01,740 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:41:01,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:41:01,741 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:01,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:01,742 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:01,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:01,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:01,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:01,744 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:01,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:41:01,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:01,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:01,745 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:01,746 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:41:01,746 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:01,746 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:01,747 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:01,747 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_c55a43fe-f94f-4c58-97da-e727518d5454/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_c55a43fe-f94f-4c58-97da-e727518d5454/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 -> e46325a5cbccf5f74622365796a8d3563d7257b4492aea289104474afb2662ab [2023-11-19 07:41:02,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:02,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:02,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:02,067 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:02,067 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:02,068 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-73.i [2023-11-19 07:41:05,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:41:05,440 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:41:05,441 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-73.i [2023-11-19 07:41:05,465 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/data/a56194c63/91e03a8afe16453a809b66349a9cea4a/FLAG918de7aac [2023-11-19 07:41:05,477 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/data/a56194c63/91e03a8afe16453a809b66349a9cea4a [2023-11-19 07:41:05,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:41:05,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:41:05,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:05,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:41:05,491 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:41:05,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,497 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@258cf5a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05, skipping insertion in model container [2023-11-19 07:41:05,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,566 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:41:05,781 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_c55a43fe-f94f-4c58-97da-e727518d5454/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-73.i[916,929] [2023-11-19 07:41:05,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:05,997 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:41:06,010 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_c55a43fe-f94f-4c58-97da-e727518d5454/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-73.i[916,929] [2023-11-19 07:41:06,093 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:06,118 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:41:06,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06 WrapperNode [2023-11-19 07:41:06,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:06,132 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:06,134 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:41:06,134 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:41:06,142 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:41:06" (1/1) ... [2023-11-19 07:41:06,163 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:41:06" (1/1) ... [2023-11-19 07:41:06,241 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 436 [2023-11-19 07:41:06,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:06,242 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:41:06,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:41:06,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:41:06,252 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,298 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,322 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,331 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,364 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:41:06,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:41:06,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:41:06,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:41:06,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (1/1) ... [2023-11-19 07:41:06,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:06,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:06,400 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/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:41:06,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/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:41:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:41:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:41:06,449 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:41:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:41:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:41:06,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:41:06,598 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:41:06,600 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:41:07,555 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:41:07,567 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:41:07,567 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:41:07,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:07 BoogieIcfgContainer [2023-11-19 07:41:07,573 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:41:07,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:41:07,576 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:41:07,579 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:41:07,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:41:05" (1/3) ... [2023-11-19 07:41:07,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e5aa7ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:07, skipping insertion in model container [2023-11-19 07:41:07,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:06" (2/3) ... [2023-11-19 07:41:07,581 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e5aa7ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:07, skipping insertion in model container [2023-11-19 07:41:07,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:07" (3/3) ... [2023-11-19 07:41:07,592 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-73.i [2023-11-19 07:41:07,624 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:41:07,624 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:41:07,703 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:07,713 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;@295654a8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:07,714 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:41:07,721 INFO L276 IsEmpty]: Start isEmpty. Operand has 173 states, 116 states have (on average 1.5086206896551724) internal successors, (175), 117 states have internal predecessors, (175), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:07,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-19 07:41:07,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:07,749 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:07,750 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:07,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:07,758 INFO L85 PathProgramCache]: Analyzing trace with hash -645430807, now seen corresponding path program 1 times [2023-11-19 07:41:07,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:07,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975477470] [2023-11-19 07:41:07,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:07,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:08,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:08,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975477470] [2023-11-19 07:41:08,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:41:08,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062061854] [2023-11-19 07:41:08,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:08,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:08,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:08,294 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:08,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:41:08,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:08,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:41:08,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:08,813 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2023-11-19 07:41:08,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:08,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062061854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:08,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:08,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:08,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766207344] [2023-11-19 07:41:08,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:08,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:41:08,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:08,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:41:08,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:41:08,872 INFO L87 Difference]: Start difference. First operand has 173 states, 116 states have (on average 1.5086206896551724) internal successors, (175), 117 states have internal predecessors, (175), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-11-19 07:41:08,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:08,927 INFO L93 Difference]: Finished difference Result 339 states and 614 transitions. [2023-11-19 07:41:08,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:41:08,930 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) Word has length 350 [2023-11-19 07:41:08,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:08,941 INFO L225 Difference]: With dead ends: 339 [2023-11-19 07:41:08,942 INFO L226 Difference]: Without dead ends: 169 [2023-11-19 07:41:08,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 349 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:41:08,952 INFO L413 NwaCegarLoop]: 275 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, 275 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:41:08,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:08,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-19 07:41:09,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-19 07:41:09,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 113 states have (on average 1.4778761061946903) internal successors, (167), 113 states have internal predecessors, (167), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:09,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 275 transitions. [2023-11-19 07:41:09,040 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 275 transitions. Word has length 350 [2023-11-19 07:41:09,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:09,044 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 275 transitions. [2023-11-19 07:41:09,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-11-19 07:41:09,045 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 275 transitions. [2023-11-19 07:41:09,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-19 07:41:09,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:09,061 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:09,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:09,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:09,278 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:09,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:09,279 INFO L85 PathProgramCache]: Analyzing trace with hash -879482523, now seen corresponding path program 1 times [2023-11-19 07:41:09,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:09,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562058220] [2023-11-19 07:41:09,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:09,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:09,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:09,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1511460017] [2023-11-19 07:41:09,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:09,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:09,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:09,421 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:09,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:41:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:09,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:41:09,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2538 proven. 231 refuted. 0 times theorem prover too weak. 2955 trivial. 0 not checked. [2023-11-19 07:41:11,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:11,630 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 81 proven. 234 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-11-19 07:41:11,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:11,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562058220] [2023-11-19 07:41:11,631 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:11,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511460017] [2023-11-19 07:41:11,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511460017] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:11,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:11,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-11-19 07:41:11,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919875330] [2023-11-19 07:41:11,633 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:11,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:41:11,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:11,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:41:11,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:41:11,661 INFO L87 Difference]: Start difference. First operand 169 states and 275 transitions. Second operand has 18 states, 18 states have (on average 8.777777777777779) internal successors, (158), 18 states have internal predecessors, (158), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2023-11-19 07:41:13,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:13,050 INFO L93 Difference]: Finished difference Result 419 states and 676 transitions. [2023-11-19 07:41:13,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:41:13,051 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.777777777777779) internal successors, (158), 18 states have internal predecessors, (158), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) Word has length 350 [2023-11-19 07:41:13,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:13,057 INFO L225 Difference]: With dead ends: 419 [2023-11-19 07:41:13,058 INFO L226 Difference]: Without dead ends: 253 [2023-11-19 07:41:13,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 683 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=238, Invalid=574, Unknown=0, NotChecked=0, Total=812 [2023-11-19 07:41:13,062 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 868 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:13,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 1421 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 1116 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:41:13,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-11-19 07:41:13,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 237. [2023-11-19 07:41:13,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 166 states have (on average 1.4819277108433735) internal successors, (246), 167 states have internal predecessors, (246), 66 states have call successors, (66), 4 states have call predecessors, (66), 4 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 07:41:13,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 378 transitions. [2023-11-19 07:41:13,110 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 378 transitions. Word has length 350 [2023-11-19 07:41:13,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:13,112 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 378 transitions. [2023-11-19 07:41:13,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.777777777777779) internal successors, (158), 18 states have internal predecessors, (158), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2023-11-19 07:41:13,113 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 378 transitions. [2023-11-19 07:41:13,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-19 07:41:13,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:13,118 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:13,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:13,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:41:13,342 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:13,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:13,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1114662183, now seen corresponding path program 1 times [2023-11-19 07:41:13,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:13,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932927724] [2023-11-19 07:41:13,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:13,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:13,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:13,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2124544039] [2023-11-19 07:41:13,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:13,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:13,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:13,462 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:13,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:41:13,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:13,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:13,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:14,075 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2805 proven. 63 refuted. 0 times theorem prover too weak. 2856 trivial. 0 not checked. [2023-11-19 07:41:14,075 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:14,357 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 96 proven. 63 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:41:14,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:14,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932927724] [2023-11-19 07:41:14,357 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:14,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124544039] [2023-11-19 07:41:14,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124544039] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:14,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:14,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:41:14,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613882759] [2023-11-19 07:41:14,360 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:14,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:14,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:14,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:14,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:14,367 INFO L87 Difference]: Start difference. First operand 237 states and 378 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-19 07:41:14,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:14,722 INFO L93 Difference]: Finished difference Result 478 states and 758 transitions. [2023-11-19 07:41:14,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:41:14,723 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 350 [2023-11-19 07:41:14,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:14,729 INFO L225 Difference]: With dead ends: 478 [2023-11-19 07:41:14,729 INFO L226 Difference]: Without dead ends: 244 [2023-11-19 07:41:14,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 702 GetRequests, 692 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:41:14,731 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 181 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:14,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 519 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:14,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2023-11-19 07:41:14,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 240. [2023-11-19 07:41:14,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 168 states have (on average 1.4583333333333333) internal successors, (245), 169 states have internal predecessors, (245), 66 states have call successors, (66), 5 states have call predecessors, (66), 5 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 07:41:14,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 377 transitions. [2023-11-19 07:41:14,770 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 377 transitions. Word has length 350 [2023-11-19 07:41:14,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:14,772 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 377 transitions. [2023-11-19 07:41:14,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-19 07:41:14,773 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 377 transitions. [2023-11-19 07:41:14,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-19 07:41:14,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:14,809 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:14,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:15,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:15,010 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:15,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:15,011 INFO L85 PathProgramCache]: Analyzing trace with hash -730704983, now seen corresponding path program 1 times [2023-11-19 07:41:15,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:15,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439050389] [2023-11-19 07:41:15,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:15,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:15,121 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:15,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1510865353] [2023-11-19 07:41:15,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:15,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:15,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:15,124 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:15,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:41:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:15,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:41:15,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:16,173 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 1985 proven. 33 refuted. 0 times theorem prover too weak. 3706 trivial. 0 not checked. [2023-11-19 07:41:16,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:16,971 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 126 proven. 33 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:41:16,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:16,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439050389] [2023-11-19 07:41:16,972 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:16,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510865353] [2023-11-19 07:41:16,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510865353] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:16,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:16,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:41:16,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143343462] [2023-11-19 07:41:16,974 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:16,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:41:16,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:16,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:41:16,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:41:16,979 INFO L87 Difference]: Start difference. First operand 240 states and 377 transitions. Second operand has 12 states, 12 states have (on average 12.0) internal successors, (144), 12 states have internal predecessors, (144), 4 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 4 states have call predecessors, (108), 4 states have call successors, (108) [2023-11-19 07:41:18,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:18,478 INFO L93 Difference]: Finished difference Result 906 states and 1433 transitions. [2023-11-19 07:41:18,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:41:18,479 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.0) internal successors, (144), 12 states have internal predecessors, (144), 4 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 4 states have call predecessors, (108), 4 states have call successors, (108) Word has length 350 [2023-11-19 07:41:18,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:18,494 INFO L225 Difference]: With dead ends: 906 [2023-11-19 07:41:18,494 INFO L226 Difference]: Without dead ends: 669 [2023-11-19 07:41:18,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 707 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=220, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:41:18,501 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 798 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:18,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 1046 Invalid, 1375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 1067 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:41:18,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-19 07:41:18,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 554. [2023-11-19 07:41:18,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 410 states have (on average 1.4658536585365853) internal successors, (601), 412 states have internal predecessors, (601), 132 states have call successors, (132), 11 states have call predecessors, (132), 11 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:41:18,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 865 transitions. [2023-11-19 07:41:18,632 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 865 transitions. Word has length 350 [2023-11-19 07:41:18,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:18,634 INFO L495 AbstractCegarLoop]: Abstraction has 554 states and 865 transitions. [2023-11-19 07:41:18,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.0) internal successors, (144), 12 states have internal predecessors, (144), 4 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 4 states have call predecessors, (108), 4 states have call successors, (108) [2023-11-19 07:41:18,635 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 865 transitions. [2023-11-19 07:41:18,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2023-11-19 07:41:18,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:18,641 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:18,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:18,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:18,867 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:18,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:18,867 INFO L85 PathProgramCache]: Analyzing trace with hash -62373854, now seen corresponding path program 1 times [2023-11-19 07:41:18,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:18,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549576224] [2023-11-19 07:41:18,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:18,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:18,933 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:18,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [861770603] [2023-11-19 07:41:18,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:18,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:18,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:18,935 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:18,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:41:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:19,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:19,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:19,826 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:19,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:19,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:19,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549576224] [2023-11-19 07:41:19,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:19,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861770603] [2023-11-19 07:41:19,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861770603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:19,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:19,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:19,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524717389] [2023-11-19 07:41:19,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:19,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:19,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:19,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:19,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:19,834 INFO L87 Difference]: Start difference. First operand 554 states and 865 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:19,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:19,998 INFO L93 Difference]: Finished difference Result 1656 states and 2589 transitions. [2023-11-19 07:41:19,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:19,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 351 [2023-11-19 07:41:20,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:20,010 INFO L225 Difference]: With dead ends: 1656 [2023-11-19 07:41:20,010 INFO L226 Difference]: Without dead ends: 1105 [2023-11-19 07:41:20,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 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:41:20,014 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 106 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:20,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 608 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:20,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1105 states. [2023-11-19 07:41:20,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1105 to 1099. [2023-11-19 07:41:20,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1099 states, 812 states have (on average 1.458128078817734) internal successors, (1184), 816 states have internal predecessors, (1184), 264 states have call successors, (264), 22 states have call predecessors, (264), 22 states have return successors, (264), 260 states have call predecessors, (264), 264 states have call successors, (264) [2023-11-19 07:41:20,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1099 states to 1099 states and 1712 transitions. [2023-11-19 07:41:20,203 INFO L78 Accepts]: Start accepts. Automaton has 1099 states and 1712 transitions. Word has length 351 [2023-11-19 07:41:20,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:20,205 INFO L495 AbstractCegarLoop]: Abstraction has 1099 states and 1712 transitions. [2023-11-19 07:41:20,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:20,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states and 1712 transitions. [2023-11-19 07:41:20,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-11-19 07:41:20,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:20,210 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:20,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 07:41:20,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:20,426 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:20,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:20,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1861978186, now seen corresponding path program 1 times [2023-11-19 07:41:20,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:20,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938148879] [2023-11-19 07:41:20,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:20,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:20,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:20,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [228151576] [2023-11-19 07:41:20,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:20,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:20,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:20,494 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:20,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:41:20,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:20,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:41:20,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:20,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:20,890 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:20,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:20,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938148879] [2023-11-19 07:41:20,891 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:20,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228151576] [2023-11-19 07:41:20,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228151576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:20,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:20,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:20,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565366395] [2023-11-19 07:41:20,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:20,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:20,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:20,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:20,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:20,896 INFO L87 Difference]: Start difference. First operand 1099 states and 1712 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:21,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:21,132 INFO L93 Difference]: Finished difference Result 3249 states and 5059 transitions. [2023-11-19 07:41:21,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:21,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 352 [2023-11-19 07:41:21,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:21,154 INFO L225 Difference]: With dead ends: 3249 [2023-11-19 07:41:21,155 INFO L226 Difference]: Without dead ends: 2153 [2023-11-19 07:41:21,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 350 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:41:21,162 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 247 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:21,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 685 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:21,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2153 states. [2023-11-19 07:41:21,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2153 to 1243. [2023-11-19 07:41:21,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 956 states have (on average 1.4801255230125523) internal successors, (1415), 960 states have internal predecessors, (1415), 264 states have call successors, (264), 22 states have call predecessors, (264), 22 states have return successors, (264), 260 states have call predecessors, (264), 264 states have call successors, (264) [2023-11-19 07:41:21,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1943 transitions. [2023-11-19 07:41:21,390 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1943 transitions. Word has length 352 [2023-11-19 07:41:21,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:21,391 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 1943 transitions. [2023-11-19 07:41:21,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:21,392 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1943 transitions. [2023-11-19 07:41:21,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-11-19 07:41:21,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:21,397 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:21,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:21,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:21,618 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:21,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:21,618 INFO L85 PathProgramCache]: Analyzing trace with hash -2067854070, now seen corresponding path program 1 times [2023-11-19 07:41:21,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:21,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122813769] [2023-11-19 07:41:21,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:21,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:21,698 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:21,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [446141704] [2023-11-19 07:41:21,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:21,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:21,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:21,700 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:21,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:41:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:22,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:41:22,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:22,319 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2495 proven. 48 refuted. 0 times theorem prover too weak. 3181 trivial. 0 not checked. [2023-11-19 07:41:22,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:22,499 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:22,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:22,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122813769] [2023-11-19 07:41:22,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:22,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446141704] [2023-11-19 07:41:22,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446141704] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:22,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:22,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 07:41:22,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035515519] [2023-11-19 07:41:22,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:22,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:22,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:22,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:22,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:41:22,502 INFO L87 Difference]: Start difference. First operand 1243 states and 1943 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:23,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:23,146 INFO L93 Difference]: Finished difference Result 3463 states and 5376 transitions. [2023-11-19 07:41:23,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:23,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 352 [2023-11-19 07:41:23,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:23,163 INFO L225 Difference]: With dead ends: 3463 [2023-11-19 07:41:23,163 INFO L226 Difference]: Without dead ends: 2223 [2023-11-19 07:41:23,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 702 GetRequests, 695 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:41:23,169 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 616 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:23,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 435 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:23,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2223 states. [2023-11-19 07:41:23,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2223 to 2197. [2023-11-19 07:41:23,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2197 states, 1620 states have (on average 1.4265432098765432) internal successors, (2311), 1632 states have internal predecessors, (2311), 528 states have call successors, (528), 48 states have call predecessors, (528), 48 states have return successors, (528), 516 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-19 07:41:23,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2197 states to 2197 states and 3367 transitions. [2023-11-19 07:41:23,500 INFO L78 Accepts]: Start accepts. Automaton has 2197 states and 3367 transitions. Word has length 352 [2023-11-19 07:41:23,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:23,501 INFO L495 AbstractCegarLoop]: Abstraction has 2197 states and 3367 transitions. [2023-11-19 07:41:23,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:23,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2197 states and 3367 transitions. [2023-11-19 07:41:23,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-11-19 07:41:23,506 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:23,506 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:23,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:23,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:23,721 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:23,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:23,722 INFO L85 PathProgramCache]: Analyzing trace with hash 2015437348, now seen corresponding path program 1 times [2023-11-19 07:41:23,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:23,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596601500] [2023-11-19 07:41:23,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:23,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:23,780 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:23,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1462065226] [2023-11-19 07:41:23,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:23,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:23,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:23,782 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:23,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:41:24,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:24,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:41:24,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:24,479 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2495 proven. 48 refuted. 0 times theorem prover too weak. 3181 trivial. 0 not checked. [2023-11-19 07:41:24,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:24,742 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:24,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:24,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596601500] [2023-11-19 07:41:24,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:24,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462065226] [2023-11-19 07:41:24,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462065226] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:24,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:24,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-11-19 07:41:24,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855452982] [2023-11-19 07:41:24,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:24,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:41:24,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:24,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:41:24,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:41:24,747 INFO L87 Difference]: Start difference. First operand 2197 states and 3367 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:25,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:25,569 INFO L93 Difference]: Finished difference Result 7560 states and 11573 transitions. [2023-11-19 07:41:25,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:41:25,571 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 352 [2023-11-19 07:41:25,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:25,613 INFO L225 Difference]: With dead ends: 7560 [2023-11-19 07:41:25,613 INFO L226 Difference]: Without dead ends: 5366 [2023-11-19 07:41:25,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 707 GetRequests, 695 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:41:25,624 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 683 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:25,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 1759 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:25,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5366 states. [2023-11-19 07:41:26,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5366 to 3443. [2023-11-19 07:41:26,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2654 states have (on average 1.4547852298417483) internal successors, (3861), 2674 states have internal predecessors, (3861), 720 states have call successors, (720), 68 states have call predecessors, (720), 68 states have return successors, (720), 700 states have call predecessors, (720), 720 states have call successors, (720) [2023-11-19 07:41:26,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 5301 transitions. [2023-11-19 07:41:26,227 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 5301 transitions. Word has length 352 [2023-11-19 07:41:26,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:26,228 INFO L495 AbstractCegarLoop]: Abstraction has 3443 states and 5301 transitions. [2023-11-19 07:41:26,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:26,229 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 5301 transitions. [2023-11-19 07:41:26,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-11-19 07:41:26,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:26,235 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:26,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:26,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:26,446 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:26,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:26,447 INFO L85 PathProgramCache]: Analyzing trace with hash 855305928, now seen corresponding path program 1 times [2023-11-19 07:41:26,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:26,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973719620] [2023-11-19 07:41:26,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:26,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:26,509 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:26,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [995566452] [2023-11-19 07:41:26,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:26,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:26,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:26,511 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:26,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:41:26,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:26,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:26,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:27,089 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2573 proven. 51 refuted. 0 times theorem prover too weak. 3100 trivial. 0 not checked. [2023-11-19 07:41:27,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:27,356 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 108 proven. 51 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:41:27,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:27,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973719620] [2023-11-19 07:41:27,356 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:27,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995566452] [2023-11-19 07:41:27,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995566452] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:27,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:27,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:41:27,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979401487] [2023-11-19 07:41:27,357 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:27,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:27,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:27,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:27,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:27,360 INFO L87 Difference]: Start difference. First operand 3443 states and 5301 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-19 07:41:28,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:28,140 INFO L93 Difference]: Finished difference Result 4840 states and 7393 transitions. [2023-11-19 07:41:28,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:41:28,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 352 [2023-11-19 07:41:28,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:28,151 INFO L225 Difference]: With dead ends: 4840 [2023-11-19 07:41:28,151 INFO L226 Difference]: Without dead ends: 1400 [2023-11-19 07:41:28,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 706 GetRequests, 696 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:41:28,164 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 311 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:28,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 634 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:41:28,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2023-11-19 07:41:28,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1371. [2023-11-19 07:41:28,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 1036 states have (on average 1.4111969111969112) internal successors, (1462), 1041 states have internal predecessors, (1462), 300 states have call successors, (300), 34 states have call predecessors, (300), 34 states have return successors, (300), 295 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:41:28,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 2062 transitions. [2023-11-19 07:41:28,364 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 2062 transitions. Word has length 352 [2023-11-19 07:41:28,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:28,365 INFO L495 AbstractCegarLoop]: Abstraction has 1371 states and 2062 transitions. [2023-11-19 07:41:28,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-19 07:41:28,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 2062 transitions. [2023-11-19 07:41:28,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 07:41:28,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:28,370 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:28,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:28,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:41:28,590 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:28,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:28,591 INFO L85 PathProgramCache]: Analyzing trace with hash 614551928, now seen corresponding path program 1 times [2023-11-19 07:41:28,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:28,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717134490] [2023-11-19 07:41:28,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:28,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:28,652 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:28,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028205890] [2023-11-19 07:41:28,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:28,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:28,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:28,654 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:28,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:41:29,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:29,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:41:29,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:29,563 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2859 proven. 90 refuted. 0 times theorem prover too weak. 2775 trivial. 0 not checked. [2023-11-19 07:41:29,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:29,869 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:29,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:29,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717134490] [2023-11-19 07:41:29,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:29,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028205890] [2023-11-19 07:41:29,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028205890] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:29,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:29,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-19 07:41:29,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683166021] [2023-11-19 07:41:29,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:29,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:41:29,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:29,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:41:29,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:41:29,874 INFO L87 Difference]: Start difference. First operand 1371 states and 2062 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:30,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:30,737 INFO L93 Difference]: Finished difference Result 3728 states and 5622 transitions. [2023-11-19 07:41:30,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:30,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 353 [2023-11-19 07:41:30,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:30,760 INFO L225 Difference]: With dead ends: 3728 [2023-11-19 07:41:30,761 INFO L226 Difference]: Without dead ends: 2996 [2023-11-19 07:41:30,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 705 GetRequests, 692 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:41:30,765 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 522 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:30,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 860 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:41:30,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2023-11-19 07:41:31,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 1691. [2023-11-19 07:41:31,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1315 states have (on average 1.4258555133079849) internal successors, (1875), 1322 states have internal predecessors, (1875), 330 states have call successors, (330), 45 states have call predecessors, (330), 45 states have return successors, (330), 323 states have call predecessors, (330), 330 states have call successors, (330) [2023-11-19 07:41:31,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2535 transitions. [2023-11-19 07:41:31,016 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2535 transitions. Word has length 353 [2023-11-19 07:41:31,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:31,017 INFO L495 AbstractCegarLoop]: Abstraction has 1691 states and 2535 transitions. [2023-11-19 07:41:31,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:31,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2535 transitions. [2023-11-19 07:41:31,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 07:41:31,022 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:31,022 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:31,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:31,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:41:31,237 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:31,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:31,237 INFO L85 PathProgramCache]: Analyzing trace with hash 40562808, now seen corresponding path program 1 times [2023-11-19 07:41:31,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:31,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421243298] [2023-11-19 07:41:31,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:31,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:31,297 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:31,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1225381793] [2023-11-19 07:41:31,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:31,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:31,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:31,300 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:31,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:41:31,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:31,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:41:31,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:32,179 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:32,180 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:32,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:32,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421243298] [2023-11-19 07:41:32,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:32,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225381793] [2023-11-19 07:41:32,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225381793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:32,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:32,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:41:32,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965102786] [2023-11-19 07:41:32,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:32,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:41:32,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:32,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:41:32,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:32,184 INFO L87 Difference]: Start difference. First operand 1691 states and 2535 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:32,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:32,688 INFO L93 Difference]: Finished difference Result 3334 states and 4998 transitions. [2023-11-19 07:41:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:32,689 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 353 [2023-11-19 07:41:32,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:32,703 INFO L225 Difference]: With dead ends: 3334 [2023-11-19 07:41:32,704 INFO L226 Difference]: Without dead ends: 1725 [2023-11-19 07:41:32,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:32,710 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 347 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:32,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1093 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:32,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1725 states. [2023-11-19 07:41:32,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1725 to 1691. [2023-11-19 07:41:32,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1315 states have (on average 1.4243346007604563) internal successors, (1873), 1322 states have internal predecessors, (1873), 330 states have call successors, (330), 45 states have call predecessors, (330), 45 states have return successors, (330), 323 states have call predecessors, (330), 330 states have call successors, (330) [2023-11-19 07:41:32,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2533 transitions. [2023-11-19 07:41:32,991 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2533 transitions. Word has length 353 [2023-11-19 07:41:32,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:32,992 INFO L495 AbstractCegarLoop]: Abstraction has 1691 states and 2533 transitions. [2023-11-19 07:41:32,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:32,994 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2533 transitions. [2023-11-19 07:41:32,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 07:41:32,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:32,999 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:33,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:33,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:41:33,210 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:33,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:33,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1968835510, now seen corresponding path program 1 times [2023-11-19 07:41:33,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:33,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908590109] [2023-11-19 07:41:33,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:33,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:33,285 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:33,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1257654065] [2023-11-19 07:41:33,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:33,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:33,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:33,287 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:33,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:41:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:33,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:33,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:33,845 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:41:33,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:33,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:33,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908590109] [2023-11-19 07:41:33,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:33,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257654065] [2023-11-19 07:41:33,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257654065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:33,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:33,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:41:33,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818456264] [2023-11-19 07:41:33,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:33,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:41:33,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:33,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:41:33,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:33,850 INFO L87 Difference]: Start difference. First operand 1691 states and 2533 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:34,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:34,481 INFO L93 Difference]: Finished difference Result 3315 states and 4973 transitions. [2023-11-19 07:41:34,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:41:34,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 353 [2023-11-19 07:41:34,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:34,501 INFO L225 Difference]: With dead ends: 3315 [2023-11-19 07:41:34,501 INFO L226 Difference]: Without dead ends: 2294 [2023-11-19 07:41:34,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:41:34,507 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 556 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:34,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 1042 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:34,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2294 states. [2023-11-19 07:41:34,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2294 to 2288. [2023-11-19 07:41:34,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2288 states, 1759 states have (on average 1.4053439454235361) internal successors, (2472), 1768 states have internal predecessors, (2472), 464 states have call successors, (464), 64 states have call predecessors, (464), 64 states have return successors, (464), 455 states have call predecessors, (464), 464 states have call successors, (464) [2023-11-19 07:41:34,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2288 states to 2288 states and 3400 transitions. [2023-11-19 07:41:34,879 INFO L78 Accepts]: Start accepts. Automaton has 2288 states and 3400 transitions. Word has length 353 [2023-11-19 07:41:34,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:34,880 INFO L495 AbstractCegarLoop]: Abstraction has 2288 states and 3400 transitions. [2023-11-19 07:41:34,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:41:34,880 INFO L276 IsEmpty]: Start isEmpty. Operand 2288 states and 3400 transitions. [2023-11-19 07:41:34,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 07:41:34,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:34,885 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:34,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:35,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:41:35,095 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:35,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:35,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2109384120, now seen corresponding path program 1 times [2023-11-19 07:41:35,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:35,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282226036] [2023-11-19 07:41:35,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:35,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:35,173 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:35,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121839299] [2023-11-19 07:41:35,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:35,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:35,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:35,175 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:35,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c55a43fe-f94f-4c58-97da-e727518d5454/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:41:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:35,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-19 07:41:35,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:41,654 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2833 proven. 666 refuted. 0 times theorem prover too weak. 2225 trivial. 0 not checked. [2023-11-19 07:41:41,654 INFO L327 TraceCheckSpWp]: Computing backward predicates...