./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.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_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/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_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/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_4066f767-eb92-4ce3-ac82-7b552e058a93/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 e409b9fe4cf385d3ba251b64c82a83b23d76f184ce08a1cc7bc20e4c4b1f5571 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:37:44,912 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:37:45,000 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:37:45,010 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:37:45,010 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:37:45,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:37:45,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:37:45,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:37:45,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:37:45,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:37:45,053 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:37:45,053 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:37:45,053 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:37:45,053 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:37:45,054 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:37:45,054 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:37:45,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:37:45,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:37:45,055 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:37:45,055 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:37:45,055 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:37:45,055 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:37:45,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:37:45,056 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:37:45,056 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:37:45,056 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:37:45,056 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:37:45,057 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:37:45,057 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:37:45,057 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:37:45,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:37:45,057 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:37:45,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:45,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:37:45,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:37:45,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:37:45,058 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:37:45,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:37:45,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:37:45,059 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:37:45,059 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:37:45,059 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_4066f767-eb92-4ce3-ac82-7b552e058a93/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 -> e409b9fe4cf385d3ba251b64c82a83b23d76f184ce08a1cc7bc20e4c4b1f5571 [2024-11-14 03:37:45,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:37:45,374 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:37:45,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:37:45,380 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:37:45,380 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:37:45,384 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c Unable to find full path for "g++" [2024-11-14 03:37:47,458 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:37:48,335 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:37:48,336 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c [2024-11-14 03:37:48,390 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/data/308102075/d8b9347c252f431192d70e1714ae466e/FLAGafbb5ece0 [2024-11-14 03:37:48,411 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/data/308102075/d8b9347c252f431192d70e1714ae466e [2024-11-14 03:37:48,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:37:48,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:37:48,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:48,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:37:48,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:37:48,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:48" (1/1) ... [2024-11-14 03:37:48,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@214b0b41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:48, skipping insertion in model container [2024-11-14 03:37:48,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:48" (1/1) ... [2024-11-14 03:37:48,700 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:37:50,632 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_4066f767-eb92-4ce3-ac82-7b552e058a93/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c[381679,381692] [2024-11-14 03:37:50,675 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_4066f767-eb92-4ce3-ac82-7b552e058a93/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c[383339,383352] [2024-11-14 03:37:51,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:51,057 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:37:52,329 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_4066f767-eb92-4ce3-ac82-7b552e058a93/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c[381679,381692] [2024-11-14 03:37:52,334 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_4066f767-eb92-4ce3-ac82-7b552e058a93/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-2.c[383339,383352] [2024-11-14 03:37:52,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:52,454 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:37:52,455 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52 WrapperNode [2024-11-14 03:37:52,456 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:52,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:37:52,458 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:37:52,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:37:52,467 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:37:52" (1/1) ... [2024-11-14 03:37:52,566 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:37:52" (1/1) ... [2024-11-14 03:37:53,322 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13276 [2024-11-14 03:37:53,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:37:53,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:37:53,325 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:37:53,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:37:53,334 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,334 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,388 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,725 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,749 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,777 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:37:53,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:37:53,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:37:53,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:37:53,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (1/1) ... [2024-11-14 03:37:53,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:53,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:37:53,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/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:37:53,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/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:37:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:37:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 03:37:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 03:37:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:37:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:37:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 03:37:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 03:37:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 03:37:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 03:37:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 03:37:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 03:37:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 03:37:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 03:37:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:37:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:37:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:37:54,172 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:37:54,175 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:38:07,197 INFO L? ?]: Removed 1761 outVars from TransFormulas that were not future-live. [2024-11-14 03:38:07,197 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:38:10,283 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:38:10,284 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-14 03:38:10,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:38:10 BoogieIcfgContainer [2024-11-14 03:38:10,285 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:38:10,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:38:10,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:38:10,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:38:10,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:37:48" (1/3) ... [2024-11-14 03:38:10,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b17dd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:38:10, skipping insertion in model container [2024-11-14 03:38:10,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:52" (2/3) ... [2024-11-14 03:38:10,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b17dd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:38:10, skipping insertion in model container [2024-11-14 03:38:10,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:38:10" (3/3) ... [2024-11-14 03:38:10,298 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.13.cil-2.c [2024-11-14 03:38:10,320 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:38:10,324 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label43+token_ring.13.cil-2.c that has 7 procedures, 1856 locations, 1 initial locations, 17 loop locations, and 2 error locations. [2024-11-14 03:38:10,447 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:38:10,466 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;@2af53935, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:38:10,466 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:38:10,485 INFO L276 IsEmpty]: Start isEmpty. Operand has 1856 states, 1820 states have (on average 1.9467032967032967) internal successors, (3543), 1823 states have internal predecessors, (3543), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-14 03:38:10,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-14 03:38:10,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:10,505 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, 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:38:10,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:10,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:10,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2106783331, now seen corresponding path program 1 times [2024-11-14 03:38:10,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:10,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203581480] [2024-11-14 03:38:10,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:10,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:11,430 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:38:11,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:11,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203581480] [2024-11-14 03:38:11,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203581480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:11,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:11,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:38:11,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214296803] [2024-11-14 03:38:11,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:11,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:11,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:11,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:11,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:11,483 INFO L87 Difference]: Start difference. First operand has 1856 states, 1820 states have (on average 1.9467032967032967) internal successors, (3543), 1823 states have internal predecessors, (3543), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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:38:13,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:13,197 INFO L93 Difference]: Finished difference Result 3908 states and 7525 transitions. [2024-11-14 03:38:13,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:13,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 70 [2024-11-14 03:38:13,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:13,235 INFO L225 Difference]: With dead ends: 3908 [2024-11-14 03:38:13,235 INFO L226 Difference]: Without dead ends: 2051 [2024-11-14 03:38:13,244 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:38:13,247 INFO L432 NwaCegarLoop]: 3569 mSDtfsCounter, 3840 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3840 SdHoareTripleChecker+Valid, 7036 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:13,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3840 Valid, 7036 Invalid, 756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 03:38:13,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2024-11-14 03:38:13,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 2050. [2024-11-14 03:38:13,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2050 states, 1986 states have (on average 1.903323262839879) internal successors, (3780), 1989 states have internal predecessors, (3780), 50 states have call successors, (50), 12 states have call predecessors, (50), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 03:38:13,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2050 states to 2050 states and 3880 transitions. [2024-11-14 03:38:13,487 INFO L78 Accepts]: Start accepts. Automaton has 2050 states and 3880 transitions. Word has length 70 [2024-11-14 03:38:13,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:13,488 INFO L471 AbstractCegarLoop]: Abstraction has 2050 states and 3880 transitions. [2024-11-14 03:38:13,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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:38:13,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2050 states and 3880 transitions. [2024-11-14 03:38:13,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:13,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:13,506 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:13,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:38:13,507 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:13,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:13,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1985741122, now seen corresponding path program 1 times [2024-11-14 03:38:13,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:13,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472113132] [2024-11-14 03:38:13,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:13,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:13,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:14,102 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:14,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:14,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472113132] [2024-11-14 03:38:14,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472113132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:14,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553641014] [2024-11-14 03:38:14,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:14,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:14,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:14,107 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:14,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:38:14,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:14,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:14,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:14,618 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:38:14,618 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:14,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553641014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:14,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:14,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:14,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835477679] [2024-11-14 03:38:14,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:14,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:14,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:14,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:14,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:14,622 INFO L87 Difference]: Start difference. First operand 2050 states and 3880 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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:38:15,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:15,600 INFO L93 Difference]: Finished difference Result 2851 states and 5109 transitions. [2024-11-14 03:38:15,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:15,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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 144 [2024-11-14 03:38:15,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:15,624 INFO L225 Difference]: With dead ends: 2851 [2024-11-14 03:38:15,625 INFO L226 Difference]: Without dead ends: 2447 [2024-11-14 03:38:15,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:15,631 INFO L432 NwaCegarLoop]: 3373 mSDtfsCounter, 3539 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3627 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:15,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3627 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 03:38:15,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2024-11-14 03:38:15,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2443. [2024-11-14 03:38:15,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 2323 states have (on average 1.8411536805854498) internal successors, (4277), 2327 states have internal predecessors, (4277), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 03:38:15,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 4465 transitions. [2024-11-14 03:38:15,841 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 4465 transitions. Word has length 144 [2024-11-14 03:38:15,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:15,842 INFO L471 AbstractCegarLoop]: Abstraction has 2443 states and 4465 transitions. [2024-11-14 03:38:15,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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:38:15,843 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 4465 transitions. [2024-11-14 03:38:15,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:15,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:15,851 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:15,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:38:16,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:16,051 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:16,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:16,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1322543868, now seen corresponding path program 1 times [2024-11-14 03:38:16,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:16,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531572212] [2024-11-14 03:38:16,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:16,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:16,491 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:16,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:16,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531572212] [2024-11-14 03:38:16,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531572212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:16,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485500414] [2024-11-14 03:38:16,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:16,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:16,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:16,496 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:16,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:38:16,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:16,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:16,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 03:38:16,997 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:16,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485500414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:16,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:16,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:16,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266447080] [2024-11-14 03:38:16,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:17,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:17,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:17,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:17,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:17,001 INFO L87 Difference]: Start difference. First operand 2443 states and 4465 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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:38:17,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:17,888 INFO L93 Difference]: Finished difference Result 4024 states and 6884 transitions. [2024-11-14 03:38:17,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:17,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 144 [2024-11-14 03:38:17,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:17,912 INFO L225 Difference]: With dead ends: 4024 [2024-11-14 03:38:17,913 INFO L226 Difference]: Without dead ends: 3227 [2024-11-14 03:38:17,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:17,919 INFO L432 NwaCegarLoop]: 3371 mSDtfsCounter, 3557 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:17,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 3625 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:17,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2024-11-14 03:38:18,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3221. [2024-11-14 03:38:18,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2991 states have (on average 1.7582748244734203) internal successors, (5259), 2997 states have internal predecessors, (5259), 180 states have call successors, (180), 48 states have call predecessors, (180), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-14 03:38:18,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 5619 transitions. [2024-11-14 03:38:18,112 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 5619 transitions. Word has length 144 [2024-11-14 03:38:18,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:18,113 INFO L471 AbstractCegarLoop]: Abstraction has 3221 states and 5619 transitions. [2024-11-14 03:38:18,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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:38:18,113 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 5619 transitions. [2024-11-14 03:38:18,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:18,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:18,126 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:18,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:38:18,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:18,327 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:18,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:18,327 INFO L85 PathProgramCache]: Analyzing trace with hash -662338630, now seen corresponding path program 1 times [2024-11-14 03:38:18,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:18,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324763682] [2024-11-14 03:38:18,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:18,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:18,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:18,631 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:18,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:18,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324763682] [2024-11-14 03:38:18,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324763682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:18,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592454957] [2024-11-14 03:38:18,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:18,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:18,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:18,634 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:18,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:38:18,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:18,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:18,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:18,992 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:38:18,992 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:18,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592454957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:18,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:18,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:18,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885942978] [2024-11-14 03:38:18,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:18,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:18,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:18,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:18,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:18,995 INFO L87 Difference]: Start difference. First operand 3221 states and 5619 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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:38:19,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:19,796 INFO L93 Difference]: Finished difference Result 6346 states and 10384 transitions. [2024-11-14 03:38:19,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:19,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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 144 [2024-11-14 03:38:19,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:19,825 INFO L225 Difference]: With dead ends: 6346 [2024-11-14 03:38:19,825 INFO L226 Difference]: Without dead ends: 4771 [2024-11-14 03:38:19,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:19,834 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3551 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:19,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:19,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4771 states. [2024-11-14 03:38:20,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4771 to 4761. [2024-11-14 03:38:20,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4761 states, 4315 states have (on average 1.6683661645422942) internal successors, (7199), 4325 states have internal predecessors, (7199), 348 states have call successors, (348), 96 states have call predecessors, (348), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-14 03:38:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 7895 transitions. [2024-11-14 03:38:20,059 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 7895 transitions. Word has length 144 [2024-11-14 03:38:20,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:20,060 INFO L471 AbstractCegarLoop]: Abstraction has 4761 states and 7895 transitions. [2024-11-14 03:38:20,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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:38:20,060 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 7895 transitions. [2024-11-14 03:38:20,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:20,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:20,070 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:20,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:38:20,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:20,271 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:20,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:20,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1613726456, now seen corresponding path program 1 times [2024-11-14 03:38:20,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:20,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076699239] [2024-11-14 03:38:20,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:20,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:20,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:20,487 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:20,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:20,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076699239] [2024-11-14 03:38:20,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076699239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:20,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359688562] [2024-11-14 03:38:20,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:20,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:20,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:20,494 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:20,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:38:20,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:20,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:20,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:20,814 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:38:20,815 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359688562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:20,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:20,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:20,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325686217] [2024-11-14 03:38:20,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:20,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:20,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:20,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:20,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:20,820 INFO L87 Difference]: Start difference. First operand 4761 states and 7895 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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:38:21,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:21,605 INFO L93 Difference]: Finished difference Result 10942 states and 17284 transitions. [2024-11-14 03:38:21,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:21,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 144 [2024-11-14 03:38:21,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:21,654 INFO L225 Difference]: With dead ends: 10942 [2024-11-14 03:38:21,654 INFO L226 Difference]: Without dead ends: 7827 [2024-11-14 03:38:21,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:21,671 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3560 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:21,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:21,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2024-11-14 03:38:22,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7809. [2024-11-14 03:38:22,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7809 states, 6939 states have (on average 1.5897103329009943) internal successors, (11031), 6957 states have internal predecessors, (11031), 676 states have call successors, (676), 192 states have call predecessors, (676), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-14 03:38:22,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7809 states to 7809 states and 12383 transitions. [2024-11-14 03:38:22,179 INFO L78 Accepts]: Start accepts. Automaton has 7809 states and 12383 transitions. Word has length 144 [2024-11-14 03:38:22,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:22,179 INFO L471 AbstractCegarLoop]: Abstraction has 7809 states and 12383 transitions. [2024-11-14 03:38:22,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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:38:22,183 INFO L276 IsEmpty]: Start isEmpty. Operand 7809 states and 12383 transitions. [2024-11-14 03:38:22,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:22,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:22,204 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:22,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:22,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:22,405 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:22,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:22,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1206007430, now seen corresponding path program 1 times [2024-11-14 03:38:22,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:22,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960484394] [2024-11-14 03:38:22,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:22,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:22,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:22,634 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:22,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:22,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960484394] [2024-11-14 03:38:22,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960484394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:22,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136217164] [2024-11-14 03:38:22,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:22,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:22,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:22,639 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:22,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:38:22,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:22,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:22,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:23,068 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:38:23,069 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:23,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136217164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:23,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:23,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:23,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574215264] [2024-11-14 03:38:23,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:23,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:23,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:23,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:23,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:23,072 INFO L87 Difference]: Start difference. First operand 7809 states and 12383 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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:38:24,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:24,276 INFO L93 Difference]: Finished difference Result 20038 states and 30884 transitions. [2024-11-14 03:38:24,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:24,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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 144 [2024-11-14 03:38:24,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:24,404 INFO L225 Difference]: With dead ends: 20038 [2024-11-14 03:38:24,406 INFO L226 Difference]: Without dead ends: 13875 [2024-11-14 03:38:24,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:24,439 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3530 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:24,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:24,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13875 states. [2024-11-14 03:38:25,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13875 to 13841. [2024-11-14 03:38:25,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13841 states, 12139 states have (on average 1.5321690419309664) internal successors, (18599), 12173 states have internal predecessors, (18599), 1316 states have call successors, (1316), 384 states have call predecessors, (1316), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2024-11-14 03:38:25,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13841 states to 13841 states and 21231 transitions. [2024-11-14 03:38:25,251 INFO L78 Accepts]: Start accepts. Automaton has 13841 states and 21231 transitions. Word has length 144 [2024-11-14 03:38:25,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:25,252 INFO L471 AbstractCegarLoop]: Abstraction has 13841 states and 21231 transitions. [2024-11-14 03:38:25,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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:38:25,253 INFO L276 IsEmpty]: Start isEmpty. Operand 13841 states and 21231 transitions. [2024-11-14 03:38:25,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:25,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:25,288 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:25,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:25,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:25,493 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:25,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:25,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1942159492, now seen corresponding path program 1 times [2024-11-14 03:38:25,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:25,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595160793] [2024-11-14 03:38:25,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:25,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:25,769 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:25,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:25,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595160793] [2024-11-14 03:38:25,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595160793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:25,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087630469] [2024-11-14 03:38:25,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:25,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:25,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:25,773 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:25,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:38:26,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:26,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:26,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:26,225 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:38:26,227 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:26,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087630469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:26,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:26,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:26,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035705255] [2024-11-14 03:38:26,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:26,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:26,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:26,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:26,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:26,229 INFO L87 Difference]: Start difference. First operand 13841 states and 21231 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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:38:27,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:27,917 INFO L93 Difference]: Finished difference Result 38038 states and 57684 transitions. [2024-11-14 03:38:27,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:27,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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 144 [2024-11-14 03:38:27,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:28,083 INFO L225 Difference]: With dead ends: 38038 [2024-11-14 03:38:28,083 INFO L226 Difference]: Without dead ends: 25843 [2024-11-14 03:38:28,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:28,377 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3533 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:28,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:28,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25843 states. [2024-11-14 03:38:29,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25843 to 25777. [2024-11-14 03:38:29,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25777 states, 22443 states have (on average 1.494586285255982) internal successors, (33543), 22509 states have internal predecessors, (33543), 2564 states have call successors, (2564), 768 states have call predecessors, (2564), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2024-11-14 03:38:29,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25777 states to 25777 states and 38671 transitions. [2024-11-14 03:38:29,603 INFO L78 Accepts]: Start accepts. Automaton has 25777 states and 38671 transitions. Word has length 144 [2024-11-14 03:38:29,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:29,604 INFO L471 AbstractCegarLoop]: Abstraction has 25777 states and 38671 transitions. [2024-11-14 03:38:29,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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:38:29,604 INFO L276 IsEmpty]: Start isEmpty. Operand 25777 states and 38671 transitions. [2024-11-14 03:38:29,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:29,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:29,670 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:29,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:38:29,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:29,875 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:29,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:29,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1749742138, now seen corresponding path program 1 times [2024-11-14 03:38:29,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:29,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864370492] [2024-11-14 03:38:29,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:29,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:29,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:30,164 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:30,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:30,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864370492] [2024-11-14 03:38:30,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864370492] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:30,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281369607] [2024-11-14 03:38:30,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:30,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:30,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:30,168 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:30,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:38:30,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:30,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:30,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:30,585 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:38:30,585 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:30,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281369607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:30,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:30,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:30,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949449343] [2024-11-14 03:38:30,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:30,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:30,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:30,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:30,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:30,588 INFO L87 Difference]: Start difference. First operand 25777 states and 38671 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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:38:33,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:33,484 INFO L93 Difference]: Finished difference Result 73654 states and 110484 transitions. [2024-11-14 03:38:33,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:33,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 144 [2024-11-14 03:38:33,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:33,835 INFO L225 Difference]: With dead ends: 73654 [2024-11-14 03:38:33,835 INFO L226 Difference]: Without dead ends: 49523 [2024-11-14 03:38:33,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:38:33,959 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3545 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:33,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:34,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49523 states. [2024-11-14 03:38:36,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49523 to 49393. [2024-11-14 03:38:36,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49393 states, 42859 states have (on average 1.4710329219067173) internal successors, (63047), 42989 states have internal predecessors, (63047), 4996 states have call successors, (4996), 1536 states have call predecessors, (4996), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-11-14 03:38:36,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49393 states to 49393 states and 73039 transitions. [2024-11-14 03:38:36,727 INFO L78 Accepts]: Start accepts. Automaton has 49393 states and 73039 transitions. Word has length 144 [2024-11-14 03:38:36,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:36,728 INFO L471 AbstractCegarLoop]: Abstraction has 49393 states and 73039 transitions. [2024-11-14 03:38:36,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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:38:36,728 INFO L276 IsEmpty]: Start isEmpty. Operand 49393 states and 73039 transitions. [2024-11-14 03:38:36,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 03:38:36,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:36,837 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:36,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:37,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:37,038 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:37,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:37,039 INFO L85 PathProgramCache]: Analyzing trace with hash 2050799608, now seen corresponding path program 1 times [2024-11-14 03:38:37,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:37,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546969556] [2024-11-14 03:38:37,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:37,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:37,978 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-14 03:38:37,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:37,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546969556] [2024-11-14 03:38:37,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546969556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:37,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:37,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:38:37,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417524035] [2024-11-14 03:38:37,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:37,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:38:37,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:37,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:38:37,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:37,982 INFO L87 Difference]: Start difference. First operand 49393 states and 73039 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:38:43,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:43,953 INFO L93 Difference]: Finished difference Result 156021 states and 229969 transitions. [2024-11-14 03:38:43,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:38:43,954 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2024-11-14 03:38:43,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:44,794 INFO L225 Difference]: With dead ends: 156021 [2024-11-14 03:38:44,794 INFO L226 Difference]: Without dead ends: 108275 [2024-11-14 03:38:44,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:38:44,930 INFO L432 NwaCegarLoop]: 3334 mSDtfsCounter, 4202 mSDsluCounter, 9838 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4224 SdHoareTripleChecker+Valid, 13172 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:44,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4224 Valid, 13172 Invalid, 1357 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 03:38:45,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108275 states. [2024-11-14 03:38:50,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108275 to 95601. [2024-11-14 03:38:50,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95601 states, 82795 states have (on average 1.4556313787064437) internal successors, (120519), 83053 states have internal predecessors, (120519), 9732 states have call successors, (9732), 3072 states have call predecessors, (9732), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2024-11-14 03:38:50,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95601 states to 95601 states and 139983 transitions. [2024-11-14 03:38:50,934 INFO L78 Accepts]: Start accepts. Automaton has 95601 states and 139983 transitions. Word has length 144 [2024-11-14 03:38:50,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:50,936 INFO L471 AbstractCegarLoop]: Abstraction has 95601 states and 139983 transitions. [2024-11-14 03:38:50,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:38:50,936 INFO L276 IsEmpty]: Start isEmpty. Operand 95601 states and 139983 transitions. [2024-11-14 03:38:51,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-14 03:38:51,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:51,147 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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] [2024-11-14 03:38:51,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:38:51,148 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:51,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:51,148 INFO L85 PathProgramCache]: Analyzing trace with hash -805378428, now seen corresponding path program 1 times [2024-11-14 03:38:51,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:51,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822478791] [2024-11-14 03:38:51,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:51,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:51,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:51,884 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:38:51,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:51,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822478791] [2024-11-14 03:38:51,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822478791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:51,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195049547] [2024-11-14 03:38:51,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:51,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:51,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:51,888 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:51,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:38:52,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:52,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:52,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:52,298 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-14 03:38:52,298 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:52,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195049547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:52,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:52,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:38:52,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073938839] [2024-11-14 03:38:52,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:52,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:52,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:52,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:52,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:38:52,301 INFO L87 Difference]: Start difference. First operand 95601 states and 139983 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:38:57,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:57,390 INFO L93 Difference]: Finished difference Result 169971 states and 251472 transitions. [2024-11-14 03:38:57,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:57,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 168 [2024-11-14 03:38:57,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:58,096 INFO L225 Difference]: With dead ends: 169971 [2024-11-14 03:38:58,096 INFO L226 Difference]: Without dead ends: 122353 [2024-11-14 03:38:58,450 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:38:58,452 INFO L432 NwaCegarLoop]: 3472 mSDtfsCounter, 147 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6804 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:58,452 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6804 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:58,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122353 states. [2024-11-14 03:39:03,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122353 to 116209. [2024-11-14 03:39:03,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116209 states, 102891 states have (on average 1.4848237455171007) internal successors, (152775), 103149 states have internal predecessors, (152775), 9988 states have call successors, (9988), 3328 states have call predecessors, (9988), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2024-11-14 03:39:04,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116209 states to 116209 states and 172751 transitions. [2024-11-14 03:39:04,299 INFO L78 Accepts]: Start accepts. Automaton has 116209 states and 172751 transitions. Word has length 168 [2024-11-14 03:39:04,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:04,300 INFO L471 AbstractCegarLoop]: Abstraction has 116209 states and 172751 transitions. [2024-11-14 03:39:04,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:39:04,300 INFO L276 IsEmpty]: Start isEmpty. Operand 116209 states and 172751 transitions. [2024-11-14 03:39:04,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-14 03:39:04,697 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:04,698 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:04,725 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:39:04,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:39:04,902 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:04,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:04,903 INFO L85 PathProgramCache]: Analyzing trace with hash -592526177, now seen corresponding path program 1 times [2024-11-14 03:39:04,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:04,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928024177] [2024-11-14 03:39:04,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:04,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:05,628 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 03:39:05,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:05,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928024177] [2024-11-14 03:39:05,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928024177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:05,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304846822] [2024-11-14 03:39:05,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:05,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:05,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:05,631 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:05,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4066f767-eb92-4ce3-ac82-7b552e058a93/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:39:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:06,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:39:06,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:06,416 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-14 03:39:06,416 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:39:06,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304846822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:06,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:39:06,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 03:39:06,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324722968] [2024-11-14 03:39:06,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:06,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:06,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:06,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:06,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:39:06,421 INFO L87 Difference]: Start difference. First operand 116209 states and 172751 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)