./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-50.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_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/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_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-50.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/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_00763f96-e46d-4346-87f0-4cd255f51af8/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 50697198c15cfdcbb0532a7993d2f65bed7d08b88412a717707b1b04537952c6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:35:35,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:35:35,280 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:35:35,286 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:35:35,287 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:35:35,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:35:35,317 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:35:35,317 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:35:35,318 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:35:35,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:35:35,320 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:35:35,321 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:35:35,322 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:35:35,323 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:35:35,324 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:35:35,324 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:35:35,325 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:35:35,326 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:35:35,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:35:35,327 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:35:35,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:35:35,329 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:35:35,329 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:35:35,330 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:35:35,331 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:35:35,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:35:35,332 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:35:35,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:35:35,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:35,334 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:35:35,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:35:35,335 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:35:35,336 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:35:35,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:35:35,337 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:35:35,337 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:35:35,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:35:35,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:35:35,339 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:35:35,340 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_00763f96-e46d-4346-87f0-4cd255f51af8/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_00763f96-e46d-4346-87f0-4cd255f51af8/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 -> 50697198c15cfdcbb0532a7993d2f65bed7d08b88412a717707b1b04537952c6 [2023-11-19 07:35:35,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:35:35,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:35:35,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:35:35,666 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:35:35,666 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:35:35,668 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-50.i [2023-11-19 07:35:38,811 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:35:39,168 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:35:39,171 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-50.i [2023-11-19 07:35:39,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/data/394d91e07/591ec9b9ae3c481983975327d07f9884/FLAG5694aeb74 [2023-11-19 07:35:39,205 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/data/394d91e07/591ec9b9ae3c481983975327d07f9884 [2023-11-19 07:35:39,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:35:39,209 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:35:39,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:39,211 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:35:39,222 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:35:39,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:39,227 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d6eb99e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39, skipping insertion in model container [2023-11-19 07:35:39,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:39,292 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:35:39,453 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_00763f96-e46d-4346-87f0-4cd255f51af8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-50.i[916,929] [2023-11-19 07:35:39,680 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:39,710 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:35:39,724 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_00763f96-e46d-4346-87f0-4cd255f51af8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-50.i[916,929] [2023-11-19 07:35:39,831 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:39,853 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:35:39,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39 WrapperNode [2023-11-19 07:35:39,854 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:39,855 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:39,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:35:39,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:35:39,864 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:35:39" (1/1) ... [2023-11-19 07:35:39,887 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:35:39" (1/1) ... [2023-11-19 07:35:40,001 INFO L138 Inliner]: procedures = 26, calls = 50, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 402 [2023-11-19 07:35:40,003 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:40,004 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:35:40,005 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:35:40,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:35:40,017 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,044 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,090 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,107 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,163 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:35:40,165 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:35:40,165 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:35:40,165 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:35:40,166 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (1/1) ... [2023-11-19 07:35:40,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:40,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:40,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/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:35:40,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/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:35:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:35:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:35:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:35:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:35:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:35:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:35:40,429 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:35:40,432 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:35:41,549 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:35:41,561 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:35:41,561 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:35:41,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:41 BoogieIcfgContainer [2023-11-19 07:35:41,577 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:35:41,579 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:35:41,579 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:35:41,583 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:35:41,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:35:39" (1/3) ... [2023-11-19 07:35:41,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d07d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:41, skipping insertion in model container [2023-11-19 07:35:41,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:39" (2/3) ... [2023-11-19 07:35:41,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d07d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:41, skipping insertion in model container [2023-11-19 07:35:41,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:41" (3/3) ... [2023-11-19 07:35:41,586 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-50.i [2023-11-19 07:35:41,611 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:35:41,612 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:35:41,693 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:35:41,703 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;@4eaf701f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:35:41,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:35:41,711 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 125 states have (on average 1.568) internal successors, (196), 126 states have internal predecessors, (196), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-19 07:35:41,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-11-19 07:35:41,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:41,763 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:41,764 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:41,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:41,772 INFO L85 PathProgramCache]: Analyzing trace with hash -180014858, now seen corresponding path program 1 times [2023-11-19 07:35:41,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:41,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017766940] [2023-11-19 07:35:41,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:41,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:42,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:42,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:42,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017766940] [2023-11-19 07:35:42,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:35:42,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366963375] [2023-11-19 07:35:42,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:42,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:42,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:42,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:42,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:35:42,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:42,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:35:42,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:42,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 2592 trivial. 0 not checked. [2023-11-19 07:35:42,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:42,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366963375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:42,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:42,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:35:42,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103768549] [2023-11-19 07:35:42,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:42,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:35:42,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:42,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:35:42,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:35:42,778 INFO L87 Difference]: Start difference. First operand has 165 states, 125 states have (on average 1.568) internal successors, (196), 126 states have internal predecessors, (196), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-19 07:35:42,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:42,831 INFO L93 Difference]: Finished difference Result 323 states and 571 transitions. [2023-11-19 07:35:42,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:35:42,833 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 2 states have call successors, (37) Word has length 262 [2023-11-19 07:35:42,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:42,844 INFO L225 Difference]: With dead ends: 323 [2023-11-19 07:35:42,845 INFO L226 Difference]: Without dead ends: 161 [2023-11-19 07:35:42,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 261 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:35:42,854 INFO L413 NwaCegarLoop]: 262 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, 262 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:35:42,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:35:42,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-19 07:35:42,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-11-19 07:35:42,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 122 states have (on average 1.540983606557377) internal successors, (188), 122 states have internal predecessors, (188), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-19 07:35:42,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 262 transitions. [2023-11-19 07:35:42,929 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 262 transitions. Word has length 262 [2023-11-19 07:35:42,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:42,930 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 262 transitions. [2023-11-19 07:35:42,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-19 07:35:42,931 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 262 transitions. [2023-11-19 07:35:42,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-11-19 07:35:42,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:42,938 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:42,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:43,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:43,162 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:43,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:43,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1981485508, now seen corresponding path program 1 times [2023-11-19 07:35:43,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:43,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280626872] [2023-11-19 07:35:43,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:43,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:43,320 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:43,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [714659557] [2023-11-19 07:35:43,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:43,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:43,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:43,329 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:43,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:35:43,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:43,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:35:43,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:43,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-19 07:35:43,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:43,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:43,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280626872] [2023-11-19 07:35:43,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:43,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714659557] [2023-11-19 07:35:43,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714659557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:43,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:43,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:35:43,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572384432] [2023-11-19 07:35:43,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:43,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:35:43,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:43,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:35:43,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:43,723 INFO L87 Difference]: Start difference. First operand 161 states and 262 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:43,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:43,883 INFO L93 Difference]: Finished difference Result 415 states and 677 transitions. [2023-11-19 07:35:43,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:35:43,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 262 [2023-11-19 07:35:43,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:43,889 INFO L225 Difference]: With dead ends: 415 [2023-11-19 07:35:43,889 INFO L226 Difference]: Without dead ends: 257 [2023-11-19 07:35:43,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 260 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:35:43,893 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 151 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:43,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 474 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:35:43,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-19 07:35:43,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 254. [2023-11-19 07:35:43,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 213 states have (on average 1.5727699530516432) internal successors, (335), 214 states have internal predecessors, (335), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:35:43,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 411 transitions. [2023-11-19 07:35:43,928 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 411 transitions. Word has length 262 [2023-11-19 07:35:43,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:43,930 INFO L495 AbstractCegarLoop]: Abstraction has 254 states and 411 transitions. [2023-11-19 07:35:43,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:43,930 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 411 transitions. [2023-11-19 07:35:43,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-11-19 07:35:43,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:43,935 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:43,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:44,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:44,155 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:44,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:44,155 INFO L85 PathProgramCache]: Analyzing trace with hash -747234011, now seen corresponding path program 1 times [2023-11-19 07:35:44,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:44,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657518105] [2023-11-19 07:35:44,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:44,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:44,274 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:44,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389885644] [2023-11-19 07:35:44,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:44,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:44,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:44,282 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:44,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:35:44,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:44,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:35:44,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:44,645 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-19 07:35:44,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:44,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:44,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657518105] [2023-11-19 07:35:44,646 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:44,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389885644] [2023-11-19 07:35:44,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389885644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:44,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:44,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:35:44,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572398777] [2023-11-19 07:35:44,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:44,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:35:44,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:44,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:35:44,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:44,651 INFO L87 Difference]: Start difference. First operand 254 states and 411 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:44,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:44,741 INFO L93 Difference]: Finished difference Result 701 states and 1134 transitions. [2023-11-19 07:35:44,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:35:44,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 263 [2023-11-19 07:35:44,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:44,749 INFO L225 Difference]: With dead ends: 701 [2023-11-19 07:35:44,749 INFO L226 Difference]: Without dead ends: 450 [2023-11-19 07:35:44,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 261 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:35:44,752 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 163 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:44,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 490 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:35:44,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2023-11-19 07:35:44,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 447. [2023-11-19 07:35:44,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 390 states have (on average 1.5666666666666667) internal successors, (611), 393 states have internal predecessors, (611), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-19 07:35:44,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 715 transitions. [2023-11-19 07:35:44,794 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 715 transitions. Word has length 263 [2023-11-19 07:35:44,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:44,796 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 715 transitions. [2023-11-19 07:35:44,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:44,796 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 715 transitions. [2023-11-19 07:35:44,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-11-19 07:35:44,802 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:44,802 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:44,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:45,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:45,026 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:45,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:45,026 INFO L85 PathProgramCache]: Analyzing trace with hash -931707991, now seen corresponding path program 1 times [2023-11-19 07:35:45,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:45,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414943] [2023-11-19 07:35:45,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:45,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:45,093 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:45,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320789485] [2023-11-19 07:35:45,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:45,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:45,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:45,095 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:45,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:35:45,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:45,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:35:45,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:45,440 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-19 07:35:45,440 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:45,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:45,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414943] [2023-11-19 07:35:45,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:45,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320789485] [2023-11-19 07:35:45,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320789485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:45,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:45,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:45,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964604989] [2023-11-19 07:35:45,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:45,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:35:45,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:45,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:35:45,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:45,445 INFO L87 Difference]: Start difference. First operand 447 states and 715 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:45,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:45,642 INFO L93 Difference]: Finished difference Result 969 states and 1541 transitions. [2023-11-19 07:35:45,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:35:45,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 263 [2023-11-19 07:35:45,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:45,648 INFO L225 Difference]: With dead ends: 969 [2023-11-19 07:35:45,649 INFO L226 Difference]: Without dead ends: 525 [2023-11-19 07:35:45,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:45,651 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 421 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:45,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 607 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:35:45,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-11-19 07:35:45,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 447. [2023-11-19 07:35:45,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 390 states have (on average 1.564102564102564) internal successors, (610), 393 states have internal predecessors, (610), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-19 07:35:45,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 714 transitions. [2023-11-19 07:35:45,685 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 714 transitions. Word has length 263 [2023-11-19 07:35:45,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:45,687 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 714 transitions. [2023-11-19 07:35:45,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:45,687 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 714 transitions. [2023-11-19 07:35:45,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-11-19 07:35:45,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:45,693 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:45,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:45,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:45,916 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:45,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:45,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1442151476, now seen corresponding path program 1 times [2023-11-19 07:35:45,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:45,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075983242] [2023-11-19 07:35:45,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:45,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:45,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:45,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854068767] [2023-11-19 07:35:45,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:45,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:46,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:46,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:46,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:35:46,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:46,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:35:46,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:46,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-19 07:35:46,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:46,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:46,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075983242] [2023-11-19 07:35:46,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:46,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854068767] [2023-11-19 07:35:46,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854068767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:46,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:46,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:35:46,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462286255] [2023-11-19 07:35:46,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:46,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:35:46,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:46,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:35:46,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:46,372 INFO L87 Difference]: Start difference. First operand 447 states and 714 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:46,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:46,487 INFO L93 Difference]: Finished difference Result 903 states and 1434 transitions. [2023-11-19 07:35:46,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:35:46,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 263 [2023-11-19 07:35:46,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:46,493 INFO L225 Difference]: With dead ends: 903 [2023-11-19 07:35:46,493 INFO L226 Difference]: Without dead ends: 459 [2023-11-19 07:35:46,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 261 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:35:46,496 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 142 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:46,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 610 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:35:46,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2023-11-19 07:35:46,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 389. [2023-11-19 07:35:46,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 334 states have (on average 1.535928143712575) internal successors, (513), 335 states have internal predecessors, (513), 50 states have call successors, (50), 4 states have call predecessors, (50), 4 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 07:35:46,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 613 transitions. [2023-11-19 07:35:46,528 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 613 transitions. Word has length 263 [2023-11-19 07:35:46,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:46,529 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 613 transitions. [2023-11-19 07:35:46,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:46,530 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 613 transitions. [2023-11-19 07:35:46,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-19 07:35:46,535 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:46,536 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:46,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 07:35:46,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:46,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:46,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:46,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1226017788, now seen corresponding path program 1 times [2023-11-19 07:35:46,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:46,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598405122] [2023-11-19 07:35:46,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:46,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:46,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:46,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1238702783] [2023-11-19 07:35:46,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:46,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:46,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:46,830 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:46,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:35:47,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:47,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:35:47,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:47,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-11-19 07:35:47,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:47,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:47,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598405122] [2023-11-19 07:35:47,623 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:47,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238702783] [2023-11-19 07:35:47,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238702783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:47,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:47,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:35:47,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122635422] [2023-11-19 07:35:47,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:47,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:35:47,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:47,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:35:47,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:47,629 INFO L87 Difference]: Start difference. First operand 389 states and 613 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:47,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:47,702 INFO L93 Difference]: Finished difference Result 1161 states and 1833 transitions. [2023-11-19 07:35:47,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:35:47,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 264 [2023-11-19 07:35:47,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:47,713 INFO L225 Difference]: With dead ends: 1161 [2023-11-19 07:35:47,714 INFO L226 Difference]: Without dead ends: 775 [2023-11-19 07:35:47,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 262 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:35:47,716 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 117 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:47,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 499 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:35:47,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2023-11-19 07:35:47,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 773. [2023-11-19 07:35:47,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 773 states, 664 states have (on average 1.5316265060240963) internal successors, (1017), 666 states have internal predecessors, (1017), 100 states have call successors, (100), 8 states have call predecessors, (100), 8 states have return successors, (100), 98 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-19 07:35:47,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 773 states and 1217 transitions. [2023-11-19 07:35:47,776 INFO L78 Accepts]: Start accepts. Automaton has 773 states and 1217 transitions. Word has length 264 [2023-11-19 07:35:47,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:47,777 INFO L495 AbstractCegarLoop]: Abstraction has 773 states and 1217 transitions. [2023-11-19 07:35:47,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-11-19 07:35:47,778 INFO L276 IsEmpty]: Start isEmpty. Operand 773 states and 1217 transitions. [2023-11-19 07:35:47,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 07:35:47,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:47,784 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:47,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:48,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:48,007 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:48,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:48,008 INFO L85 PathProgramCache]: Analyzing trace with hash 657212277, now seen corresponding path program 1 times [2023-11-19 07:35:48,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:48,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798440896] [2023-11-19 07:35:48,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:48,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:48,082 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:48,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2094646735] [2023-11-19 07:35:48,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:48,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:48,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:48,084 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:48,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:35:48,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:48,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:35:48,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:50,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 699 proven. 180 refuted. 0 times theorem prover too weak. 1785 trivial. 0 not checked. [2023-11-19 07:35:50,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:50,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 30 proven. 183 refuted. 0 times theorem prover too weak. 2451 trivial. 0 not checked. [2023-11-19 07:35:50,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:50,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798440896] [2023-11-19 07:35:50,993 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:50,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094646735] [2023-11-19 07:35:50,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094646735] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:50,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:50,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-11-19 07:35:50,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324189686] [2023-11-19 07:35:50,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:50,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:35:50,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:50,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:35:50,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=352, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:35:51,000 INFO L87 Difference]: Start difference. First operand 773 states and 1217 transitions. Second operand has 22 states, 21 states have (on average 8.095238095238095) internal successors, (170), 20 states have internal predecessors, (170), 6 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) [2023-11-19 07:35:55,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:55,312 INFO L93 Difference]: Finished difference Result 3131 states and 4855 transitions. [2023-11-19 07:35:55,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-19 07:35:55,313 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 8.095238095238095) internal successors, (170), 20 states have internal predecessors, (170), 6 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) Word has length 265 [2023-11-19 07:35:55,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:55,336 INFO L225 Difference]: With dead ends: 3131 [2023-11-19 07:35:55,336 INFO L226 Difference]: Without dead ends: 2361 [2023-11-19 07:35:55,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1011 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=882, Invalid=2424, Unknown=0, NotChecked=0, Total=3306 [2023-11-19 07:35:55,341 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 2698 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 1865 mSolverCounterSat, 565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2706 SdHoareTripleChecker+Valid, 2810 SdHoareTripleChecker+Invalid, 2430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 565 IncrementalHoareTripleChecker+Valid, 1865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:55,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2706 Valid, 2810 Invalid, 2430 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [565 Valid, 1865 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 07:35:55,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2023-11-19 07:35:55,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 1559. [2023-11-19 07:35:55,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 1322 states have (on average 1.5166414523449319) internal successors, (2005), 1329 states have internal predecessors, (2005), 210 states have call successors, (210), 26 states have call predecessors, (210), 26 states have return successors, (210), 203 states have call predecessors, (210), 210 states have call successors, (210) [2023-11-19 07:35:55,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2425 transitions. [2023-11-19 07:35:55,507 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2425 transitions. Word has length 265 [2023-11-19 07:35:55,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:55,507 INFO L495 AbstractCegarLoop]: Abstraction has 1559 states and 2425 transitions. [2023-11-19 07:35:55,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 8.095238095238095) internal successors, (170), 20 states have internal predecessors, (170), 6 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) [2023-11-19 07:35:55,508 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2425 transitions. [2023-11-19 07:35:55,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 07:35:55,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:55,517 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:55,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:55,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:35:55,731 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:55,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:55,732 INFO L85 PathProgramCache]: Analyzing trace with hash 915377715, now seen corresponding path program 1 times [2023-11-19 07:35:55,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:55,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100603849] [2023-11-19 07:35:55,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:55,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:55,796 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:55,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654625681] [2023-11-19 07:35:55,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:55,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:55,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:55,798 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:55,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:35:56,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:56,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:35:56,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:57,358 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 599 proven. 189 refuted. 0 times theorem prover too weak. 1876 trivial. 0 not checked. [2023-11-19 07:35:57,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:57,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 9 proven. 99 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2023-11-19 07:35:57,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:57,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100603849] [2023-11-19 07:35:57,787 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:57,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654625681] [2023-11-19 07:35:57,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654625681] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:57,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:57,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-19 07:35:57,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286990804] [2023-11-19 07:35:57,789 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:57,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:35:57,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:57,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:35:57,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:35:57,792 INFO L87 Difference]: Start difference. First operand 1559 states and 2425 transitions. Second operand has 17 states, 17 states have (on average 8.882352941176471) internal successors, (151), 17 states have internal predecessors, (151), 4 states have call successors, (70), 3 states have call predecessors, (70), 6 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2023-11-19 07:36:00,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:00,274 INFO L93 Difference]: Finished difference Result 4203 states and 6362 transitions. [2023-11-19 07:36:00,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-19 07:36:00,275 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 8.882352941176471) internal successors, (151), 17 states have internal predecessors, (151), 4 states have call successors, (70), 3 states have call predecessors, (70), 6 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) Word has length 265 [2023-11-19 07:36:00,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:00,293 INFO L225 Difference]: With dead ends: 4203 [2023-11-19 07:36:00,294 INFO L226 Difference]: Without dead ends: 2647 [2023-11-19 07:36:00,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=440, Invalid=1452, Unknown=0, NotChecked=0, Total=1892 [2023-11-19 07:36:00,303 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 941 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 1709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:00,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 2101 Invalid, 1709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:36:00,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2023-11-19 07:36:00,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 1459. [2023-11-19 07:36:00,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1249 states have (on average 1.4955964771817454) internal successors, (1868), 1254 states have internal predecessors, (1868), 168 states have call successors, (168), 41 states have call predecessors, (168), 41 states have return successors, (168), 163 states have call predecessors, (168), 168 states have call successors, (168) [2023-11-19 07:36:00,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2204 transitions. [2023-11-19 07:36:00,570 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2204 transitions. Word has length 265 [2023-11-19 07:36:00,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:00,571 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2204 transitions. [2023-11-19 07:36:00,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.882352941176471) internal successors, (151), 17 states have internal predecessors, (151), 4 states have call successors, (70), 3 states have call predecessors, (70), 6 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2023-11-19 07:36:00,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2204 transitions. [2023-11-19 07:36:00,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 07:36:00,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:00,583 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:00,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:00,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:00,795 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:00,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:00,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1148226057, now seen corresponding path program 1 times [2023-11-19 07:36:00,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:00,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865431884] [2023-11-19 07:36:00,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:00,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:00,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:00,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [199458118] [2023-11-19 07:36:00,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:00,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:00,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:00,859 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:00,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:36:01,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:36:01,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:03,666 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 666 proven. 93 refuted. 0 times theorem prover too weak. 1905 trivial. 0 not checked. [2023-11-19 07:36:03,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:04,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:04,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865431884] [2023-11-19 07:36:04,823 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:04,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199458118] [2023-11-19 07:36:04,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199458118] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:36:04,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:36:04,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-11-19 07:36:04,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304331206] [2023-11-19 07:36:04,825 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:04,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:36:04,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:04,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:36:04,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=131, Unknown=5, NotChecked=0, Total=182 [2023-11-19 07:36:04,827 INFO L87 Difference]: Start difference. First operand 1459 states and 2204 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-19 07:36:10,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:10,873 INFO L93 Difference]: Finished difference Result 3709 states and 5537 transitions. [2023-11-19 07:36:10,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 07:36:10,874 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 265 [2023-11-19 07:36:10,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:10,888 INFO L225 Difference]: With dead ends: 3709 [2023-11-19 07:36:10,888 INFO L226 Difference]: Without dead ends: 2274 [2023-11-19 07:36:10,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=172, Invalid=465, Unknown=13, NotChecked=0, Total=650 [2023-11-19 07:36:10,893 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 713 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 26 mSolverCounterUnsat, 147 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 147 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:10,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 1228 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 745 Invalid, 147 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:36:10,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2274 states. [2023-11-19 07:36:11,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2274 to 1622. [2023-11-19 07:36:11,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1430 states have (on average 1.5118881118881118) internal successors, (2162), 1434 states have internal predecessors, (2162), 155 states have call successors, (155), 36 states have call predecessors, (155), 36 states have return successors, (155), 151 states have call predecessors, (155), 155 states have call successors, (155) [2023-11-19 07:36:11,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2472 transitions. [2023-11-19 07:36:11,038 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2472 transitions. Word has length 265 [2023-11-19 07:36:11,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:11,039 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2472 transitions. [2023-11-19 07:36:11,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-19 07:36:11,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2472 transitions. [2023-11-19 07:36:11,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 07:36:11,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:11,043 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:11,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:11,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:36:11,266 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:11,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:11,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1097353397, now seen corresponding path program 1 times [2023-11-19 07:36:11,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:11,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944835322] [2023-11-19 07:36:11,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:11,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:11,341 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:11,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [132737916] [2023-11-19 07:36:11,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:11,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:11,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:11,352 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:11,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:36:11,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:11,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:36:11,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:13,135 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 893 proven. 168 refuted. 0 times theorem prover too weak. 1603 trivial. 0 not checked. [2023-11-19 07:36:13,135 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:13,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 42 proven. 171 refuted. 0 times theorem prover too weak. 2451 trivial. 0 not checked. [2023-11-19 07:36:13,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:13,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944835322] [2023-11-19 07:36:13,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:13,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132737916] [2023-11-19 07:36:13,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132737916] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:36:13,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:36:13,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-11-19 07:36:13,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249781349] [2023-11-19 07:36:13,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:13,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:36:13,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:13,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:36:13,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=350, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:36:13,808 INFO L87 Difference]: Start difference. First operand 1622 states and 2472 transitions. Second operand has 22 states, 21 states have (on average 8.095238095238095) internal successors, (170), 20 states have internal predecessors, (170), 6 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) [2023-11-19 07:36:18,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:18,531 INFO L93 Difference]: Finished difference Result 4785 states and 7219 transitions. [2023-11-19 07:36:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-19 07:36:18,532 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 8.095238095238095) internal successors, (170), 20 states have internal predecessors, (170), 6 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) Word has length 265 [2023-11-19 07:36:18,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:18,551 INFO L225 Difference]: With dead ends: 4785 [2023-11-19 07:36:18,551 INFO L226 Difference]: Without dead ends: 3191 [2023-11-19 07:36:18,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1009 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=884, Invalid=2422, Unknown=0, NotChecked=0, Total=3306 [2023-11-19 07:36:18,557 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1783 mSDsluCounter, 3485 mSDsCounter, 0 mSdLazyCounter, 2760 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1800 SdHoareTripleChecker+Valid, 3807 SdHoareTripleChecker+Invalid, 3304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 2760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:18,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1800 Valid, 3807 Invalid, 3304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [544 Valid, 2760 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 07:36:18,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2023-11-19 07:36:18,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2066. [2023-11-19 07:36:18,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2066 states, 1784 states have (on average 1.475896860986547) internal successors, (2633), 1792 states have internal predecessors, (2633), 219 states have call successors, (219), 62 states have call predecessors, (219), 62 states have return successors, (219), 211 states have call predecessors, (219), 219 states have call successors, (219) [2023-11-19 07:36:18,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2066 states to 2066 states and 3071 transitions. [2023-11-19 07:36:18,826 INFO L78 Accepts]: Start accepts. Automaton has 2066 states and 3071 transitions. Word has length 265 [2023-11-19 07:36:18,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:18,827 INFO L495 AbstractCegarLoop]: Abstraction has 2066 states and 3071 transitions. [2023-11-19 07:36:18,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 8.095238095238095) internal successors, (170), 20 states have internal predecessors, (170), 6 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) [2023-11-19 07:36:18,828 INFO L276 IsEmpty]: Start isEmpty. Operand 2066 states and 3071 transitions. [2023-11-19 07:36:18,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 07:36:18,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:18,832 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:18,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:19,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:36:19,040 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:19,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:19,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1355518835, now seen corresponding path program 1 times [2023-11-19 07:36:19,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:19,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612774413] [2023-11-19 07:36:19,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:19,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:19,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:19,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1309224545] [2023-11-19 07:36:19,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:19,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:19,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:19,091 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:19,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:36:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:19,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 07:36:19,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:20,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 1626 proven. 87 refuted. 0 times theorem prover too weak. 951 trivial. 0 not checked. [2023-11-19 07:36:20,538 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:20,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:20,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612774413] [2023-11-19 07:36:20,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:20,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309224545] [2023-11-19 07:36:20,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309224545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:36:20,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:36:20,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-19 07:36:20,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041467147] [2023-11-19 07:36:20,937 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:20,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:36:20,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:20,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:36:20,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:36:20,940 INFO L87 Difference]: Start difference. First operand 2066 states and 3071 transitions. Second operand has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 14 states have internal predecessors, (101), 4 states have call successors, (37), 4 states have call predecessors, (37), 7 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2023-11-19 07:36:22,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:22,757 INFO L93 Difference]: Finished difference Result 5064 states and 7506 transitions. [2023-11-19 07:36:22,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:36:22,758 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 14 states have internal predecessors, (101), 4 states have call successors, (37), 4 states have call predecessors, (37), 7 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) Word has length 265 [2023-11-19 07:36:22,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:22,777 INFO L225 Difference]: With dead ends: 5064 [2023-11-19 07:36:22,777 INFO L226 Difference]: Without dead ends: 3026 [2023-11-19 07:36:22,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=376, Invalid=1030, Unknown=0, NotChecked=0, Total=1406 [2023-11-19 07:36:22,784 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 1135 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:22,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1642 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:36:22,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3026 states. [2023-11-19 07:36:23,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3026 to 2751. [2023-11-19 07:36:23,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2751 states, 2346 states have (on average 1.4526854219948848) internal successors, (3408), 2356 states have internal predecessors, (3408), 311 states have call successors, (311), 93 states have call predecessors, (311), 93 states have return successors, (311), 301 states have call predecessors, (311), 311 states have call successors, (311) [2023-11-19 07:36:23,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2751 states to 2751 states and 4030 transitions. [2023-11-19 07:36:23,117 INFO L78 Accepts]: Start accepts. Automaton has 2751 states and 4030 transitions. Word has length 265 [2023-11-19 07:36:23,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:23,118 INFO L495 AbstractCegarLoop]: Abstraction has 2751 states and 4030 transitions. [2023-11-19 07:36:23,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 14 states have internal predecessors, (101), 4 states have call successors, (37), 4 states have call predecessors, (37), 7 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2023-11-19 07:36:23,118 INFO L276 IsEmpty]: Start isEmpty. Operand 2751 states and 4030 transitions. [2023-11-19 07:36:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 07:36:23,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:23,122 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:23,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:23,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,330 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:23,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:23,331 INFO L85 PathProgramCache]: Analyzing trace with hash -550135819, now seen corresponding path program 1 times [2023-11-19 07:36:23,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:23,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97644524] [2023-11-19 07:36:23,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:23,395 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:23,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [784792666] [2023-11-19 07:36:23,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:23,397 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:23,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00763f96-e46d-4346-87f0-4cd255f51af8/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:36:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:36:23,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:24,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 666 proven. 93 refuted. 0 times theorem prover too weak. 1905 trivial. 0 not checked. [2023-11-19 07:36:24,651 INFO L327 TraceCheckSpWp]: Computing backward predicates...