./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 241a591afac9616f6eb2efaff376ca7c5ab81b92f8f29d73e0797caec39fd2c8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:17:04,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:17:04,375 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:17:04,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:17:04,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:17:04,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:17:04,410 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:17:04,410 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:17:04,411 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:17:04,411 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:17:04,411 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:17:04,412 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:17:04,412 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:17:04,412 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:17:04,412 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:17:04,412 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:17:04,412 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:17:04,413 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:17:04,413 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:17:04,413 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:17:04,413 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:17:04,413 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:17:04,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:17:04,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:17:04,414 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:17:04,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:17:04,415 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:17:04,415 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:17:04,415 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:17:04,415 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:17:04,415 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:17:04,415 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:17:04,416 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:17:04,416 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:17:04,416 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:17:04,416 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:17:04,416 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:17:04,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:17:04,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:17:04,417 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:17:04,417 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:17:04,417 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:17:04,418 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:17:04,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:17:04,418 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:17:04,418 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:17:04,418 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:17:04,418 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 241a591afac9616f6eb2efaff376ca7c5ab81b92f8f29d73e0797caec39fd2c8 [2024-11-14 04:17:04,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:17:04,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:17:04,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:17:04,806 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:17:04,806 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:17:04,808 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c Unable to find full path for "g++" [2024-11-14 04:17:06,848 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:17:07,688 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:17:07,691 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c [2024-11-14 04:17:07,753 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/data/50034a5a0/1eebb1088efb49998c461ada01751e90/FLAG6c8a3587b [2024-11-14 04:17:07,950 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/data/50034a5a0/1eebb1088efb49998c461ada01751e90 [2024-11-14 04:17:07,953 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:17:07,955 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:17:07,958 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:17:07,959 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:17:07,965 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:17:07,966 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:17:07" (1/1) ... [2024-11-14 04:17:07,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51780db2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:07, skipping insertion in model container [2024-11-14 04:17:07,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:17:07" (1/1) ... [2024-11-14 04:17:08,269 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:17:10,564 WARN L250 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_4043647c-ce77-4a0a-a123-dce792e4df8f/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[378560,378573] [2024-11-14 04:17:10,609 WARN L250 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_4043647c-ce77-4a0a-a123-dce792e4df8f/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[383339,383352] [2024-11-14 04:17:10,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:17:10,942 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:17:12,162 WARN L250 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_4043647c-ce77-4a0a-a123-dce792e4df8f/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[378560,378573] [2024-11-14 04:17:12,170 WARN L250 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_4043647c-ce77-4a0a-a123-dce792e4df8f/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[383339,383352] [2024-11-14 04:17:12,185 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:17:12,254 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:17:12,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12 WrapperNode [2024-11-14 04:17:12,255 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:17:12,256 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:17:12,256 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:17:12,257 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:17:12,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:12,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:12,955 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12804 [2024-11-14 04:17:12,956 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:17:12,957 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:17:12,958 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:17:12,958 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:17:13,064 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,360 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,470 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,528 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:17:13,592 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:17:13,592 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:17:13,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:17:13,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (1/1) ... [2024-11-14 04:17:13,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:17:13,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:13,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:17:13,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:17:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:17:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 04:17:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 04:17:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 04:17:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 04:17:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 04:17:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 04:17:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 04:17:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 04:17:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 04:17:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 04:17:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 04:17:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 04:17:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:17:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:17:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:17:13,870 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:17:13,872 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:17:27,058 INFO L? ?]: Removed 1713 outVars from TransFormulas that were not future-live. [2024-11-14 04:17:27,059 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:17:29,385 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:17:29,385 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-14 04:17:29,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:17:29 BoogieIcfgContainer [2024-11-14 04:17:29,386 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:17:29,389 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:17:29,389 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:17:29,394 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:17:29,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:17:07" (1/3) ... [2024-11-14 04:17:29,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2544322b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:17:29, skipping insertion in model container [2024-11-14 04:17:29,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:12" (2/3) ... [2024-11-14 04:17:29,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2544322b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:17:29, skipping insertion in model container [2024-11-14 04:17:29,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:17:29" (3/3) ... [2024-11-14 04:17:29,397 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.05.cil-1.c [2024-11-14 04:17:29,417 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:17:29,420 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label42+token_ring.05.cil-1.c that has 7 procedures, 1760 locations, 1 initial locations, 9 loop locations, and 2 error locations. [2024-11-14 04:17:29,545 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:17:29,565 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@64fe1d91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:17:29,566 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 04:17:29,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 04:17:29,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 04:17:29,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:29,593 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:29,593 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:29,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:29,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1123949328, now seen corresponding path program 1 times [2024-11-14 04:17:29,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:29,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690637920] [2024-11-14 04:17:29,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:29,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:30,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:17:30,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:30,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690637920] [2024-11-14 04:17:30,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690637920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:30,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:30,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:17:30,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846201344] [2024-11-14 04:17:30,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:30,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:17:30,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:30,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:17:30,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:17:30,291 INFO L87 Difference]: Start difference. First operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:17:31,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:31,658 INFO L93 Difference]: Finished difference Result 3620 states and 7053 transitions. [2024-11-14 04:17:31,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:17:31,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-14 04:17:31,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:31,696 INFO L225 Difference]: With dead ends: 3620 [2024-11-14 04:17:31,696 INFO L226 Difference]: Without dead ends: 1859 [2024-11-14 04:17:31,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:17:31,709 INFO L432 NwaCegarLoop]: 3313 mSDtfsCounter, 3560 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 6556 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:31,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 6556 Invalid, 628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 04:17:31,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2024-11-14 04:17:31,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1858. [2024-11-14 04:17:31,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1810 states have (on average 1.938121546961326) internal successors, (3508), 1813 states have internal predecessors, (3508), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-14 04:17:31,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 3576 transitions. [2024-11-14 04:17:31,925 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 3576 transitions. Word has length 46 [2024-11-14 04:17:31,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:31,927 INFO L471 AbstractCegarLoop]: Abstraction has 1858 states and 3576 transitions. [2024-11-14 04:17:31,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:17:31,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3576 transitions. [2024-11-14 04:17:31,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:17:31,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:31,938 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:31,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:17:31,939 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:31,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1628945198, now seen corresponding path program 1 times [2024-11-14 04:17:31,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:31,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028494705] [2024-11-14 04:17:31,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:31,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:32,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:32,341 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:17:32,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:32,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028494705] [2024-11-14 04:17:32,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028494705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:32,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796219152] [2024-11-14 04:17:32,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:32,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:32,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:32,346 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:32,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:17:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:32,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:17:32,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:32,649 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:17:32,652 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:32,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796219152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:32,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:32,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:17:32,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744253771] [2024-11-14 04:17:32,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:32,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:32,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:32,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:32,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:32,658 INFO L87 Difference]: Start difference. First operand 1858 states and 3576 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:17:33,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:33,361 INFO L93 Difference]: Finished difference Result 2275 states and 4181 transitions. [2024-11-14 04:17:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:33,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 04:17:33,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:33,379 INFO L225 Difference]: With dead ends: 2275 [2024-11-14 04:17:33,379 INFO L226 Difference]: Without dead ends: 2063 [2024-11-14 04:17:33,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:33,385 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 3405 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3405 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:33,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3405 Valid, 3355 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:17:33,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2024-11-14 04:17:33,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2059. [2024-11-14 04:17:33,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1971 states have (on average 1.8939624556062913) internal successors, (3733), 1975 states have internal predecessors, (3733), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 04:17:33,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3857 transitions. [2024-11-14 04:17:33,488 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3857 transitions. Word has length 88 [2024-11-14 04:17:33,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:33,488 INFO L471 AbstractCegarLoop]: Abstraction has 2059 states and 3857 transitions. [2024-11-14 04:17:33,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:17:33,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3857 transitions. [2024-11-14 04:17:33,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:17:33,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:33,499 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:33,523 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:17:33,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:33,703 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:33,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:33,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1127842448, now seen corresponding path program 1 times [2024-11-14 04:17:33,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:33,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143477939] [2024-11-14 04:17:33,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:33,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:34,067 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:17:34,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:34,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143477939] [2024-11-14 04:17:34,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143477939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:34,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494943555] [2024-11-14 04:17:34,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:34,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:34,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:34,072 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:34,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:17:34,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:34,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:17:34,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:34,344 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:17:34,344 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:34,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494943555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:34,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:34,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:17:34,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562161483] [2024-11-14 04:17:34,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:34,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:34,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:34,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:34,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:34,348 INFO L87 Difference]: Start difference. First operand 2059 states and 3857 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:17:34,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:34,993 INFO L93 Difference]: Finished difference Result 2872 states and 5028 transitions. [2024-11-14 04:17:34,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:34,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 04:17:34,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:35,009 INFO L225 Difference]: With dead ends: 2872 [2024-11-14 04:17:35,010 INFO L226 Difference]: Without dead ends: 2459 [2024-11-14 04:17:35,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:35,014 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3399 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:35,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:17:35,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2024-11-14 04:17:35,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2453. [2024-11-14 04:17:35,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 2287 states have (on average 1.8237866200262352) internal successors, (4171), 2293 states have internal predecessors, (4171), 116 states have call successors, (116), 48 states have call predecessors, (116), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-14 04:17:35,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 4403 transitions. [2024-11-14 04:17:35,142 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 4403 transitions. Word has length 88 [2024-11-14 04:17:35,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:35,144 INFO L471 AbstractCegarLoop]: Abstraction has 2453 states and 4403 transitions. [2024-11-14 04:17:35,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:17:35,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 4403 transitions. [2024-11-14 04:17:35,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:17:35,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:35,150 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:35,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:17:35,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:35,351 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:35,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:35,352 INFO L85 PathProgramCache]: Analyzing trace with hash -708614450, now seen corresponding path program 1 times [2024-11-14 04:17:35,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:35,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681690610] [2024-11-14 04:17:35,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:35,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:35,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:35,732 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:17:35,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:35,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681690610] [2024-11-14 04:17:35,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681690610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:35,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171901629] [2024-11-14 04:17:35,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:35,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:35,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:35,735 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:35,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:17:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:35,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:17:35,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:35,982 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 04:17:35,982 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:35,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171901629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:35,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:35,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:17:35,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073652801] [2024-11-14 04:17:35,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:35,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:35,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:35,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:35,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:35,984 INFO L87 Difference]: Start difference. First operand 2453 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:17:36,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:36,741 INFO L93 Difference]: Finished difference Result 4042 states and 6672 transitions. [2024-11-14 04:17:36,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:36,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 04:17:36,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:36,764 INFO L225 Difference]: With dead ends: 4042 [2024-11-14 04:17:36,764 INFO L226 Difference]: Without dead ends: 3235 [2024-11-14 04:17:36,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:36,770 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3408 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:36,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:17:36,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2024-11-14 04:17:36,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3225. [2024-11-14 04:17:36,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2907 states have (on average 1.7278981768145856) internal successors, (5023), 2917 states have internal predecessors, (5023), 220 states have call successors, (220), 96 states have call predecessors, (220), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-14 04:17:36,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 5463 transitions. [2024-11-14 04:17:36,995 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 5463 transitions. Word has length 88 [2024-11-14 04:17:36,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:36,995 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 5463 transitions. [2024-11-14 04:17:36,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:17:36,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 5463 transitions. [2024-11-14 04:17:37,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:17:37,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:37,009 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:37,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:17:37,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:37,210 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:37,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:37,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1612486576, now seen corresponding path program 1 times [2024-11-14 04:17:37,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:37,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488758018] [2024-11-14 04:17:37,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:37,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:37,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:37,423 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:17:37,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:37,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488758018] [2024-11-14 04:17:37,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488758018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:37,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:37,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:17:37,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510974215] [2024-11-14 04:17:37,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:37,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:37,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:37,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:37,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:37,426 INFO L87 Difference]: Start difference. First operand 3225 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:17:38,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:38,312 INFO L93 Difference]: Finished difference Result 4475 states and 7240 transitions. [2024-11-14 04:17:38,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:38,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-14 04:17:38,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:38,349 INFO L225 Difference]: With dead ends: 4475 [2024-11-14 04:17:38,349 INFO L226 Difference]: Without dead ends: 3665 [2024-11-14 04:17:38,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:38,355 INFO L432 NwaCegarLoop]: 3264 mSDtfsCounter, 69 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:38,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6460 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:17:38,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2024-11-14 04:17:38,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3517. [2024-11-14 04:17:38,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 3183 states have (on average 1.7137920201068175) internal successors, (5455), 3193 states have internal predecessors, (5455), 228 states have call successors, (228), 104 states have call predecessors, (228), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2024-11-14 04:17:38,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5911 transitions. [2024-11-14 04:17:38,577 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5911 transitions. Word has length 88 [2024-11-14 04:17:38,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:38,578 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5911 transitions. [2024-11-14 04:17:38,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:17:38,578 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5911 transitions. [2024-11-14 04:17:38,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 04:17:38,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:38,588 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:38,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:17:38,588 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:38,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:38,589 INFO L85 PathProgramCache]: Analyzing trace with hash 766168927, now seen corresponding path program 1 times [2024-11-14 04:17:38,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:38,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327468428] [2024-11-14 04:17:38,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:38,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:38,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:38,732 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 04:17:38,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:38,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327468428] [2024-11-14 04:17:38,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327468428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:38,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:38,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:17:38,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768614723] [2024-11-14 04:17:38,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:38,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:38,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:38,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:38,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:38,735 INFO L87 Difference]: Start difference. First operand 3517 states and 5911 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:17:39,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:39,491 INFO L93 Difference]: Finished difference Result 7186 states and 11156 transitions. [2024-11-14 04:17:39,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:39,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-14 04:17:39,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:39,525 INFO L225 Difference]: With dead ends: 7186 [2024-11-14 04:17:39,525 INFO L226 Difference]: Without dead ends: 5315 [2024-11-14 04:17:39,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:39,535 INFO L432 NwaCegarLoop]: 3192 mSDtfsCounter, 3398 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:39,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 3318 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:17:39,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2024-11-14 04:17:39,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 5289. [2024-11-14 04:17:39,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5289 states, 4643 states have (on average 1.6108119750161534) internal successors, (7479), 4661 states have internal predecessors, (7479), 436 states have call successors, (436), 208 states have call predecessors, (436), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-14 04:17:39,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5289 states to 5289 states and 8351 transitions. [2024-11-14 04:17:39,783 INFO L78 Accepts]: Start accepts. Automaton has 5289 states and 8351 transitions. Word has length 118 [2024-11-14 04:17:39,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:39,785 INFO L471 AbstractCegarLoop]: Abstraction has 5289 states and 8351 transitions. [2024-11-14 04:17:39,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:17:39,785 INFO L276 IsEmpty]: Start isEmpty. Operand 5289 states and 8351 transitions. [2024-11-14 04:17:39,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 04:17:39,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:39,796 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:39,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:17:39,797 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:39,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:39,798 INFO L85 PathProgramCache]: Analyzing trace with hash -566237176, now seen corresponding path program 1 times [2024-11-14 04:17:39,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:39,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291218405] [2024-11-14 04:17:39,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:39,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:39,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:39,896 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 04:17:39,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:39,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291218405] [2024-11-14 04:17:39,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291218405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:39,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:39,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:17:39,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880498089] [2024-11-14 04:17:39,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:39,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:39,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:39,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:39,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:39,898 INFO L87 Difference]: Start difference. First operand 5289 states and 8351 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:17:40,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:40,645 INFO L93 Difference]: Finished difference Result 12430 states and 18436 transitions. [2024-11-14 04:17:40,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:40,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-14 04:17:40,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:40,721 INFO L225 Difference]: With dead ends: 12430 [2024-11-14 04:17:40,721 INFO L226 Difference]: Without dead ends: 8787 [2024-11-14 04:17:40,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:17:40,738 INFO L432 NwaCegarLoop]: 3210 mSDtfsCounter, 3401 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:40,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 3336 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:17:40,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2024-11-14 04:17:41,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8737. [2024-11-14 04:17:41,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8737 states, 7483 states have (on average 1.5190431645062141) internal successors, (11367), 7517 states have internal predecessors, (11367), 836 states have call successors, (836), 416 states have call predecessors, (836), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2024-11-14 04:17:41,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 13039 transitions. [2024-11-14 04:17:41,268 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 13039 transitions. Word has length 118 [2024-11-14 04:17:41,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:41,269 INFO L471 AbstractCegarLoop]: Abstraction has 8737 states and 13039 transitions. [2024-11-14 04:17:41,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:17:41,271 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 13039 transitions. [2024-11-14 04:17:41,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:17:41,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:41,297 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:41,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:17:41,298 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:41,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:41,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1572578632, now seen corresponding path program 1 times [2024-11-14 04:17:41,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:41,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185392302] [2024-11-14 04:17:41,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:41,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:41,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:41,492 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 04:17:41,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:41,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185392302] [2024-11-14 04:17:41,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185392302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:41,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140942721] [2024-11-14 04:17:41,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:41,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:41,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:41,498 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:41,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:17:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:41,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:17:41,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:17:41,747 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:41,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140942721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:41,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:41,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 04:17:41,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706322161] [2024-11-14 04:17:41,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:41,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:41,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:41,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:41,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:41,749 INFO L87 Difference]: Start difference. First operand 8737 states and 13039 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:17:42,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:42,685 INFO L93 Difference]: Finished difference Result 14693 states and 21489 transitions. [2024-11-14 04:17:42,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:42,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 04:17:42,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:42,747 INFO L225 Difference]: With dead ends: 14693 [2024-11-14 04:17:42,747 INFO L226 Difference]: Without dead ends: 11051 [2024-11-14 04:17:42,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:42,763 INFO L432 NwaCegarLoop]: 3260 mSDtfsCounter, 76 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 6455 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:42,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 6455 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:17:42,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11051 states. [2024-11-14 04:17:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11051 to 10265. [2024-11-14 04:17:43,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10265 states, 8915 states have (on average 1.5209197980931015) internal successors, (13559), 8949 states have internal predecessors, (13559), 884 states have call successors, (884), 464 states have call predecessors, (884), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2024-11-14 04:17:43,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10265 states to 10265 states and 15327 transitions. [2024-11-14 04:17:43,218 INFO L78 Accepts]: Start accepts. Automaton has 10265 states and 15327 transitions. Word has length 134 [2024-11-14 04:17:43,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:43,219 INFO L471 AbstractCegarLoop]: Abstraction has 10265 states and 15327 transitions. [2024-11-14 04:17:43,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:17:43,219 INFO L276 IsEmpty]: Start isEmpty. Operand 10265 states and 15327 transitions. [2024-11-14 04:17:43,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:17:43,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:43,254 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:43,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:17:43,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:43,455 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:43,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:43,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1109723605, now seen corresponding path program 1 times [2024-11-14 04:17:43,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:43,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165694137] [2024-11-14 04:17:43,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:43,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:43,668 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 04:17:43,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:43,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165694137] [2024-11-14 04:17:43,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165694137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:43,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666848718] [2024-11-14 04:17:43,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:43,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:43,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:43,671 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:43,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:17:43,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:43,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:17:43,873 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:43,912 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:17:43,916 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:43,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666848718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:43,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:43,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 04:17:43,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515968009] [2024-11-14 04:17:43,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:43,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:43,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:43,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:43,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:43,922 INFO L87 Difference]: Start difference. First operand 10265 states and 15327 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:17:45,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:45,046 INFO L93 Difference]: Finished difference Result 17853 states and 26137 transitions. [2024-11-14 04:17:45,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:45,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 04:17:45,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:45,112 INFO L225 Difference]: With dead ends: 17853 [2024-11-14 04:17:45,112 INFO L226 Difference]: Without dead ends: 13459 [2024-11-14 04:17:45,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:45,127 INFO L432 NwaCegarLoop]: 3282 mSDtfsCounter, 88 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:45,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 6479 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:17:45,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2024-11-14 04:17:45,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12449. [2024-11-14 04:17:45,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12449 states, 10955 states have (on average 1.5181195801004108) internal successors, (16631), 10989 states have internal predecessors, (16631), 956 states have call successors, (956), 536 states have call predecessors, (956), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2024-11-14 04:17:45,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12449 states to 12449 states and 18543 transitions. [2024-11-14 04:17:45,658 INFO L78 Accepts]: Start accepts. Automaton has 12449 states and 18543 transitions. Word has length 134 [2024-11-14 04:17:45,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:45,659 INFO L471 AbstractCegarLoop]: Abstraction has 12449 states and 18543 transitions. [2024-11-14 04:17:45,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:17:45,659 INFO L276 IsEmpty]: Start isEmpty. Operand 12449 states and 18543 transitions. [2024-11-14 04:17:45,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:17:45,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:45,687 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:45,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:17:45,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:45,888 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:45,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:45,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1675071958, now seen corresponding path program 1 times [2024-11-14 04:17:45,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:45,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972428642] [2024-11-14 04:17:45,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:45,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:45,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:46,069 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 04:17:46,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:46,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972428642] [2024-11-14 04:17:46,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972428642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:46,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994271249] [2024-11-14 04:17:46,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:46,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:46,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:46,072 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:46,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:17:46,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:46,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:17:46,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:46,303 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:17:46,304 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:46,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994271249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:46,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:46,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 04:17:46,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161757866] [2024-11-14 04:17:46,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:46,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:17:46,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:46,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:17:46,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:46,309 INFO L87 Difference]: Start difference. First operand 12449 states and 18543 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:17:47,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:47,420 INFO L93 Difference]: Finished difference Result 22333 states and 32749 transitions. [2024-11-14 04:17:47,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:17:47,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 04:17:47,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:47,631 INFO L225 Difference]: With dead ends: 22333 [2024-11-14 04:17:47,631 INFO L226 Difference]: Without dead ends: 16775 [2024-11-14 04:17:47,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:47,645 INFO L432 NwaCegarLoop]: 3287 mSDtfsCounter, 94 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 6484 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:47,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 6484 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:17:47,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16775 states. [2024-11-14 04:17:48,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16775 to 15653. [2024-11-14 04:17:48,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 13943 states have (on average 1.5129455640823353) internal successors, (21095), 13977 states have internal predecessors, (21095), 1064 states have call successors, (1064), 644 states have call predecessors, (1064), 644 states have return successors, (1064), 1032 states have call predecessors, (1064), 1064 states have call successors, (1064) [2024-11-14 04:17:48,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 23223 transitions. [2024-11-14 04:17:48,271 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 23223 transitions. Word has length 134 [2024-11-14 04:17:48,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:48,272 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 23223 transitions. [2024-11-14 04:17:48,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:17:48,272 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 23223 transitions. [2024-11-14 04:17:48,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 04:17:48,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:48,304 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:48,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:17:48,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:17:48,505 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:48,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:48,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1764008647, now seen corresponding path program 1 times [2024-11-14 04:17:48,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:48,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119519486] [2024-11-14 04:17:48,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:48,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:48,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:49,039 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 04:17:49,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:49,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119519486] [2024-11-14 04:17:49,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119519486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:49,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127765554] [2024-11-14 04:17:49,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:49,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:49,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:49,043 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:49,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:17:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:49,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-14 04:17:49,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:49,801 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:17:49,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:17:50,721 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 04:17:50,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127765554] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:17:50,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [152732157] [2024-11-14 04:17:50,763 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-14 04:17:50,763 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:17:50,768 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:17:50,774 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:17:50,774 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:18:11,809 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 192 for LOIs [2024-11-14 04:18:12,037 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 181 for LOIs [2024-11-14 04:18:12,255 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 144 for LOIs [2024-11-14 04:18:12,348 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 75 for LOIs [2024-11-14 04:18:12,396 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 108 for LOIs [2024-11-14 04:18:12,608 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 75 for LOIs [2024-11-14 04:18:14,025 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:18:33,816 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '195888#(and (= ~a15~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_21| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp~0#1_21| 0)) (<= |v_ULTIMATE.start_eval_~tmp~0#1_21| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp~0#1_21|))) (= 5 ~a20~0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~a25~0 1) (<= 0 (+ ~local~0 2147483648)) (= ~a~0 1) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (= 5 ~e~0) (= ~m_pc~0 1) (= ~m_i~0 1) (= ~a12~0 4) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| Int)) (and (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483648)) (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 0)) (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483647))) (= ~a9~0 18) (= 6 ~f~0) (= 3 ~c~0) (= ~t2_i~0 1) (= 2 ~b~0) (= 0 ~t2_pc~0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= ~a27~0 1) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)) (= ~a2~0 10) (not (= ~token~0 (+ 5 ~local~0))))' at error location [2024-11-14 04:18:33,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:18:33,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:18:33,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-14 04:18:33,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954034642] [2024-11-14 04:18:33,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:18:33,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 04:18:33,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:33,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 04:18:33,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=356, Invalid=3304, Unknown=0, NotChecked=0, Total=3660 [2024-11-14 04:18:33,819 INFO L87 Difference]: Start difference. First operand 15653 states and 23223 transitions. Second operand has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 04:18:39,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:39,299 INFO L93 Difference]: Finished difference Result 48303 states and 69811 transitions. [2024-11-14 04:18:39,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 04:18:39,300 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 138 [2024-11-14 04:18:39,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:39,435 INFO L225 Difference]: With dead ends: 48303 [2024-11-14 04:18:39,435 INFO L226 Difference]: Without dead ends: 34297 [2024-11-14 04:18:39,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 346 SyntacticMatches, 38 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4353 ImplicationChecksByTransitivity, 21.2s TimeCoverageRelationStatistics Valid=978, Invalid=7578, Unknown=0, NotChecked=0, Total=8556 [2024-11-14 04:18:39,470 INFO L432 NwaCegarLoop]: 3157 mSDtfsCounter, 15856 mSDsluCounter, 22043 mSDsCounter, 0 mSdLazyCounter, 2970 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15856 SdHoareTripleChecker+Valid, 25200 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 2970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:39,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15856 Valid, 25200 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 2970 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-14 04:18:39,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34297 states. [2024-11-14 04:18:41,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34297 to 32003. [2024-11-14 04:18:41,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32003 states, 28181 states have (on average 1.4548454632553849) internal successors, (40999), 28255 states have internal predecessors, (40999), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-14 04:18:41,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32003 states to 32003 states and 45615 transitions. [2024-11-14 04:18:41,423 INFO L78 Accepts]: Start accepts. Automaton has 32003 states and 45615 transitions. Word has length 138 [2024-11-14 04:18:41,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:41,423 INFO L471 AbstractCegarLoop]: Abstraction has 32003 states and 45615 transitions. [2024-11-14 04:18:41,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 04:18:41,424 INFO L276 IsEmpty]: Start isEmpty. Operand 32003 states and 45615 transitions. [2024-11-14 04:18:41,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 04:18:41,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:41,469 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:41,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:18:41,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:18:41,673 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:41,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:41,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1702964518, now seen corresponding path program 1 times [2024-11-14 04:18:41,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:41,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291273703] [2024-11-14 04:18:41,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:41,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:41,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:41,922 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 04:18:41,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:41,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291273703] [2024-11-14 04:18:41,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291273703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:41,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958267466] [2024-11-14 04:18:41,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:41,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:41,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:41,926 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:41,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:18:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:42,094 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:18:42,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:18:42,145 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 04:18:42,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:18:42,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958267466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:42,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:18:42,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:18:42,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765866910] [2024-11-14 04:18:42,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:42,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:18:42,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:42,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:18:42,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:42,146 INFO L87 Difference]: Start difference. First operand 32003 states and 45615 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:18:44,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:44,234 INFO L93 Difference]: Finished difference Result 53928 states and 77133 transitions. [2024-11-14 04:18:44,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:18:44,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-14 04:18:44,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:44,337 INFO L225 Difference]: With dead ends: 53928 [2024-11-14 04:18:44,337 INFO L226 Difference]: Without dead ends: 32053 [2024-11-14 04:18:44,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:44,375 INFO L432 NwaCegarLoop]: 3277 mSDtfsCounter, 130 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:44,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 6460 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:18:44,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32053 states. [2024-11-14 04:18:46,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32053 to 31775. [2024-11-14 04:18:46,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31775 states, 27953 states have (on average 1.4418130433227203) internal successors, (40303), 28027 states have internal predecessors, (40303), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-14 04:18:46,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31775 states to 31775 states and 44919 transitions. [2024-11-14 04:18:46,388 INFO L78 Accepts]: Start accepts. Automaton has 31775 states and 44919 transitions. Word has length 135 [2024-11-14 04:18:46,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:46,389 INFO L471 AbstractCegarLoop]: Abstraction has 31775 states and 44919 transitions. [2024-11-14 04:18:46,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:18:46,389 INFO L276 IsEmpty]: Start isEmpty. Operand 31775 states and 44919 transitions. [2024-11-14 04:18:46,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 04:18:46,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:46,456 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:46,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 04:18:46,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:18:46,657 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:46,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:46,659 INFO L85 PathProgramCache]: Analyzing trace with hash 329113944, now seen corresponding path program 1 times [2024-11-14 04:18:46,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:46,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374250283] [2024-11-14 04:18:46,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:46,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:46,979 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 04:18:46,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:46,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374250283] [2024-11-14 04:18:46,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374250283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:46,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724689899] [2024-11-14 04:18:46,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:46,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:46,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:46,983 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:46,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:18:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:47,171 INFO L255 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:18:47,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:18:47,212 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:18:47,212 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:18:47,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724689899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:47,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:18:47,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:18:47,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956987518] [2024-11-14 04:18:47,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:47,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:18:47,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:47,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:18:47,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:47,215 INFO L87 Difference]: Start difference. First operand 31775 states and 44919 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:18:49,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:49,059 INFO L93 Difference]: Finished difference Result 55441 states and 77458 transitions. [2024-11-14 04:18:49,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:18:49,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-14 04:18:49,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:49,367 INFO L225 Difference]: With dead ends: 55441 [2024-11-14 04:18:49,367 INFO L226 Difference]: Without dead ends: 35507 [2024-11-14 04:18:49,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:49,398 INFO L432 NwaCegarLoop]: 3208 mSDtfsCounter, 3409 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:49,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3241 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:18:49,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35507 states. [2024-11-14 04:18:50,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35507 to 35507. [2024-11-14 04:18:50,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35507 states, 31293 states have (on average 1.4115297350845237) internal successors, (44171), 31367 states have internal predecessors, (44171), 2432 states have call successors, (2432), 1780 states have call predecessors, (2432), 1780 states have return successors, (2432), 2360 states have call predecessors, (2432), 2432 states have call successors, (2432) [2024-11-14 04:18:50,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35507 states to 35507 states and 49035 transitions. [2024-11-14 04:18:50,821 INFO L78 Accepts]: Start accepts. Automaton has 35507 states and 49035 transitions. Word has length 135 [2024-11-14 04:18:50,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:50,822 INFO L471 AbstractCegarLoop]: Abstraction has 35507 states and 49035 transitions. [2024-11-14 04:18:50,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:18:50,822 INFO L276 IsEmpty]: Start isEmpty. Operand 35507 states and 49035 transitions. [2024-11-14 04:18:51,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 04:18:51,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:51,053 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:51,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 04:18:51,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 04:18:51,254 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:51,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:51,254 INFO L85 PathProgramCache]: Analyzing trace with hash -39655803, now seen corresponding path program 1 times [2024-11-14 04:18:51,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:51,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662138462] [2024-11-14 04:18:51,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:51,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:51,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:51,678 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 04:18:51,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:51,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662138462] [2024-11-14 04:18:51,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662138462] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:51,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55616869] [2024-11-14 04:18:51,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:51,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:51,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:51,681 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:51,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 04:18:51,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:51,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:18:51,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:18:51,920 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 04:18:51,921 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:18:51,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55616869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:51,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:18:51,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:18:51,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620658702] [2024-11-14 04:18:51,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:51,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:18:51,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:51,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:18:51,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:51,923 INFO L87 Difference]: Start difference. First operand 35507 states and 49035 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:18:55,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:55,246 INFO L93 Difference]: Finished difference Result 84827 states and 117036 transitions. [2024-11-14 04:18:55,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:18:55,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 136 [2024-11-14 04:18:55,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:55,418 INFO L225 Difference]: With dead ends: 84827 [2024-11-14 04:18:55,418 INFO L226 Difference]: Without dead ends: 50967 [2024-11-14 04:18:55,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:18:55,465 INFO L432 NwaCegarLoop]: 3206 mSDtfsCounter, 72 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6387 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:55,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6387 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:18:55,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50967 states. [2024-11-14 04:18:57,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50967 to 41833. [2024-11-14 04:18:57,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41833 states, 37183 states have (on average 1.4233117284780679) internal successors, (52923), 37258 states have internal predecessors, (52923), 2650 states have call successors, (2650), 1998 states have call predecessors, (2650), 1998 states have return successors, (2650), 2577 states have call predecessors, (2650), 2650 states have call successors, (2650) [2024-11-14 04:18:57,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41833 states to 41833 states and 58223 transitions. [2024-11-14 04:18:57,535 INFO L78 Accepts]: Start accepts. Automaton has 41833 states and 58223 transitions. Word has length 136 [2024-11-14 04:18:57,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:57,535 INFO L471 AbstractCegarLoop]: Abstraction has 41833 states and 58223 transitions. [2024-11-14 04:18:57,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:18:57,536 INFO L276 IsEmpty]: Start isEmpty. Operand 41833 states and 58223 transitions. [2024-11-14 04:18:57,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-14 04:18:57,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:57,602 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:57,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 04:18:57,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:57,803 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:57,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:57,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1695317949, now seen corresponding path program 1 times [2024-11-14 04:18:57,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:57,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691603070] [2024-11-14 04:18:57,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:57,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:57,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:58,195 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 04:18:58,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:58,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691603070] [2024-11-14 04:18:58,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691603070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:58,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662165014] [2024-11-14 04:18:58,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:58,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:58,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:58,198 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:58,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 04:18:58,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:58,399 INFO L255 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 04:18:58,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:18:58,528 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 04:18:58,528 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:18:58,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662165014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:58,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:18:58,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-14 04:18:58,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134453072] [2024-11-14 04:18:58,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:58,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:18:58,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:58,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:18:58,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:18:58,530 INFO L87 Difference]: Start difference. First operand 41833 states and 58223 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:19:01,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:01,436 INFO L93 Difference]: Finished difference Result 66597 states and 92154 transitions. [2024-11-14 04:19:01,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:19:01,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-14 04:19:01,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:01,609 INFO L225 Difference]: With dead ends: 66597 [2024-11-14 04:19:01,609 INFO L226 Difference]: Without dead ends: 46249 [2024-11-14 04:19:01,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:19:01,650 INFO L432 NwaCegarLoop]: 3275 mSDtfsCounter, 114 mSDsluCounter, 6415 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 9690 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:01,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 9690 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 04:19:01,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46249 states. [2024-11-14 04:19:04,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46249 to 43117. [2024-11-14 04:19:04,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43117 states, 37947 states have (on average 1.4182675837352097) internal successors, (53819), 38058 states have internal predecessors, (53819), 2994 states have call successors, (2994), 2174 states have call predecessors, (2994), 2174 states have return successors, (2994), 2885 states have call predecessors, (2994), 2994 states have call successors, (2994) [2024-11-14 04:19:04,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43117 states to 43117 states and 59807 transitions. [2024-11-14 04:19:04,880 INFO L78 Accepts]: Start accepts. Automaton has 43117 states and 59807 transitions. Word has length 141 [2024-11-14 04:19:04,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:04,880 INFO L471 AbstractCegarLoop]: Abstraction has 43117 states and 59807 transitions. [2024-11-14 04:19:04,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:19:04,881 INFO L276 IsEmpty]: Start isEmpty. Operand 43117 states and 59807 transitions. [2024-11-14 04:19:04,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 04:19:04,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:04,940 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:04,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 04:19:05,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 04:19:05,141 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:05,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:05,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1856740063, now seen corresponding path program 1 times [2024-11-14 04:19:05,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:05,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282871676] [2024-11-14 04:19:05,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:05,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:05,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:05,255 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 04:19:05,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:05,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282871676] [2024-11-14 04:19:05,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282871676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:19:05,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342304956] [2024-11-14 04:19:05,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:05,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:05,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:05,258 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:19:05,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4043647c-ce77-4a0a-a123-dce792e4df8f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 04:19:05,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:05,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:19:05,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:05,469 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:19:05,469 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:19:05,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342304956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:05,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:19:05,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 04:19:05,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41496261] [2024-11-14 04:19:05,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:05,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:19:05,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:05,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:19:05,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:19:05,474 INFO L87 Difference]: Start difference. First operand 43117 states and 59807 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:19:08,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:08,481 INFO L93 Difference]: Finished difference Result 98273 states and 135701 transitions. [2024-11-14 04:19:08,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:19:08,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 138 [2024-11-14 04:19:08,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:08,649 INFO L225 Difference]: With dead ends: 98273 [2024-11-14 04:19:08,649 INFO L226 Difference]: Without dead ends: 67229 [2024-11-14 04:19:08,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:19:08,692 INFO L432 NwaCegarLoop]: 3285 mSDtfsCounter, 96 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:08,693 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6482 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:19:08,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67229 states.