./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.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_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/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_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/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_38bd787d-ff79-478f-8f68-ad21f3451498/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 8099d26797381b80337a430cbea65f80d24d8bb2ab20ef5e1337fe6b0f67d890 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:04:45,973 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:04:46,059 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:04:46,065 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:04:46,066 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:04:46,092 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:04:46,093 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:04:46,093 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:04:46,094 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:04:46,094 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:04:46,094 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:04:46,094 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:04:46,095 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:04:46,095 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:04:46,095 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:04:46,095 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:04:46,095 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:04:46,095 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:04:46,096 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:04:46,096 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:04:46,096 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:04:46,096 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:04:46,097 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:04:46,097 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:04:46,097 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:04:46,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:04:46,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:04:46,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:04:46,098 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:04:46,098 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:04:46,098 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:04:46,098 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:04:46,098 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:04:46,099 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:04:46,099 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:04:46,099 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:04:46,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:04:46,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:04:46,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:04:46,100 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:04:46,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:04:46,100 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:04:46,100 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:04:46,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:04:46,100 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:04:46,101 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:04:46,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:04:46,101 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_38bd787d-ff79-478f-8f68-ad21f3451498/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 -> 8099d26797381b80337a430cbea65f80d24d8bb2ab20ef5e1337fe6b0f67d890 [2024-11-14 03:04:46,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:04:46,516 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:04:46,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:04:46,523 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:04:46,523 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:04:46,525 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c Unable to find full path for "g++" [2024-11-14 03:04:48,526 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:04:49,620 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:04:49,621 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c [2024-11-14 03:04:49,692 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/data/13ec259ac/03b431ff7b5a443b91a6e01afde01f9c/FLAG45344f3a4 [2024-11-14 03:04:49,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/data/13ec259ac/03b431ff7b5a443b91a6e01afde01f9c [2024-11-14 03:04:49,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:04:49,723 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:04:49,725 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:04:49,725 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:04:49,730 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:04:49,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:04:49" (1/1) ... [2024-11-14 03:04:49,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bb6a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:49, skipping insertion in model container [2024-11-14 03:04:49,735 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:04:49" (1/1) ... [2024-11-14 03:04:49,961 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:04:51,990 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_38bd787d-ff79-478f-8f68-ad21f3451498/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c[380593,380606] [2024-11-14 03:04:52,034 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_38bd787d-ff79-478f-8f68-ad21f3451498/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c[383339,383352] [2024-11-14 03:04:52,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:04:52,333 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:04:53,487 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_38bd787d-ff79-478f-8f68-ad21f3451498/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c[380593,380606] [2024-11-14 03:04:53,494 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_38bd787d-ff79-478f-8f68-ad21f3451498/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-2.c[383339,383352] [2024-11-14 03:04:53,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:04:53,622 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:04:53,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53 WrapperNode [2024-11-14 03:04:53,623 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:04:53,624 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:04:53,624 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:04:53,624 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:04:53,632 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:53,787 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,180 INFO L138 Inliner]: procedures = 56, calls = 59, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 12863 [2024-11-14 03:04:54,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:04:54,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:04:54,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:04:54,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:04:54,192 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,676 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,731 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:04:54,733 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:04:54,734 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:04:54,734 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:04:54,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (1/1) ... [2024-11-14 03:04:54,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:04:54,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:04:54,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:04:54,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:04:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:04:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 03:04:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 03:04:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:04:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:04:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 03:04:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 03:04:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 03:04:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 03:04:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 03:04:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 03:04:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 03:04:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 03:04:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:04:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:04:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:04:55,005 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:04:55,007 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:05:07,762 INFO L? ?]: Removed 1719 outVars from TransFormulas that were not future-live. [2024-11-14 03:05:07,762 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:05:10,715 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:05:10,720 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-14 03:05:10,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:05:10 BoogieIcfgContainer [2024-11-14 03:05:10,721 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:05:10,726 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:05:10,726 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:05:10,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:05:10,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:04:49" (1/3) ... [2024-11-14 03:05:10,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b18ad82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:05:10, skipping insertion in model container [2024-11-14 03:05:10,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:53" (2/3) ... [2024-11-14 03:05:10,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b18ad82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:05:10, skipping insertion in model container [2024-11-14 03:05:10,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:05:10" (3/3) ... [2024-11-14 03:05:10,737 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.06.cil-2.c [2024-11-14 03:05:10,754 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:05:10,756 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label49+token_ring.06.cil-2.c that has 7 procedures, 1772 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2024-11-14 03:05:10,908 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:05:10,927 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;@17949f47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:05:10,929 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:05:10,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 1772 states, 1743 states have (on average 1.9644291451520368) internal successors, (3424), 1746 states have internal predecessors, (3424), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 03:05:10,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 03:05:10,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:10,958 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, 1, 1, 1] [2024-11-14 03:05:10,958 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:10,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:10,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1666888258, now seen corresponding path program 1 times [2024-11-14 03:05:10,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:10,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738918340] [2024-11-14 03:05:10,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:10,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:11,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:11,581 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 03:05:11,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:11,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738918340] [2024-11-14 03:05:11,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738918340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:11,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:11,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:05:11,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666910645] [2024-11-14 03:05:11,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:11,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:05:11,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:11,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:05:11,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:05:11,631 INFO L87 Difference]: Start difference. First operand has 1772 states, 1743 states have (on average 1.9644291451520368) internal successors, (3424), 1746 states have internal predecessors, (3424), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 03:05:13,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:13,053 INFO L93 Difference]: Finished difference Result 3656 states and 7112 transitions. [2024-11-14 03:05:13,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:05:13,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 49 [2024-11-14 03:05:13,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:13,079 INFO L225 Difference]: With dead ends: 3656 [2024-11-14 03:05:13,079 INFO L226 Difference]: Without dead ends: 1883 [2024-11-14 03:05:13,089 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 03:05:13,093 INFO L432 NwaCegarLoop]: 3345 mSDtfsCounter, 3595 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3595 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:13,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3595 Valid, 6616 Invalid, 644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 03:05:13,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2024-11-14 03:05:13,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1882. [2024-11-14 03:05:13,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1832 states have (on average 1.9334061135371179) internal successors, (3542), 1835 states have internal predecessors, (3542), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-14 03:05:13,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 3614 transitions. [2024-11-14 03:05:13,290 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 3614 transitions. Word has length 49 [2024-11-14 03:05:13,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:13,291 INFO L471 AbstractCegarLoop]: Abstraction has 1882 states and 3614 transitions. [2024-11-14 03:05:13,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 03:05:13,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3614 transitions. [2024-11-14 03:05:13,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:05:13,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:13,297 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, 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 03:05:13,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:05:13,298 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:13,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:13,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1367556277, now seen corresponding path program 1 times [2024-11-14 03:05:13,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:13,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500366068] [2024-11-14 03:05:13,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:13,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:13,655 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:05:13,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:13,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500366068] [2024-11-14 03:05:13,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500366068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:05:13,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420546599] [2024-11-14 03:05:13,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:13,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:13,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:05:13,661 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:05:13,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:05:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:13,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:05:13,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:05:13,936 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 03:05:13,937 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:05:13,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420546599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:13,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:05:13,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:05:13,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127352069] [2024-11-14 03:05:13,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:13,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:13,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:13,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:13,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:05:13,941 INFO L87 Difference]: Start difference. First operand 1882 states and 3614 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 03:05:14,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:14,807 INFO L93 Difference]: Finished difference Result 2347 states and 4297 transitions. [2024-11-14 03:05:14,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:14,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 95 [2024-11-14 03:05:14,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:14,839 INFO L225 Difference]: With dead ends: 2347 [2024-11-14 03:05:14,839 INFO L226 Difference]: Without dead ends: 2111 [2024-11-14 03:05:14,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 03:05:14,846 INFO L432 NwaCegarLoop]: 3247 mSDtfsCounter, 3424 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3424 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:14,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3424 Valid, 3389 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:05:14,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2111 states. [2024-11-14 03:05:14,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2111 to 2107. [2024-11-14 03:05:14,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2107 states, 2015 states have (on average 1.8863523573200993) internal successors, (3801), 2019 states have internal predecessors, (3801), 66 states have call successors, (66), 24 states have call predecessors, (66), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-14 03:05:14,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2107 states to 2107 states and 3933 transitions. [2024-11-14 03:05:14,975 INFO L78 Accepts]: Start accepts. Automaton has 2107 states and 3933 transitions. Word has length 95 [2024-11-14 03:05:14,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:14,976 INFO L471 AbstractCegarLoop]: Abstraction has 2107 states and 3933 transitions. [2024-11-14 03:05:14,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 03:05:14,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2107 states and 3933 transitions. [2024-11-14 03:05:14,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:05:14,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:14,986 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, 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 03:05:15,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:05:15,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:15,190 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:15,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:15,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1303693931, now seen corresponding path program 1 times [2024-11-14 03:05:15,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:15,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326124139] [2024-11-14 03:05:15,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:15,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:15,467 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:05:15,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:15,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326124139] [2024-11-14 03:05:15,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326124139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:05:15,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838995114] [2024-11-14 03:05:15,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:15,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:15,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:05:15,473 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:05:15,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:05:15,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:15,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:05:15,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:05:15,751 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:05:15,751 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:05:15,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838995114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:15,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:05:15,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:05:15,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466090629] [2024-11-14 03:05:15,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:15,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:15,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:15,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:15,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:05:15,757 INFO L87 Difference]: Start difference. First operand 2107 states and 3933 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 03:05:16,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:16,421 INFO L93 Difference]: Finished difference Result 3016 states and 5260 transitions. [2024-11-14 03:05:16,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:16,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 95 [2024-11-14 03:05:16,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:16,438 INFO L225 Difference]: With dead ends: 3016 [2024-11-14 03:05:16,438 INFO L226 Difference]: Without dead ends: 2555 [2024-11-14 03:05:16,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 03:05:16,442 INFO L432 NwaCegarLoop]: 3206 mSDtfsCounter, 3418 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3418 SdHoareTripleChecker+Valid, 3348 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:16,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3418 Valid, 3348 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:05:16,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2024-11-14 03:05:16,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2549. [2024-11-14 03:05:16,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2549 states, 2375 states have (on average 1.8134736842105263) internal successors, (4307), 2381 states have internal predecessors, (4307), 124 states have call successors, (124), 48 states have call predecessors, (124), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-14 03:05:16,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2549 states to 2549 states and 4555 transitions. [2024-11-14 03:05:16,558 INFO L78 Accepts]: Start accepts. Automaton has 2549 states and 4555 transitions. Word has length 95 [2024-11-14 03:05:16,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:16,559 INFO L471 AbstractCegarLoop]: Abstraction has 2549 states and 4555 transitions. [2024-11-14 03:05:16,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 03:05:16,559 INFO L276 IsEmpty]: Start isEmpty. Operand 2549 states and 4555 transitions. [2024-11-14 03:05:16,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:05:16,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:16,563 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, 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 03:05:16,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:05:16,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:16,764 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:16,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:16,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1910788725, now seen corresponding path program 1 times [2024-11-14 03:05:16,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:16,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397635592] [2024-11-14 03:05:16,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:16,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:16,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:16,947 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:05:16,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:16,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397635592] [2024-11-14 03:05:16,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397635592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:05:16,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799088047] [2024-11-14 03:05:16,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:16,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:16,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:05:16,951 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:05:16,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:05:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:17,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:05:17,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:05:17,187 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:05:17,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:05:17,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799088047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:17,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:05:17,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:05:17,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294267370] [2024-11-14 03:05:17,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:17,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:17,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:17,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:17,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:05:17,190 INFO L87 Difference]: Start difference. First operand 2549 states and 4555 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 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 03:05:17,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:17,841 INFO L93 Difference]: Finished difference Result 4330 states and 7136 transitions. [2024-11-14 03:05:17,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:17,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 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 95 [2024-11-14 03:05:17,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:17,865 INFO L225 Difference]: With dead ends: 4330 [2024-11-14 03:05:17,865 INFO L226 Difference]: Without dead ends: 3427 [2024-11-14 03:05:17,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 03:05:17,873 INFO L432 NwaCegarLoop]: 3243 mSDtfsCounter, 3427 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3427 SdHoareTripleChecker+Valid, 3385 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:17,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3427 Valid, 3385 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:05:17,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3427 states. [2024-11-14 03:05:18,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3427 to 3417. [2024-11-14 03:05:18,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3417 states, 3083 states have (on average 1.7174829711320143) internal successors, (5295), 3093 states have internal predecessors, (5295), 236 states have call successors, (236), 96 states have call predecessors, (236), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2024-11-14 03:05:18,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3417 states to 3417 states and 5767 transitions. [2024-11-14 03:05:18,068 INFO L78 Accepts]: Start accepts. Automaton has 3417 states and 5767 transitions. Word has length 95 [2024-11-14 03:05:18,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:18,070 INFO L471 AbstractCegarLoop]: Abstraction has 3417 states and 5767 transitions. [2024-11-14 03:05:18,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 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 03:05:18,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3417 states and 5767 transitions. [2024-11-14 03:05:18,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:05:18,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:18,079 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, 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 03:05:18,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:05:18,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:18,279 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:18,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:18,280 INFO L85 PathProgramCache]: Analyzing trace with hash 150097515, now seen corresponding path program 1 times [2024-11-14 03:05:18,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:18,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575190996] [2024-11-14 03:05:18,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:18,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:18,549 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 03:05:18,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:18,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575190996] [2024-11-14 03:05:18,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575190996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:18,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:18,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:05:18,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646114054] [2024-11-14 03:05:18,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:18,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:18,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:18,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:18,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:05:18,555 INFO L87 Difference]: Start difference. First operand 3417 states and 5767 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 03:05:19,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:19,245 INFO L93 Difference]: Finished difference Result 4819 states and 7792 transitions. [2024-11-14 03:05:19,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:19,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 95 [2024-11-14 03:05:19,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:19,270 INFO L225 Difference]: With dead ends: 4819 [2024-11-14 03:05:19,270 INFO L226 Difference]: Without dead ends: 3913 [2024-11-14 03:05:19,275 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 03:05:19,276 INFO L432 NwaCegarLoop]: 3290 mSDtfsCounter, 79 mSDsluCounter, 3213 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 6503 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:19,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 6503 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:05:19,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3913 states. [2024-11-14 03:05:19,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3913 to 3757. [2024-11-14 03:05:19,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3757 states, 3407 states have (on average 1.7044320516583504) internal successors, (5807), 3417 states have internal predecessors, (5807), 244 states have call successors, (244), 104 states have call predecessors, (244), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2024-11-14 03:05:19,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3757 states to 3757 states and 6295 transitions. [2024-11-14 03:05:19,460 INFO L78 Accepts]: Start accepts. Automaton has 3757 states and 6295 transitions. Word has length 95 [2024-11-14 03:05:19,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:19,463 INFO L471 AbstractCegarLoop]: Abstraction has 3757 states and 6295 transitions. [2024-11-14 03:05:19,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 03:05:19,463 INFO L276 IsEmpty]: Start isEmpty. Operand 3757 states and 6295 transitions. [2024-11-14 03:05:19,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 03:05:19,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:19,477 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, 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, 1] [2024-11-14 03:05:19,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:05:19,478 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:19,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:19,478 INFO L85 PathProgramCache]: Analyzing trace with hash -524435155, now seen corresponding path program 1 times [2024-11-14 03:05:19,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:19,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950998280] [2024-11-14 03:05:19,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:19,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:19,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:19,596 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 03:05:19,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:19,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950998280] [2024-11-14 03:05:19,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950998280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:19,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:19,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:05:19,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579348853] [2024-11-14 03:05:19,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:19,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:19,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:19,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:19,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:05:19,598 INFO L87 Difference]: Start difference. First operand 3757 states and 6295 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 03:05:20,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:20,289 INFO L93 Difference]: Finished difference Result 7906 states and 12324 transitions. [2024-11-14 03:05:20,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:20,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 128 [2024-11-14 03:05:20,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:20,324 INFO L225 Difference]: With dead ends: 7906 [2024-11-14 03:05:20,324 INFO L226 Difference]: Without dead ends: 5795 [2024-11-14 03:05:20,333 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 03:05:20,334 INFO L432 NwaCegarLoop]: 3208 mSDtfsCounter, 3415 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3415 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:20,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3415 Valid, 3350 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:05:20,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5795 states. [2024-11-14 03:05:20,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5795 to 5769. [2024-11-14 03:05:20,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5769 states, 5091 states have (on average 1.6073462973875468) internal successors, (8183), 5109 states have internal predecessors, (8183), 468 states have call successors, (468), 208 states have call predecessors, (468), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2024-11-14 03:05:20,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5769 states to 5769 states and 9119 transitions. [2024-11-14 03:05:20,767 INFO L78 Accepts]: Start accepts. Automaton has 5769 states and 9119 transitions. Word has length 128 [2024-11-14 03:05:20,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:20,768 INFO L471 AbstractCegarLoop]: Abstraction has 5769 states and 9119 transitions. [2024-11-14 03:05:20,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 03:05:20,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5769 states and 9119 transitions. [2024-11-14 03:05:20,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 03:05:20,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:20,789 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, 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, 1] [2024-11-14 03:05:20,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:05:20,790 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:20,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:20,791 INFO L85 PathProgramCache]: Analyzing trace with hash 2120697537, now seen corresponding path program 1 times [2024-11-14 03:05:20,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:20,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839828359] [2024-11-14 03:05:20,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:20,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:20,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:20,957 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 03:05:20,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:20,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839828359] [2024-11-14 03:05:20,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839828359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:20,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:20,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:05:20,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376159707] [2024-11-14 03:05:20,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:20,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:20,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:20,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:20,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:05:20,961 INFO L87 Difference]: Start difference. First operand 5769 states and 9119 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 03:05:21,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:21,985 INFO L93 Difference]: Finished difference Result 13870 states and 20772 transitions. [2024-11-14 03:05:21,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:21,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 128 [2024-11-14 03:05:21,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:22,090 INFO L225 Difference]: With dead ends: 13870 [2024-11-14 03:05:22,091 INFO L226 Difference]: Without dead ends: 9747 [2024-11-14 03:05:22,111 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 03:05:22,112 INFO L432 NwaCegarLoop]: 3208 mSDtfsCounter, 3417 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:22,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 3350 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:05:22,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9747 states. [2024-11-14 03:05:22,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9747 to 9697. [2024-11-14 03:05:22,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9697 states, 8379 states have (on average 1.5246449456975772) internal successors, (12775), 8413 states have internal predecessors, (12775), 900 states have call successors, (900), 416 states have call predecessors, (900), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2024-11-14 03:05:22,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9697 states to 9697 states and 14575 transitions. [2024-11-14 03:05:22,802 INFO L78 Accepts]: Start accepts. Automaton has 9697 states and 14575 transitions. Word has length 128 [2024-11-14 03:05:22,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:22,803 INFO L471 AbstractCegarLoop]: Abstraction has 9697 states and 14575 transitions. [2024-11-14 03:05:22,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 03:05:22,805 INFO L276 IsEmpty]: Start isEmpty. Operand 9697 states and 14575 transitions. [2024-11-14 03:05:22,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 03:05:22,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:22,835 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, 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, 1] [2024-11-14 03:05:22,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:05:22,836 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:22,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:22,836 INFO L85 PathProgramCache]: Analyzing trace with hash -190335875, now seen corresponding path program 1 times [2024-11-14 03:05:22,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:22,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78019186] [2024-11-14 03:05:22,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:22,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:22,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:22,974 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 03:05:22,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:22,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78019186] [2024-11-14 03:05:22,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78019186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:22,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:22,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:05:22,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67115649] [2024-11-14 03:05:22,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:22,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:22,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:22,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:22,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:05:22,979 INFO L87 Difference]: Start difference. First operand 9697 states and 14575 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 03:05:24,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:24,172 INFO L93 Difference]: Finished difference Result 25510 states and 37076 transitions. [2024-11-14 03:05:24,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:05:24,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 128 [2024-11-14 03:05:24,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:24,255 INFO L225 Difference]: With dead ends: 25510 [2024-11-14 03:05:24,255 INFO L226 Difference]: Without dead ends: 17459 [2024-11-14 03:05:24,287 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 03:05:24,288 INFO L432 NwaCegarLoop]: 3216 mSDtfsCounter, 3420 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3420 SdHoareTripleChecker+Valid, 3358 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:24,288 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3420 Valid, 3358 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:05:24,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17459 states. [2024-11-14 03:05:25,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17459 to 17361. [2024-11-14 03:05:25,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17361 states, 14795 states have (on average 1.4625887124028387) internal successors, (21639), 14861 states have internal predecessors, (21639), 1732 states have call successors, (1732), 832 states have call predecessors, (1732), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2024-11-14 03:05:25,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17361 states to 17361 states and 25103 transitions. [2024-11-14 03:05:25,106 INFO L78 Accepts]: Start accepts. Automaton has 17361 states and 25103 transitions. Word has length 128 [2024-11-14 03:05:25,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:25,106 INFO L471 AbstractCegarLoop]: Abstraction has 17361 states and 25103 transitions. [2024-11-14 03:05:25,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 03:05:25,106 INFO L276 IsEmpty]: Start isEmpty. Operand 17361 states and 25103 transitions. [2024-11-14 03:05:25,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-14 03:05:25,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:25,169 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, 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, 1] [2024-11-14 03:05:25,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:05:25,169 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:25,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:25,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1295497149, now seen corresponding path program 1 times [2024-11-14 03:05:25,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:25,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952565824] [2024-11-14 03:05:25,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:25,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:25,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:25,988 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 03:05:25,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:25,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952565824] [2024-11-14 03:05:25,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952565824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:05:25,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091542777] [2024-11-14 03:05:25,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:25,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:25,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:05:25,992 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:05:25,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:05:26,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:26,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-14 03:05:26,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:05:26,786 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 66 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:05:26,788 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:05:27,481 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 53 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 03:05:27,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091542777] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:05:27,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2049505624] [2024-11-14 03:05:27,514 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 03:05:27,514 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:05:27,518 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:05:27,523 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:05:27,523 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:05:44,661 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 183 for LOIs [2024-11-14 03:05:44,853 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 197 for LOIs [2024-11-14 03:05:45,141 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 154 for LOIs [2024-11-14 03:05:45,316 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 79 for LOIs [2024-11-14 03:05:45,389 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 115 for LOIs [2024-11-14 03:05:45,641 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 79 for LOIs [2024-11-14 03:05:47,524 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:06:10,463 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '139231#(and (= ~a15~0 1) (= 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) (= 0 ~t6_pc~0) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (= 5 ~e~0) (= ~m_pc~0 1) (= ~m_i~0 1) (= ~a12~0 4) (= ~t6_i~0 1) (= ~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)) (not (= ~token~0 (+ 6 ~local~0))) (= ~a2~0 10))' at error location [2024-11-14 03:06:10,463 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:06:10,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:06:10,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-14 03:06:10,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808604135] [2024-11-14 03:06:10,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:06:10,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 03:06:10,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:10,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 03:06:10,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=3423, Unknown=0, NotChecked=0, Total=3782 [2024-11-14 03:06:10,466 INFO L87 Difference]: Start difference. First operand 17361 states and 25103 transitions. Second operand has 21 states, 14 states have (on average 16.571428571428573) internal successors, (232), 16 states have internal predecessors, (232), 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 03:06:16,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:06:16,401 INFO L93 Difference]: Finished difference Result 62153 states and 87923 transitions. [2024-11-14 03:06:16,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 03:06:16,401 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 16.571428571428573) internal successors, (232), 16 states have internal predecessors, (232), 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 148 [2024-11-14 03:06:16,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:06:16,658 INFO L225 Difference]: With dead ends: 62153 [2024-11-14 03:06:16,659 INFO L226 Difference]: Without dead ends: 46439 [2024-11-14 03:06:16,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 364 SyntacticMatches, 49 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4761 ImplicationChecksByTransitivity, 24.0s TimeCoverageRelationStatistics Valid=981, Invalid=7761, Unknown=0, NotChecked=0, Total=8742 [2024-11-14 03:06:16,741 INFO L432 NwaCegarLoop]: 3176 mSDtfsCounter, 12622 mSDsluCounter, 22170 mSDsCounter, 0 mSdLazyCounter, 3809 mSolverCounterSat, 661 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12622 SdHoareTripleChecker+Valid, 25346 SdHoareTripleChecker+Invalid, 4470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 661 IncrementalHoareTripleChecker+Valid, 3809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:06:16,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12622 Valid, 25346 Invalid, 4470 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [661 Valid, 3809 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-14 03:06:16,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46439 states. [2024-11-14 03:06:18,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46439 to 40793. [2024-11-14 03:06:18,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40793 states, 34739 states have (on average 1.3998963700739802) internal successors, (48631), 34885 states have internal predecessors, (48631), 3892 states have call successors, (3892), 2160 states have call predecessors, (3892), 2160 states have return successors, (3892), 3748 states have call predecessors, (3892), 3892 states have call successors, (3892) [2024-11-14 03:06:18,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40793 states to 40793 states and 56415 transitions. [2024-11-14 03:06:19,016 INFO L78 Accepts]: Start accepts. Automaton has 40793 states and 56415 transitions. Word has length 148 [2024-11-14 03:06:19,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:06:19,016 INFO L471 AbstractCegarLoop]: Abstraction has 40793 states and 56415 transitions. [2024-11-14 03:06:19,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 16.571428571428573) internal successors, (232), 16 states have internal predecessors, (232), 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 03:06:19,017 INFO L276 IsEmpty]: Start isEmpty. Operand 40793 states and 56415 transitions. [2024-11-14 03:06:19,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 03:06:19,112 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:06:19,112 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, 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, 1, 1, 1, 1, 1] [2024-11-14 03:06:19,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:06:19,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:06:19,313 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:06:19,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:06:19,314 INFO L85 PathProgramCache]: Analyzing trace with hash -663581587, now seen corresponding path program 1 times [2024-11-14 03:06:19,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:06:19,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873791030] [2024-11-14 03:06:19,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:19,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:06:19,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:19,504 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-14 03:06:19,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:06:19,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873791030] [2024-11-14 03:06:19,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873791030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:06:19,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342428838] [2024-11-14 03:06:19,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:19,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:06:19,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:06:19,507 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:06:19,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:06:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:19,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:06:19,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:06:19,767 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 03:06:19,769 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:06:19,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342428838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:06:19,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:06:19,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:06:19,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616402358] [2024-11-14 03:06:19,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:06:19,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:06:19,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:19,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:06:19,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:06:19,771 INFO L87 Difference]: Start difference. First operand 40793 states and 56415 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 03:06:22,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:06:22,468 INFO L93 Difference]: Finished difference Result 75693 states and 104873 transitions. [2024-11-14 03:06:22,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:06:22,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 150 [2024-11-14 03:06:22,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:06:22,768 INFO L225 Difference]: With dead ends: 75693 [2024-11-14 03:06:22,768 INFO L226 Difference]: Without dead ends: 55759 [2024-11-14 03:06:22,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 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 03:06:22,816 INFO L432 NwaCegarLoop]: 3314 mSDtfsCounter, 110 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 6529 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:06:22,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 6529 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:06:22,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55759 states. [2024-11-14 03:06:24,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55759 to 48497. [2024-11-14 03:06:25,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48497 states, 42011 states have (on average 1.4197948156435218) internal successors, (59647), 42157 states have internal predecessors, (59647), 4108 states have call successors, (4108), 2376 states have call predecessors, (4108), 2376 states have return successors, (4108), 3964 states have call predecessors, (4108), 4108 states have call successors, (4108) [2024-11-14 03:06:25,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48497 states to 48497 states and 67863 transitions. [2024-11-14 03:06:25,187 INFO L78 Accepts]: Start accepts. Automaton has 48497 states and 67863 transitions. Word has length 150 [2024-11-14 03:06:25,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:06:25,188 INFO L471 AbstractCegarLoop]: Abstraction has 48497 states and 67863 transitions. [2024-11-14 03:06:25,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 03:06:25,188 INFO L276 IsEmpty]: Start isEmpty. Operand 48497 states and 67863 transitions. [2024-11-14 03:06:25,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 03:06:25,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:06:25,282 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, 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, 1, 1, 1, 1, 1] [2024-11-14 03:06:25,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:06:25,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:06:25,483 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:06:25,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:06:25,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1186631446, now seen corresponding path program 2 times [2024-11-14 03:06:25,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:06:25,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866924485] [2024-11-14 03:06:25,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:25,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:06:25,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:25,790 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-14 03:06:25,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:06:25,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866924485] [2024-11-14 03:06:25,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866924485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:06:25,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711630824] [2024-11-14 03:06:25,791 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:06:25,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:06:25,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:06:25,793 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:06:25,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:06:25,983 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 03:06:25,983 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:06:25,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 03:06:25,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:06:26,085 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:06:26,085 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:06:26,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711630824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:06:26,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:06:26,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-14 03:06:26,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134739809] [2024-11-14 03:06:26,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:06:26,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:06:26,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:26,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:06:26,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:06:26,087 INFO L87 Difference]: Start difference. First operand 48497 states and 67863 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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 03:06:29,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:06:29,315 INFO L93 Difference]: Finished difference Result 84175 states and 117466 transitions. [2024-11-14 03:06:29,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:06:29,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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 150 [2024-11-14 03:06:29,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:06:29,594 INFO L225 Difference]: With dead ends: 84175 [2024-11-14 03:06:29,594 INFO L226 Difference]: Without dead ends: 56345 [2024-11-14 03:06:29,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:06:29,666 INFO L432 NwaCegarLoop]: 3306 mSDtfsCounter, 148 mSDsluCounter, 6469 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 9775 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:06:29,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 9775 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 03:06:29,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56345 states. [2024-11-14 03:06:33,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56345 to 53225. [2024-11-14 03:06:33,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53225 states, 45667 states have (on average 1.4086539514310115) internal successors, (64329), 45741 states have internal predecessors, (64329), 4794 states have call successors, (4794), 2762 states have call predecessors, (4794), 2762 states have return successors, (4794), 4722 states have call predecessors, (4794), 4794 states have call successors, (4794) [2024-11-14 03:06:33,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53225 states to 53225 states and 73917 transitions. [2024-11-14 03:06:33,249 INFO L78 Accepts]: Start accepts. Automaton has 53225 states and 73917 transitions. Word has length 150 [2024-11-14 03:06:33,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:06:33,250 INFO L471 AbstractCegarLoop]: Abstraction has 53225 states and 73917 transitions. [2024-11-14 03:06:33,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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 03:06:33,250 INFO L276 IsEmpty]: Start isEmpty. Operand 53225 states and 73917 transitions. [2024-11-14 03:06:33,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 03:06:33,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:06:33,339 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, 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, 1, 1, 1, 1, 1, 1] [2024-11-14 03:06:33,361 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:06:33,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:06:33,543 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:06:33,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:06:33,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1285047860, now seen corresponding path program 1 times [2024-11-14 03:06:33,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:06:33,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375358564] [2024-11-14 03:06:33,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:33,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:06:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:33,721 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-14 03:06:33,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:06:33,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375358564] [2024-11-14 03:06:33,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375358564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:06:33,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856178776] [2024-11-14 03:06:33,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:33,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:06:33,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:06:33,726 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:06:33,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38bd787d-ff79-478f-8f68-ad21f3451498/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:06:33,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:33,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:06:33,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:06:33,990 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 03:06:33,990 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:06:33,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856178776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:06:33,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:06:33,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:06:33,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595718596] [2024-11-14 03:06:33,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:06:33,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:06:33,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:33,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:06:33,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:06:33,993 INFO L87 Difference]: Start difference. First operand 53225 states and 73917 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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)