./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-53.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-53.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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 433e151ff3abdaf4e4718c9ced99d2dc7cf27dfb3e48e73977d43bba901b54fd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:15,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:54:15,238 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:54:15,248 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:54:15,249 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:54:15,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:54:15,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:54:15,293 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:54:15,294 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:54:15,300 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:54:15,302 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:54:15,302 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:54:15,303 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:54:15,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:54:15,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:54:15,306 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:54:15,306 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:54:15,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:54:15,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:54:15,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:54:15,309 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:54:15,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:54:15,310 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:54:15,310 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:54:15,311 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:54:15,312 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:54:15,312 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:54:15,313 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:54:15,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:15,314 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:54:15,315 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:54:15,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:54:15,316 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:54:15,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:54:15,317 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:54:15,317 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:54:15,317 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:54:15,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:54:15,318 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:54:15,318 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_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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 -> 433e151ff3abdaf4e4718c9ced99d2dc7cf27dfb3e48e73977d43bba901b54fd [2023-11-19 07:54:15,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:54:15,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:54:15,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:54:15,671 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:54:15,672 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:54:15,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-53.i [2023-11-19 07:54:18,941 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:54:19,302 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:54:19,302 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-53.i [2023-11-19 07:54:19,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/data/d1db21e21/eba61363df664f19bf4a447023315594/FLAG6175359ec [2023-11-19 07:54:19,336 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/data/d1db21e21/eba61363df664f19bf4a447023315594 [2023-11-19 07:54:19,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:54:19,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:54:19,349 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:19,354 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:54:19,359 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:54:19,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:19" (1/1) ... [2023-11-19 07:54:19,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f92a966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:19, skipping insertion in model container [2023-11-19 07:54:19,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:19" (1/1) ... [2023-11-19 07:54:19,457 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:54:19,615 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_1a76d2f1-6bbf-40bc-a64f-c15b16770978/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-53.i[916,929] [2023-11-19 07:54:19,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:19,980 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:54:19,995 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_1a76d2f1-6bbf-40bc-a64f-c15b16770978/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-53.i[916,929] [2023-11-19 07:54:20,139 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:20,167 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:54:20,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20 WrapperNode [2023-11-19 07:54:20,168 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:20,170 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:20,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:54:20,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:54:20,187 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:54:20" (1/1) ... [2023-11-19 07:54:20,222 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:54:20" (1/1) ... [2023-11-19 07:54:20,374 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 612 [2023-11-19 07:54:20,375 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:20,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:54:20,376 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:54:20,376 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:54:20,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,400 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,441 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,461 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,473 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:54:20,498 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:54:20,498 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:54:20,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:54:20,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (1/1) ... [2023-11-19 07:54:20,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:20,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:20,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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:54:20,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/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:54:20,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:54:20,586 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:54:20,586 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:54:20,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:54:20,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:54:20,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:54:20,796 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:54:20,799 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:54:22,455 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:54:22,469 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:54:22,469 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:54:22,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:22 BoogieIcfgContainer [2023-11-19 07:54:22,484 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:54:22,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:54:22,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:54:22,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:54:22,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:54:19" (1/3) ... [2023-11-19 07:54:22,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51ae2f0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:22, skipping insertion in model container [2023-11-19 07:54:22,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:20" (2/3) ... [2023-11-19 07:54:22,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51ae2f0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:22, skipping insertion in model container [2023-11-19 07:54:22,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:22" (3/3) ... [2023-11-19 07:54:22,500 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-53.i [2023-11-19 07:54:22,526 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:54:22,526 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:54:22,622 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:54:22,634 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;@350f0c0b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:54:22,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:54:22,644 INFO L276 IsEmpty]: Start isEmpty. Operand has 244 states, 174 states have (on average 1.5919540229885059) internal successors, (277), 175 states have internal predecessors, (277), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-19 07:54:22,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:22,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:22,761 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:22,762 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:22,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:22,771 INFO L85 PathProgramCache]: Analyzing trace with hash -2118974903, now seen corresponding path program 1 times [2023-11-19 07:54:22,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:22,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162899352] [2023-11-19 07:54:22,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:22,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:23,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:23,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:23,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162899352] [2023-11-19 07:54:23,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:54:23,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143126033] [2023-11-19 07:54:23,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:23,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:23,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:23,403 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:23,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:54:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:24,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:54:24,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:24,186 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-11-19 07:54:24,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:24,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143126033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:24,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:24,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:54:24,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561483147] [2023-11-19 07:54:24,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:24,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:54:24,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:24,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:54:24,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:54:24,255 INFO L87 Difference]: Start difference. First operand has 244 states, 174 states have (on average 1.5919540229885059) internal successors, (277), 175 states have internal predecessors, (277), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 63.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-19 07:54:24,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:24,330 INFO L93 Difference]: Finished difference Result 481 states and 883 transitions. [2023-11-19 07:54:24,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:54:24,333 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 456 [2023-11-19 07:54:24,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:24,353 INFO L225 Difference]: With dead ends: 481 [2023-11-19 07:54:24,353 INFO L226 Difference]: Without dead ends: 240 [2023-11-19 07:54:24,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 455 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:54:24,372 INFO L413 NwaCegarLoop]: 402 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, 402 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:54:24,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:54:24,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-19 07:54:24,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-19 07:54:24,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 171 states have (on average 1.567251461988304) internal successors, (268), 171 states have internal predecessors, (268), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-19 07:54:24,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 402 transitions. [2023-11-19 07:54:24,471 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 402 transitions. Word has length 456 [2023-11-19 07:54:24,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:24,472 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 402 transitions. [2023-11-19 07:54:24,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-19 07:54:24,473 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 402 transitions. [2023-11-19 07:54:24,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:24,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:24,489 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:24,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:24,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:54:24,715 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:24,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:24,716 INFO L85 PathProgramCache]: Analyzing trace with hash 297696643, now seen corresponding path program 1 times [2023-11-19 07:54:24,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:24,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469729789] [2023-11-19 07:54:24,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:24,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:24,936 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:24,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1515919055] [2023-11-19 07:54:24,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:24,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:24,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:24,939 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:24,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:54:25,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:25,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:25,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:25,544 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:25,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:25,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:25,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469729789] [2023-11-19 07:54:25,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:25,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515919055] [2023-11-19 07:54:25,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515919055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:25,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:25,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:25,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978907051] [2023-11-19 07:54:25,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:25,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:25,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:25,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:25,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:25,560 INFO L87 Difference]: Start difference. First operand 240 states and 402 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:25,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:25,756 INFO L93 Difference]: Finished difference Result 477 states and 801 transitions. [2023-11-19 07:54:25,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:25,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 456 [2023-11-19 07:54:25,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:25,774 INFO L225 Difference]: With dead ends: 477 [2023-11-19 07:54:25,775 INFO L226 Difference]: Without dead ends: 240 [2023-11-19 07:54:25,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 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:54:25,780 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 18 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:25,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 769 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:54:25,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-19 07:54:25,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-19 07:54:25,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 171 states have (on average 1.5614035087719298) internal successors, (267), 171 states have internal predecessors, (267), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-19 07:54:25,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 401 transitions. [2023-11-19 07:54:25,856 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 401 transitions. Word has length 456 [2023-11-19 07:54:25,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:25,863 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 401 transitions. [2023-11-19 07:54:25,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:25,866 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 401 transitions. [2023-11-19 07:54:25,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:25,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:25,887 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:25,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:26,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:26,101 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:26,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:26,101 INFO L85 PathProgramCache]: Analyzing trace with hash -403367935, now seen corresponding path program 1 times [2023-11-19 07:54:26,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:26,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418908108] [2023-11-19 07:54:26,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:26,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:26,285 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:26,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1090278996] [2023-11-19 07:54:26,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:26,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:26,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:26,290 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:26,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:54:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:26,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:26,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:26,932 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:26,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:26,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:26,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418908108] [2023-11-19 07:54:26,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:26,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090278996] [2023-11-19 07:54:26,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090278996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:26,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:26,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:26,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865379977] [2023-11-19 07:54:26,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:26,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:26,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:26,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:26,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:26,939 INFO L87 Difference]: Start difference. First operand 240 states and 401 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:27,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:27,070 INFO L93 Difference]: Finished difference Result 622 states and 1041 transitions. [2023-11-19 07:54:27,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:27,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 456 [2023-11-19 07:54:27,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:27,076 INFO L225 Difference]: With dead ends: 622 [2023-11-19 07:54:27,077 INFO L226 Difference]: Without dead ends: 385 [2023-11-19 07:54:27,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 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:54:27,079 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 222 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:27,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 778 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:54:27,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-11-19 07:54:27,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 382. [2023-11-19 07:54:27,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 286 states have (on average 1.583916083916084) internal successors, (453), 287 states have internal predecessors, (453), 93 states have call successors, (93), 2 states have call predecessors, (93), 2 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 07:54:27,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 639 transitions. [2023-11-19 07:54:27,125 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 639 transitions. Word has length 456 [2023-11-19 07:54:27,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:27,127 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 639 transitions. [2023-11-19 07:54:27,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:27,128 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 639 transitions. [2023-11-19 07:54:27,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:27,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:27,141 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:27,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:27,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:27,366 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:27,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:27,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1355248763, now seen corresponding path program 1 times [2023-11-19 07:54:27,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:27,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942772592] [2023-11-19 07:54:27,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:27,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:27,504 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:27,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1820033136] [2023-11-19 07:54:27,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:27,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:27,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:27,509 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:27,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:54:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:28,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:28,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:28,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:28,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:28,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:28,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942772592] [2023-11-19 07:54:28,127 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:28,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820033136] [2023-11-19 07:54:28,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820033136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:28,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:28,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:28,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519448909] [2023-11-19 07:54:28,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:28,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:28,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:28,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:28,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:28,132 INFO L87 Difference]: Start difference. First operand 382 states and 639 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:28,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:28,290 INFO L93 Difference]: Finished difference Result 1060 states and 1777 transitions. [2023-11-19 07:54:28,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:28,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 456 [2023-11-19 07:54:28,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:28,302 INFO L225 Difference]: With dead ends: 1060 [2023-11-19 07:54:28,302 INFO L226 Difference]: Without dead ends: 681 [2023-11-19 07:54:28,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 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:54:28,306 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 244 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:28,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 834 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:54:28,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2023-11-19 07:54:28,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 677. [2023-11-19 07:54:28,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 531 states have (on average 1.591337099811676) internal successors, (845), 534 states have internal predecessors, (845), 141 states have call successors, (141), 4 states have call predecessors, (141), 4 states have return successors, (141), 138 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-19 07:54:28,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1127 transitions. [2023-11-19 07:54:28,383 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1127 transitions. Word has length 456 [2023-11-19 07:54:28,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:28,385 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 1127 transitions. [2023-11-19 07:54:28,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:28,386 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1127 transitions. [2023-11-19 07:54:28,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:28,399 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:28,400 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:28,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:28,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:28,613 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:28,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:28,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1607758329, now seen corresponding path program 1 times [2023-11-19 07:54:28,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:28,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367257498] [2023-11-19 07:54:28,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:28,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:28,726 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:28,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1236143637] [2023-11-19 07:54:28,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:28,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:28,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:28,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:28,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:54:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:29,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:29,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:29,337 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:29,337 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:29,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:29,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367257498] [2023-11-19 07:54:29,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:29,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236143637] [2023-11-19 07:54:29,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236143637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:29,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:29,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:29,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156668071] [2023-11-19 07:54:29,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:29,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:29,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:29,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:29,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:29,343 INFO L87 Difference]: Start difference. First operand 677 states and 1127 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:29,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:29,527 INFO L93 Difference]: Finished difference Result 2017 states and 3359 transitions. [2023-11-19 07:54:29,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:29,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 456 [2023-11-19 07:54:29,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:29,541 INFO L225 Difference]: With dead ends: 2017 [2023-11-19 07:54:29,541 INFO L226 Difference]: Without dead ends: 1343 [2023-11-19 07:54:29,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 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:54:29,545 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 374 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:29,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1123 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:54:29,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1343 states. [2023-11-19 07:54:29,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1343 to 1341. [2023-11-19 07:54:29,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 1050 states have (on average 1.579047619047619) internal successors, (1658), 1056 states have internal predecessors, (1658), 282 states have call successors, (282), 8 states have call predecessors, (282), 8 states have return successors, (282), 276 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-19 07:54:29,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 2222 transitions. [2023-11-19 07:54:29,716 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 2222 transitions. Word has length 456 [2023-11-19 07:54:29,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:29,718 INFO L495 AbstractCegarLoop]: Abstraction has 1341 states and 2222 transitions. [2023-11-19 07:54:29,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:29,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 2222 transitions. [2023-11-19 07:54:29,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:29,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:29,726 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:29,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:29,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:29,954 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:29,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:29,954 INFO L85 PathProgramCache]: Analyzing trace with hash -948226807, now seen corresponding path program 1 times [2023-11-19 07:54:29,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:29,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587415078] [2023-11-19 07:54:29,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:29,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:30,096 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:30,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1388526352] [2023-11-19 07:54:30,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:30,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:30,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:30,099 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:30,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:54:30,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:30,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:30,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:30,802 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:30,803 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:30,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:30,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587415078] [2023-11-19 07:54:30,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:30,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388526352] [2023-11-19 07:54:30,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388526352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:30,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:30,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:30,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036838493] [2023-11-19 07:54:30,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:30,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:30,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:30,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:30,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:30,808 INFO L87 Difference]: Start difference. First operand 1341 states and 2222 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:31,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:31,002 INFO L93 Difference]: Finished difference Result 3717 states and 6140 transitions. [2023-11-19 07:54:31,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:31,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 456 [2023-11-19 07:54:31,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:31,027 INFO L225 Difference]: With dead ends: 3717 [2023-11-19 07:54:31,027 INFO L226 Difference]: Without dead ends: 2379 [2023-11-19 07:54:31,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 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:54:31,033 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 272 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:31,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 779 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:54:31,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2379 states. [2023-11-19 07:54:31,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2379 to 2375. [2023-11-19 07:54:31,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2375 states, 1798 states have (on average 1.5472747497219133) internal successors, (2782), 1812 states have internal predecessors, (2782), 560 states have call successors, (560), 16 states have call predecessors, (560), 16 states have return successors, (560), 546 states have call predecessors, (560), 560 states have call successors, (560) [2023-11-19 07:54:31,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2375 states to 2375 states and 3902 transitions. [2023-11-19 07:54:31,335 INFO L78 Accepts]: Start accepts. Automaton has 2375 states and 3902 transitions. Word has length 456 [2023-11-19 07:54:31,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:31,336 INFO L495 AbstractCegarLoop]: Abstraction has 2375 states and 3902 transitions. [2023-11-19 07:54:31,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:31,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2375 states and 3902 transitions. [2023-11-19 07:54:31,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:31,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:31,344 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:31,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:31,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:31,561 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:31,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:31,561 INFO L85 PathProgramCache]: Analyzing trace with hash 194775881, now seen corresponding path program 1 times [2023-11-19 07:54:31,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:31,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542994368] [2023-11-19 07:54:31,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:31,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:31,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:31,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [905232514] [2023-11-19 07:54:31,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:31,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:31,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:31,683 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:31,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:54:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:32,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:32,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:34,216 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:34,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:34,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:34,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542994368] [2023-11-19 07:54:34,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:34,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905232514] [2023-11-19 07:54:34,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905232514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:34,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:34,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:34,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833174509] [2023-11-19 07:54:34,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:34,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:54:34,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:34,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:54:34,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:54:34,222 INFO L87 Difference]: Start difference. First operand 2375 states and 3902 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:35,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:35,061 INFO L93 Difference]: Finished difference Result 8298 states and 13646 transitions. [2023-11-19 07:54:35,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:54:35,063 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 456 [2023-11-19 07:54:35,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:35,119 INFO L225 Difference]: With dead ends: 8298 [2023-11-19 07:54:35,119 INFO L226 Difference]: Without dead ends: 5926 [2023-11-19 07:54:35,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 453 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:54:35,132 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 679 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:35,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 1021 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:54:35,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5926 states. [2023-11-19 07:54:35,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5926 to 5906. [2023-11-19 07:54:35,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5906 states, 4465 states have (on average 1.5339305711086226) internal successors, (6849), 4500 states have internal predecessors, (6849), 1400 states have call successors, (1400), 40 states have call predecessors, (1400), 40 states have return successors, (1400), 1365 states have call predecessors, (1400), 1400 states have call successors, (1400) [2023-11-19 07:54:35,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5906 states to 5906 states and 9649 transitions. [2023-11-19 07:54:35,930 INFO L78 Accepts]: Start accepts. Automaton has 5906 states and 9649 transitions. Word has length 456 [2023-11-19 07:54:35,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:35,931 INFO L495 AbstractCegarLoop]: Abstraction has 5906 states and 9649 transitions. [2023-11-19 07:54:35,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:35,932 INFO L276 IsEmpty]: Start isEmpty. Operand 5906 states and 9649 transitions. [2023-11-19 07:54:35,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:35,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:35,944 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:35,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:36,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:54:36,164 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:36,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:36,165 INFO L85 PathProgramCache]: Analyzing trace with hash -198251129, now seen corresponding path program 1 times [2023-11-19 07:54:36,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:36,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989554905] [2023-11-19 07:54:36,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:36,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:36,267 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:36,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1324103012] [2023-11-19 07:54:36,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:36,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:36,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:36,270 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:36,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:54:36,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:36,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:36,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:37,594 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1518 proven. 180 refuted. 0 times theorem prover too weak. 7146 trivial. 0 not checked. [2023-11-19 07:54:37,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:38,051 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 18 proven. 180 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-19 07:54:38,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:38,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989554905] [2023-11-19 07:54:38,052 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:38,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324103012] [2023-11-19 07:54:38,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324103012] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:38,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:38,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:54:38,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3700093] [2023-11-19 07:54:38,054 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:38,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:54:38,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:38,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:54:38,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:54:38,058 INFO L87 Difference]: Start difference. First operand 5906 states and 9649 transitions. Second operand has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-19 07:54:38,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:38,886 INFO L93 Difference]: Finished difference Result 11949 states and 19315 transitions. [2023-11-19 07:54:38,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:54:38,889 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 456 [2023-11-19 07:54:38,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:38,932 INFO L225 Difference]: With dead ends: 11949 [2023-11-19 07:54:38,933 INFO L226 Difference]: Without dead ends: 6046 [2023-11-19 07:54:38,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 904 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:54:38,950 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 590 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:38,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 814 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:54:38,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6046 states. [2023-11-19 07:54:39,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6046 to 5966. [2023-11-19 07:54:39,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5966 states, 4485 states have (on average 1.508138238573021) internal successors, (6764), 4520 states have internal predecessors, (6764), 1400 states have call successors, (1400), 80 states have call predecessors, (1400), 80 states have return successors, (1400), 1365 states have call predecessors, (1400), 1400 states have call successors, (1400) [2023-11-19 07:54:39,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5966 states to 5966 states and 9564 transitions. [2023-11-19 07:54:39,553 INFO L78 Accepts]: Start accepts. Automaton has 5966 states and 9564 transitions. Word has length 456 [2023-11-19 07:54:39,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:39,554 INFO L495 AbstractCegarLoop]: Abstraction has 5966 states and 9564 transitions. [2023-11-19 07:54:39,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-19 07:54:39,555 INFO L276 IsEmpty]: Start isEmpty. Operand 5966 states and 9564 transitions. [2023-11-19 07:54:39,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-19 07:54:39,564 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:39,564 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:39,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:39,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:54:39,789 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:39,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:39,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1340088901, now seen corresponding path program 1 times [2023-11-19 07:54:39,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:39,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264651019] [2023-11-19 07:54:39,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:39,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:39,886 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:39,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [408180579] [2023-11-19 07:54:39,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:39,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:39,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:39,888 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:39,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:54:40,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:40,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:54:40,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:41,064 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4482 proven. 102 refuted. 0 times theorem prover too weak. 4260 trivial. 0 not checked. [2023-11-19 07:54:41,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:41,678 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 96 proven. 102 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-19 07:54:41,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:41,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264651019] [2023-11-19 07:54:41,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:41,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408180579] [2023-11-19 07:54:41,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408180579] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:41,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:41,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 07:54:41,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916067563] [2023-11-19 07:54:41,695 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:41,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:54:41,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:41,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:54:41,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:54:41,705 INFO L87 Difference]: Start difference. First operand 5966 states and 9564 transitions. Second operand has 12 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-19 07:54:43,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:43,665 INFO L93 Difference]: Finished difference Result 19483 states and 31346 transitions. [2023-11-19 07:54:43,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:54:43,674 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) Word has length 456 [2023-11-19 07:54:43,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:43,775 INFO L225 Difference]: With dead ends: 19483 [2023-11-19 07:54:43,775 INFO L226 Difference]: Without dead ends: 13520 [2023-11-19 07:54:43,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 900 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:54:43,803 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1129 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:43,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1423 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:54:43,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13520 states. [2023-11-19 07:54:44,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13520 to 10982. [2023-11-19 07:54:44,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10982 states, 8351 states have (on average 1.5116752484732368) internal successors, (12624), 8426 states have internal predecessors, (12624), 2460 states have call successors, (2460), 170 states have call predecessors, (2460), 170 states have return successors, (2460), 2385 states have call predecessors, (2460), 2460 states have call successors, (2460) [2023-11-19 07:54:45,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10982 states to 10982 states and 17544 transitions. [2023-11-19 07:54:45,031 INFO L78 Accepts]: Start accepts. Automaton has 10982 states and 17544 transitions. Word has length 456 [2023-11-19 07:54:45,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:45,032 INFO L495 AbstractCegarLoop]: Abstraction has 10982 states and 17544 transitions. [2023-11-19 07:54:45,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-19 07:54:45,033 INFO L276 IsEmpty]: Start isEmpty. Operand 10982 states and 17544 transitions. [2023-11-19 07:54:45,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:54:45,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:45,050 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:45,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:45,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:54:45,273 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:45,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:45,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1265749990, now seen corresponding path program 1 times [2023-11-19 07:54:45,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:45,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741644] [2023-11-19 07:54:45,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:45,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:45,460 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:45,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028507827] [2023-11-19 07:54:45,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:45,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:45,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:45,462 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:45,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:54:46,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:46,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:46,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:46,590 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4416 proven. 111 refuted. 0 times theorem prover too weak. 4317 trivial. 0 not checked. [2023-11-19 07:54:46,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:47,039 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 87 proven. 111 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-19 07:54:47,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:47,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741644] [2023-11-19 07:54:47,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:47,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028507827] [2023-11-19 07:54:47,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028507827] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:47,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:47,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:54:47,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194701648] [2023-11-19 07:54:47,041 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:47,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:54:47,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:47,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:54:47,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:54:47,045 INFO L87 Difference]: Start difference. First operand 10982 states and 17544 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-19 07:54:48,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:48,825 INFO L93 Difference]: Finished difference Result 21811 states and 34690 transitions. [2023-11-19 07:54:48,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:54:48,826 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 457 [2023-11-19 07:54:48,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:48,890 INFO L225 Difference]: With dead ends: 21811 [2023-11-19 07:54:48,891 INFO L226 Difference]: Without dead ends: 10832 [2023-11-19 07:54:48,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 916 GetRequests, 906 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:54:48,930 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 468 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:48,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 789 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:54:48,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10832 states. [2023-11-19 07:54:50,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10832 to 10632. [2023-11-19 07:54:50,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10632 states, 7981 states have (on average 1.4859040220523745) internal successors, (11859), 8056 states have internal predecessors, (11859), 2460 states have call successors, (2460), 190 states have call predecessors, (2460), 190 states have return successors, (2460), 2385 states have call predecessors, (2460), 2460 states have call successors, (2460) [2023-11-19 07:54:50,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10632 states to 10632 states and 16779 transitions. [2023-11-19 07:54:50,130 INFO L78 Accepts]: Start accepts. Automaton has 10632 states and 16779 transitions. Word has length 457 [2023-11-19 07:54:50,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:50,131 INFO L495 AbstractCegarLoop]: Abstraction has 10632 states and 16779 transitions. [2023-11-19 07:54:50,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-19 07:54:50,132 INFO L276 IsEmpty]: Start isEmpty. Operand 10632 states and 16779 transitions. [2023-11-19 07:54:50,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 07:54:50,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:50,148 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:50,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:50,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:50,364 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:50,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:50,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1552393562, now seen corresponding path program 1 times [2023-11-19 07:54:50,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:50,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562646546] [2023-11-19 07:54:50,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:50,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:50,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:50,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1647924746] [2023-11-19 07:54:50,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:50,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:50,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:50,463 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:50,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:54:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:51,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:51,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:52,096 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 582 proven. 192 refuted. 0 times theorem prover too weak. 8070 trivial. 0 not checked. [2023-11-19 07:54:52,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:52,669 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 6 proven. 192 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-19 07:54:52,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:52,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562646546] [2023-11-19 07:54:52,670 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:52,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647924746] [2023-11-19 07:54:52,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647924746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:52,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:52,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:54:52,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362716425] [2023-11-19 07:54:52,671 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:52,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:54:52,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:52,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:54:52,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:54:52,675 INFO L87 Difference]: Start difference. First operand 10632 states and 16779 transitions. Second operand has 8 states, 8 states have (on average 23.625) internal successors, (189), 8 states have internal predecessors, (189), 3 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2023-11-19 07:54:54,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:54,309 INFO L93 Difference]: Finished difference Result 21781 states and 33995 transitions. [2023-11-19 07:54:54,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:54:54,311 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 23.625) internal successors, (189), 8 states have internal predecessors, (189), 3 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) Word has length 457 [2023-11-19 07:54:54,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:54,355 INFO L225 Difference]: With dead ends: 21781 [2023-11-19 07:54:54,355 INFO L226 Difference]: Without dead ends: 11152 [2023-11-19 07:54:54,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 916 GetRequests, 906 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:54:54,390 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 199 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:54,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 709 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:54:54,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11152 states. [2023-11-19 07:54:55,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11152 to 10952. [2023-11-19 07:54:55,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10952 states, 8221 states have (on average 1.460162997202287) internal successors, (12004), 8296 states have internal predecessors, (12004), 2460 states have call successors, (2460), 270 states have call predecessors, (2460), 270 states have return successors, (2460), 2385 states have call predecessors, (2460), 2460 states have call successors, (2460) [2023-11-19 07:54:55,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10952 states to 10952 states and 16924 transitions. [2023-11-19 07:54:55,775 INFO L78 Accepts]: Start accepts. Automaton has 10952 states and 16924 transitions. Word has length 457 [2023-11-19 07:54:55,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:55,776 INFO L495 AbstractCegarLoop]: Abstraction has 10952 states and 16924 transitions. [2023-11-19 07:54:55,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.625) internal successors, (189), 8 states have internal predecessors, (189), 3 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2023-11-19 07:54:55,777 INFO L276 IsEmpty]: Start isEmpty. Operand 10952 states and 16924 transitions. [2023-11-19 07:54:55,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:54:55,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:55,795 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:55,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:56,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:56,009 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:56,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:56,010 INFO L85 PathProgramCache]: Analyzing trace with hash -906880685, now seen corresponding path program 1 times [2023-11-19 07:54:56,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:56,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485425988] [2023-11-19 07:54:56,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:56,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:56,111 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:56,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1912406606] [2023-11-19 07:54:56,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:56,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:56,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:56,114 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:56,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a76d2f1-6bbf-40bc-a64f-c15b16770978/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:54:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:56,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:54:56,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:57,588 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4216 proven. 123 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2023-11-19 07:54:57,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:57,865 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:54:57,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:57,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485425988] [2023-11-19 07:54:57,866 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:57,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912406606] [2023-11-19 07:54:57,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912406606] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:57,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:54:57,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 07:54:57,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187576756] [2023-11-19 07:54:57,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:57,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:54:57,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:57,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:54:57,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:54:57,871 INFO L87 Difference]: Start difference. First operand 10952 states and 16924 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:54:59,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:59,044 INFO L93 Difference]: Finished difference Result 27424 states and 42110 transitions. [2023-11-19 07:54:59,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:54:59,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 459 [2023-11-19 07:54:59,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:59,105 INFO L225 Difference]: With dead ends: 27424 [2023-11-19 07:54:59,106 INFO L226 Difference]: Without dead ends: 16475 [2023-11-19 07:54:59,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 916 GetRequests, 909 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:54:59,135 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 544 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:59,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 871 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:54:59,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16475 states.