./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/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 806c9058928482f755246f30ce94bbbe3c870162d7ccdd45454f74a5441d158a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:38:19,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:38:19,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:38:19,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:38:19,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:38:19,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:38:19,263 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:38:19,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:38:19,264 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:38:19,264 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:38:19,265 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:38:19,266 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:38:19,266 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:38:19,266 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:38:19,266 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:38:19,267 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:38:19,267 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:38:19,267 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:38:19,267 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:38:19,267 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:38:19,268 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:38:19,268 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:38:19,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:38:19,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:38:19,269 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:38:19,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:38:19,270 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:38:19,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:38:19,271 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:38:19,272 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:38:19,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:38:19,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:38:19,273 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:38:19,273 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:38:19,273 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:38:19,273 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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/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 -> 806c9058928482f755246f30ce94bbbe3c870162d7ccdd45454f74a5441d158a [2024-11-14 03:38:19,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:38:19,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:38:19,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:38:19,700 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:38:19,701 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:38:19,704 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c Unable to find full path for "g++" [2024-11-14 03:38:21,934 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:38:22,960 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:38:22,961 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c [2024-11-14 03:38:23,024 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/data/b4d8cafe3/94053e9752fd4e60bf902c68414bde0c/FLAGa46d1b607 [2024-11-14 03:38:23,052 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/data/b4d8cafe3/94053e9752fd4e60bf902c68414bde0c [2024-11-14 03:38:23,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:38:23,059 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:38:23,061 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:38:23,062 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:38:23,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:38:23,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:38:23" (1/1) ... [2024-11-14 03:38:23,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f9501fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:23, skipping insertion in model container [2024-11-14 03:38:23,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:38:23" (1/1) ... [2024-11-14 03:38:23,348 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:38:25,734 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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[377340,377353] [2024-11-14 03:38:25,795 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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[383339,383352] [2024-11-14 03:38:26,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:38:26,072 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:38:27,422 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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[377340,377353] [2024-11-14 03:38:27,431 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_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[383339,383352] [2024-11-14 03:38:27,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:38:27,602 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:38:27,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27 WrapperNode [2024-11-14 03:38:27,606 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:38:27,607 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:38:27,608 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:38:27,608 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:38:27,619 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:38:27" (1/1) ... [2024-11-14 03:38:27,697 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:38:27" (1/1) ... [2024-11-14 03:38:28,171 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12804 [2024-11-14 03:38:28,172 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:38:28,173 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:38:28,173 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:38:28,173 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:38:28,183 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:38:28,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:38:28,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:38:28,843 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:38:28,844 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (1/1) ... [2024-11-14 03:38:28,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:38:28,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:28,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/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:38:28,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/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:38:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:38:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 03:38:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 03:38:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:38:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:38:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 03:38:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 03:38:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 03:38:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 03:38:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 03:38:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 03:38:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 03:38:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 03:38:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:38:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:38:28,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:38:29,103 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:38:29,105 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:38:42,934 INFO L? ?]: Removed 1713 outVars from TransFormulas that were not future-live. [2024-11-14 03:38:42,935 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:38:45,748 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:38:45,749 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-14 03:38:45,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:38:45 BoogieIcfgContainer [2024-11-14 03:38:45,750 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:38:45,753 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:38:45,754 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:38:45,760 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:38:45,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:38:23" (1/3) ... [2024-11-14 03:38:45,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f9c975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:38:45, skipping insertion in model container [2024-11-14 03:38:45,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:27" (2/3) ... [2024-11-14 03:38:45,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f9c975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:38:45, skipping insertion in model container [2024-11-14 03:38:45,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:38:45" (3/3) ... [2024-11-14 03:38:45,766 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.05.cil-1.c [2024-11-14 03:38:45,808 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:38:45,813 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label44+token_ring.05.cil-1.c that has 7 procedures, 1760 locations, 1 initial locations, 9 loop locations, and 2 error locations. [2024-11-14 03:38:46,012 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:38:46,034 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;@2901bc1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:38:46,035 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:38:46,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 03:38:46,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 03:38:46,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:46,068 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:46,068 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:46,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:46,077 INFO L85 PathProgramCache]: Analyzing trace with hash 980354314, now seen corresponding path program 1 times [2024-11-14 03:38:46,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:46,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023229017] [2024-11-14 03:38:46,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:46,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:46,791 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:46,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:46,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023229017] [2024-11-14 03:38:46,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023229017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:46,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:46,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:38:46,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956097674] [2024-11-14 03:38:46,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:46,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:46,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:46,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:46,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:46,847 INFO L87 Difference]: Start difference. First operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:38:48,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:48,250 INFO L93 Difference]: Finished difference Result 3620 states and 7053 transitions. [2024-11-14 03:38:48,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:48,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-14 03:38:48,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:48,288 INFO L225 Difference]: With dead ends: 3620 [2024-11-14 03:38:48,288 INFO L226 Difference]: Without dead ends: 1859 [2024-11-14 03:38:48,298 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:48,301 INFO L432 NwaCegarLoop]: 3313 mSDtfsCounter, 3560 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 6556 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:48,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 6556 Invalid, 628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 03:38:48,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2024-11-14 03:38:48,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1858. [2024-11-14 03:38:48,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1810 states have (on average 1.938121546961326) internal successors, (3508), 1813 states have internal predecessors, (3508), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-14 03:38:48,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 3576 transitions. [2024-11-14 03:38:48,487 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 3576 transitions. Word has length 46 [2024-11-14 03:38:48,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:48,488 INFO L471 AbstractCegarLoop]: Abstraction has 1858 states and 3576 transitions. [2024-11-14 03:38:48,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:38:48,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3576 transitions. [2024-11-14 03:38:48,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:38:48,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:48,494 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:48,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:38:48,494 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:48,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:48,495 INFO L85 PathProgramCache]: Analyzing trace with hash -954032758, now seen corresponding path program 1 times [2024-11-14 03:38:48,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:48,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178248054] [2024-11-14 03:38:48,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:48,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:48,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:48,915 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:48,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:48,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178248054] [2024-11-14 03:38:48,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178248054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:48,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046361984] [2024-11-14 03:38:48,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:48,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:48,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:48,920 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:48,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:38:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:49,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:49,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:49,248 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:38:49,248 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:49,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046361984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:49,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:49,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:49,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62179018] [2024-11-14 03:38:49,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:49,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:49,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:49,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:49,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:49,255 INFO L87 Difference]: Start difference. First operand 1858 states and 3576 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:38:49,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:49,956 INFO L93 Difference]: Finished difference Result 2275 states and 4181 transitions. [2024-11-14 03:38:49,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:49,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 03:38:49,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:49,973 INFO L225 Difference]: With dead ends: 2275 [2024-11-14 03:38:49,973 INFO L226 Difference]: Without dead ends: 2063 [2024-11-14 03:38:49,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:49,977 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 3405 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3405 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:49,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3405 Valid, 3355 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:49,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2024-11-14 03:38:50,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2059. [2024-11-14 03:38:50,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1971 states have (on average 1.8939624556062913) internal successors, (3733), 1975 states have internal predecessors, (3733), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 03:38:50,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3857 transitions. [2024-11-14 03:38:50,106 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3857 transitions. Word has length 88 [2024-11-14 03:38:50,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:50,107 INFO L471 AbstractCegarLoop]: Abstraction has 2059 states and 3857 transitions. [2024-11-14 03:38:50,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:38:50,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3857 transitions. [2024-11-14 03:38:50,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:38:50,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:50,118 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:50,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:38:50,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:50,322 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:50,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:50,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1802754888, now seen corresponding path program 1 times [2024-11-14 03:38:50,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:50,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227585647] [2024-11-14 03:38:50,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:50,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:50,647 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:50,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:50,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227585647] [2024-11-14 03:38:50,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227585647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:50,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358416262] [2024-11-14 03:38:50,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:50,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:50,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:50,650 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:50,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:38:50,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:50,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:50,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:50,891 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:38:50,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:50,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358416262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:50,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:50,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:50,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691531661] [2024-11-14 03:38:50,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:50,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:50,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:50,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:50,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:50,893 INFO L87 Difference]: Start difference. First operand 2059 states and 3857 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:38:51,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:51,635 INFO L93 Difference]: Finished difference Result 2872 states and 5028 transitions. [2024-11-14 03:38:51,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:51,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 03:38:51,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:51,654 INFO L225 Difference]: With dead ends: 2872 [2024-11-14 03:38:51,655 INFO L226 Difference]: Without dead ends: 2459 [2024-11-14 03:38:51,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:51,659 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3399 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:51,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:51,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2024-11-14 03:38:51,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2453. [2024-11-14 03:38:51,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 2287 states have (on average 1.8237866200262352) internal successors, (4171), 2293 states have internal predecessors, (4171), 116 states have call successors, (116), 48 states have call predecessors, (116), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-14 03:38:51,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 4403 transitions. [2024-11-14 03:38:51,967 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 4403 transitions. Word has length 88 [2024-11-14 03:38:51,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:51,968 INFO L471 AbstractCegarLoop]: Abstraction has 2453 states and 4403 transitions. [2024-11-14 03:38:51,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:38:51,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 4403 transitions. [2024-11-14 03:38:51,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:38:51,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:51,972 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:51,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:38:52,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-14 03:38:52,173 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:52,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:52,174 INFO L85 PathProgramCache]: Analyzing trace with hash -33702010, now seen corresponding path program 1 times [2024-11-14 03:38:52,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:52,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964541958] [2024-11-14 03:38:52,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:52,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:52,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:52,423 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:38:52,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:52,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964541958] [2024-11-14 03:38:52,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964541958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:52,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185212100] [2024-11-14 03:38:52,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:52,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:52,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:52,428 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:52,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:38:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:52,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:52,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:52,681 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 03:38:52,681 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:52,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185212100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:52,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:52,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:38:52,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710652318] [2024-11-14 03:38:52,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:52,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:52,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:52,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:52,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:52,684 INFO L87 Difference]: Start difference. First operand 2453 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:38:53,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:53,398 INFO L93 Difference]: Finished difference Result 4042 states and 6672 transitions. [2024-11-14 03:38:53,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:53,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 03:38:53,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:53,422 INFO L225 Difference]: With dead ends: 4042 [2024-11-14 03:38:53,422 INFO L226 Difference]: Without dead ends: 3235 [2024-11-14 03:38:53,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:53,429 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3408 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:53,430 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:53,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2024-11-14 03:38:53,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3225. [2024-11-14 03:38:53,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2907 states have (on average 1.7278981768145856) internal successors, (5023), 2917 states have internal predecessors, (5023), 220 states have call successors, (220), 96 states have call predecessors, (220), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-14 03:38:53,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 5463 transitions. [2024-11-14 03:38:53,630 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 5463 transitions. Word has length 88 [2024-11-14 03:38:53,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:53,631 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 5463 transitions. [2024-11-14 03:38:53,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:38:53,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 5463 transitions. [2024-11-14 03:38:53,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:38:53,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:53,636 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:53,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:38:53,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:53,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:53,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:53,837 INFO L85 PathProgramCache]: Analyzing trace with hash -937574136, now seen corresponding path program 1 times [2024-11-14 03:38:53,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:53,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198670643] [2024-11-14 03:38:53,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:53,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:53,990 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:38:53,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:53,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198670643] [2024-11-14 03:38:53,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198670643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:53,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:53,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:53,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849471398] [2024-11-14 03:38:53,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:53,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:53,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:53,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:53,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:53,992 INFO L87 Difference]: Start difference. First operand 3225 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:38:54,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:54,840 INFO L93 Difference]: Finished difference Result 4475 states and 7240 transitions. [2024-11-14 03:38:54,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:54,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-14 03:38:54,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:54,867 INFO L225 Difference]: With dead ends: 4475 [2024-11-14 03:38:54,867 INFO L226 Difference]: Without dead ends: 3665 [2024-11-14 03:38:54,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:54,873 INFO L432 NwaCegarLoop]: 3264 mSDtfsCounter, 69 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:54,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6460 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:54,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2024-11-14 03:38:55,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3517. [2024-11-14 03:38:55,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 3183 states have (on average 1.7137920201068175) internal successors, (5455), 3193 states have internal predecessors, (5455), 228 states have call successors, (228), 104 states have call predecessors, (228), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2024-11-14 03:38:55,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5911 transitions. [2024-11-14 03:38:55,065 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5911 transitions. Word has length 88 [2024-11-14 03:38:55,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:55,065 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5911 transitions. [2024-11-14 03:38:55,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:38:55,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5911 transitions. [2024-11-14 03:38:55,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:38:55,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:55,081 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:55,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:38:55,081 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:55,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:55,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1596961227, now seen corresponding path program 1 times [2024-11-14 03:38:55,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:55,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091678072] [2024-11-14 03:38:55,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:55,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:55,226 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 03:38:55,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:55,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091678072] [2024-11-14 03:38:55,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091678072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:55,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:55,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:55,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202723114] [2024-11-14 03:38:55,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:55,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:55,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:55,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:55,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:55,230 INFO L87 Difference]: Start difference. First operand 3517 states and 5911 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:38:56,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:56,001 INFO L93 Difference]: Finished difference Result 7186 states and 11156 transitions. [2024-11-14 03:38:56,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:56,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-14 03:38:56,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:56,039 INFO L225 Difference]: With dead ends: 7186 [2024-11-14 03:38:56,039 INFO L226 Difference]: Without dead ends: 5315 [2024-11-14 03:38:56,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:56,049 INFO L432 NwaCegarLoop]: 3192 mSDtfsCounter, 3398 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:56,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 3318 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:56,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2024-11-14 03:38:56,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 5289. [2024-11-14 03:38:56,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5289 states, 4643 states have (on average 1.6108119750161534) internal successors, (7479), 4661 states have internal predecessors, (7479), 436 states have call successors, (436), 208 states have call predecessors, (436), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-14 03:38:56,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5289 states to 5289 states and 8351 transitions. [2024-11-14 03:38:56,347 INFO L78 Accepts]: Start accepts. Automaton has 5289 states and 8351 transitions. Word has length 118 [2024-11-14 03:38:56,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:56,348 INFO L471 AbstractCegarLoop]: Abstraction has 5289 states and 8351 transitions. [2024-11-14 03:38:56,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:38:56,349 INFO L276 IsEmpty]: Start isEmpty. Operand 5289 states and 8351 transitions. [2024-11-14 03:38:56,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:38:56,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:56,363 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:56,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:38:56,364 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:56,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:56,365 INFO L85 PathProgramCache]: Analyzing trace with hash 138254818, now seen corresponding path program 1 times [2024-11-14 03:38:56,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:56,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362963855] [2024-11-14 03:38:56,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:56,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:56,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:56,496 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 03:38:56,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:56,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362963855] [2024-11-14 03:38:56,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362963855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:56,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:56,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:56,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475909932] [2024-11-14 03:38:56,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:56,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:56,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:56,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:56,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:56,498 INFO L87 Difference]: Start difference. First operand 5289 states and 8351 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:38:57,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:57,578 INFO L93 Difference]: Finished difference Result 12430 states and 18436 transitions. [2024-11-14 03:38:57,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:57,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-14 03:38:57,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:57,636 INFO L225 Difference]: With dead ends: 12430 [2024-11-14 03:38:57,636 INFO L226 Difference]: Without dead ends: 8787 [2024-11-14 03:38:57,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:57,652 INFO L432 NwaCegarLoop]: 3210 mSDtfsCounter, 3401 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:57,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 3336 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:57,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2024-11-14 03:38:58,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8737. [2024-11-14 03:38:58,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8737 states, 7483 states have (on average 1.5190431645062141) internal successors, (11367), 7517 states have internal predecessors, (11367), 836 states have call successors, (836), 416 states have call predecessors, (836), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2024-11-14 03:38:58,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 13039 transitions. [2024-11-14 03:38:58,118 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 13039 transitions. Word has length 118 [2024-11-14 03:38:58,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:58,119 INFO L471 AbstractCegarLoop]: Abstraction has 8737 states and 13039 transitions. [2024-11-14 03:38:58,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:38:58,120 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 13039 transitions. [2024-11-14 03:38:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:38:58,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:58,150 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:58,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:38:58,151 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:58,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:58,151 INFO L85 PathProgramCache]: Analyzing trace with hash 881125154, now seen corresponding path program 1 times [2024-11-14 03:38:58,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:58,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141751087] [2024-11-14 03:38:58,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:58,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:58,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:58,356 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 03:38:58,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:58,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141751087] [2024-11-14 03:38:58,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141751087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:58,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889071978] [2024-11-14 03:38:58,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:58,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:58,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:58,363 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:58,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:38:58,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:58,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:38:58,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:58,609 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:38:58,609 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:58,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889071978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:58,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:58,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:38:58,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141685429] [2024-11-14 03:38:58,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:58,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:58,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:58,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:58,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:58,611 INFO L87 Difference]: Start difference. First operand 8737 states and 13039 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:38:59,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:59,635 INFO L93 Difference]: Finished difference Result 14693 states and 21489 transitions. [2024-11-14 03:38:59,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:59,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 03:38:59,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:59,714 INFO L225 Difference]: With dead ends: 14693 [2024-11-14 03:38:59,714 INFO L226 Difference]: Without dead ends: 11051 [2024-11-14 03:38:59,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:59,731 INFO L432 NwaCegarLoop]: 3260 mSDtfsCounter, 76 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 6455 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:59,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 6455 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:38:59,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11051 states. [2024-11-14 03:39:00,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11051 to 10265. [2024-11-14 03:39:00,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10265 states, 8915 states have (on average 1.5209197980931015) internal successors, (13559), 8949 states have internal predecessors, (13559), 884 states have call successors, (884), 464 states have call predecessors, (884), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2024-11-14 03:39:00,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10265 states to 10265 states and 15327 transitions. [2024-11-14 03:39:00,295 INFO L78 Accepts]: Start accepts. Automaton has 10265 states and 15327 transitions. Word has length 134 [2024-11-14 03:39:00,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:00,296 INFO L471 AbstractCegarLoop]: Abstraction has 10265 states and 15327 transitions. [2024-11-14 03:39:00,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:39:00,297 INFO L276 IsEmpty]: Start isEmpty. Operand 10265 states and 15327 transitions. [2024-11-14 03:39:00,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:39:00,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:00,336 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:00,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:39:00,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 03:39:00,537 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:00,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:00,538 INFO L85 PathProgramCache]: Analyzing trace with hash 636000389, now seen corresponding path program 1 times [2024-11-14 03:39:00,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:00,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302294337] [2024-11-14 03:39:00,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:00,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:00,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 03:39:00,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:00,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302294337] [2024-11-14 03:39:00,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302294337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:00,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226483618] [2024-11-14 03:39:00,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:00,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:00,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:00,789 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:00,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:39:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:01,000 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:39:01,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:01,056 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:39:01,060 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:39:01,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226483618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:01,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:39:01,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:39:01,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251287014] [2024-11-14 03:39:01,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:01,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:01,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:01,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:01,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:39:01,062 INFO L87 Difference]: Start difference. First operand 10265 states and 15327 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:39:02,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:02,518 INFO L93 Difference]: Finished difference Result 17853 states and 26137 transitions. [2024-11-14 03:39:02,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:02,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 03:39:02,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:02,590 INFO L225 Difference]: With dead ends: 17853 [2024-11-14 03:39:02,590 INFO L226 Difference]: Without dead ends: 13459 [2024-11-14 03:39:02,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:39:02,605 INFO L432 NwaCegarLoop]: 3282 mSDtfsCounter, 88 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:02,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 6479 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:39:02,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2024-11-14 03:39:03,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12449. [2024-11-14 03:39:03,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12449 states, 10955 states have (on average 1.5181195801004108) internal successors, (16631), 10989 states have internal predecessors, (16631), 956 states have call successors, (956), 536 states have call predecessors, (956), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2024-11-14 03:39:03,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12449 states to 12449 states and 18543 transitions. [2024-11-14 03:39:03,432 INFO L78 Accepts]: Start accepts. Automaton has 12449 states and 18543 transitions. Word has length 134 [2024-11-14 03:39:03,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:03,433 INFO L471 AbstractCegarLoop]: Abstraction has 12449 states and 18543 transitions. [2024-11-14 03:39:03,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:39:03,433 INFO L276 IsEmpty]: Start isEmpty. Operand 12449 states and 18543 transitions. [2024-11-14 03:39:03,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:39:03,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:03,483 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:03,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:39:03,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:03,684 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:03,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:03,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2084003668, now seen corresponding path program 1 times [2024-11-14 03:39:03,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:03,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331309965] [2024-11-14 03:39:03,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:03,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:03,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:03,946 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 03:39:03,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:03,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331309965] [2024-11-14 03:39:03,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331309965] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:03,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693994646] [2024-11-14 03:39:03,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:03,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:03,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:03,949 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:03,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:39:04,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:04,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:39:04,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:04,260 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:39:04,260 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:39:04,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693994646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:04,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:39:04,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:39:04,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125265934] [2024-11-14 03:39:04,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:04,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:04,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:04,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:04,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:39:04,265 INFO L87 Difference]: Start difference. First operand 12449 states and 18543 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:39:05,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:05,831 INFO L93 Difference]: Finished difference Result 22333 states and 32749 transitions. [2024-11-14 03:39:05,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:05,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 03:39:05,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:05,934 INFO L225 Difference]: With dead ends: 22333 [2024-11-14 03:39:05,934 INFO L226 Difference]: Without dead ends: 16775 [2024-11-14 03:39:05,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:39:05,957 INFO L432 NwaCegarLoop]: 3287 mSDtfsCounter, 94 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 6484 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:05,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 6484 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:39:05,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16775 states. [2024-11-14 03:39:06,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16775 to 15653. [2024-11-14 03:39:06,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 13943 states have (on average 1.5129455640823353) internal successors, (21095), 13977 states have internal predecessors, (21095), 1064 states have call successors, (1064), 644 states have call predecessors, (1064), 644 states have return successors, (1064), 1032 states have call predecessors, (1064), 1064 states have call successors, (1064) [2024-11-14 03:39:06,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 23223 transitions. [2024-11-14 03:39:06,783 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 23223 transitions. Word has length 134 [2024-11-14 03:39:06,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:06,784 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 23223 transitions. [2024-11-14 03:39:06,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:39:06,784 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 23223 transitions. [2024-11-14 03:39:06,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 03:39:06,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:06,834 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:06,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:39:07,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:39:07,035 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:07,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:07,036 INFO L85 PathProgramCache]: Analyzing trace with hash 222847136, now seen corresponding path program 1 times [2024-11-14 03:39:07,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:07,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80944563] [2024-11-14 03:39:07,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:07,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:07,657 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 03:39:07,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:07,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80944563] [2024-11-14 03:39:07,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80944563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:07,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757023491] [2024-11-14 03:39:07,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:07,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:07,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:07,661 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:07,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:39:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:07,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-14 03:39:07,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:08,490 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:39:08,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:39:09,298 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 03:39:09,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757023491] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:39:09,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1473623665] [2024-11-14 03:39:09,340 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-14 03:39:09,341 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:39:09,345 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:39:09,351 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:39:09,351 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:39:33,915 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 192 for LOIs [2024-11-14 03:39:34,167 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 181 for LOIs [2024-11-14 03:39:34,388 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 144 for LOIs [2024-11-14 03:39:34,542 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 75 for LOIs [2024-11-14 03:39:34,593 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 108 for LOIs [2024-11-14 03:39:34,768 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 75 for LOIs [2024-11-14 03:39:36,140 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:39:56,780 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '195888#(and (= ~a15~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_21| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp~0#1_21| 0)) (<= |v_ULTIMATE.start_eval_~tmp~0#1_21| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp~0#1_21|))) (= 5 ~a20~0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~a25~0 1) (<= 0 (+ ~local~0 2147483648)) (= ~a~0 1) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (= 5 ~e~0) (= ~m_pc~0 1) (= ~m_i~0 1) (= ~a12~0 4) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| Int)) (and (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483648)) (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 0)) (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483647))) (= ~a9~0 18) (= 6 ~f~0) (= 3 ~c~0) (= ~t2_i~0 1) (= 2 ~b~0) (= 0 ~t2_pc~0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= ~a27~0 1) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)) (= ~a2~0 10) (not (= ~token~0 (+ 5 ~local~0))))' at error location [2024-11-14 03:39:56,781 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:39:56,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:39:56,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-14 03:39:56,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284825834] [2024-11-14 03:39:56,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:39:56,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 03:39:56,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:56,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 03:39:56,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=356, Invalid=3304, Unknown=0, NotChecked=0, Total=3660 [2024-11-14 03:39:56,785 INFO L87 Difference]: Start difference. First operand 15653 states and 23223 transitions. Second operand has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 03:40:02,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:02,556 INFO L93 Difference]: Finished difference Result 48303 states and 69811 transitions. [2024-11-14 03:40:02,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 03:40:02,557 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 138 [2024-11-14 03:40:02,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:02,716 INFO L225 Difference]: With dead ends: 48303 [2024-11-14 03:40:02,716 INFO L226 Difference]: Without dead ends: 34297 [2024-11-14 03:40:02,756 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 346 SyntacticMatches, 38 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4353 ImplicationChecksByTransitivity, 21.8s TimeCoverageRelationStatistics Valid=978, Invalid=7578, Unknown=0, NotChecked=0, Total=8556 [2024-11-14 03:40:02,757 INFO L432 NwaCegarLoop]: 3157 mSDtfsCounter, 15856 mSDsluCounter, 22043 mSDsCounter, 0 mSdLazyCounter, 2970 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15856 SdHoareTripleChecker+Valid, 25200 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 2970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:02,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15856 Valid, 25200 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 2970 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-14 03:40:02,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34297 states. [2024-11-14 03:40:04,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34297 to 32003. [2024-11-14 03:40:04,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32003 states, 28181 states have (on average 1.4548454632553849) internal successors, (40999), 28255 states have internal predecessors, (40999), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-14 03:40:04,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32003 states to 32003 states and 45615 transitions. [2024-11-14 03:40:04,409 INFO L78 Accepts]: Start accepts. Automaton has 32003 states and 45615 transitions. Word has length 138 [2024-11-14 03:40:04,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:04,409 INFO L471 AbstractCegarLoop]: Abstraction has 32003 states and 45615 transitions. [2024-11-14 03:40:04,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 03:40:04,409 INFO L276 IsEmpty]: Start isEmpty. Operand 32003 states and 45615 transitions. [2024-11-14 03:40:04,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:40:04,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:04,458 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:04,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:40:04,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:40:04,662 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:04,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:04,663 INFO L85 PathProgramCache]: Analyzing trace with hash 805421636, now seen corresponding path program 1 times [2024-11-14 03:40:04,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:04,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321138172] [2024-11-14 03:40:04,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:04,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:04,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:04,946 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:40:04,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:04,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321138172] [2024-11-14 03:40:04,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321138172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:04,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115281059] [2024-11-14 03:40:04,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:04,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:04,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:04,950 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:04,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:40:05,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:05,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:40:05,151 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:05,208 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 03:40:05,210 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:05,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115281059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:05,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:05,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:40:05,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669008556] [2024-11-14 03:40:05,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:05,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:05,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:05,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:05,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:05,213 INFO L87 Difference]: Start difference. First operand 32003 states and 45615 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:07,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:07,221 INFO L93 Difference]: Finished difference Result 53928 states and 77133 transitions. [2024-11-14 03:40:07,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:07,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-14 03:40:07,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:07,371 INFO L225 Difference]: With dead ends: 53928 [2024-11-14 03:40:07,371 INFO L226 Difference]: Without dead ends: 32053 [2024-11-14 03:40:07,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:07,413 INFO L432 NwaCegarLoop]: 3277 mSDtfsCounter, 130 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:07,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 6460 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:40:07,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32053 states. [2024-11-14 03:40:08,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32053 to 31775. [2024-11-14 03:40:08,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31775 states, 27953 states have (on average 1.4418130433227203) internal successors, (40303), 28027 states have internal predecessors, (40303), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-14 03:40:08,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31775 states to 31775 states and 44919 transitions. [2024-11-14 03:40:08,955 INFO L78 Accepts]: Start accepts. Automaton has 31775 states and 44919 transitions. Word has length 135 [2024-11-14 03:40:08,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:08,955 INFO L471 AbstractCegarLoop]: Abstraction has 31775 states and 44919 transitions. [2024-11-14 03:40:08,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:08,956 INFO L276 IsEmpty]: Start isEmpty. Operand 31775 states and 44919 transitions. [2024-11-14 03:40:09,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:40:09,006 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:09,006 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:09,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:40:09,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 03:40:09,207 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:09,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:09,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1457467198, now seen corresponding path program 1 times [2024-11-14 03:40:09,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:09,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215707600] [2024-11-14 03:40:09,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:09,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:09,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:09,506 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:40:09,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:09,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215707600] [2024-11-14 03:40:09,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215707600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:09,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392401585] [2024-11-14 03:40:09,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:09,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:09,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:09,511 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:09,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:40:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:09,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:09,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:09,813 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:40:09,814 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:09,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392401585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:09,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:09,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:40:09,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718823391] [2024-11-14 03:40:09,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:09,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:09,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:09,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:09,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:09,816 INFO L87 Difference]: Start difference. First operand 31775 states and 44919 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:40:11,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:11,856 INFO L93 Difference]: Finished difference Result 55441 states and 77458 transitions. [2024-11-14 03:40:11,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:11,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-14 03:40:11,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:12,016 INFO L225 Difference]: With dead ends: 55441 [2024-11-14 03:40:12,016 INFO L226 Difference]: Without dead ends: 35507 [2024-11-14 03:40:12,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:12,057 INFO L432 NwaCegarLoop]: 3208 mSDtfsCounter, 3409 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:12,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3241 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:40:12,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35507 states. [2024-11-14 03:40:13,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35507 to 35507. [2024-11-14 03:40:13,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35507 states, 31293 states have (on average 1.4115297350845237) internal successors, (44171), 31367 states have internal predecessors, (44171), 2432 states have call successors, (2432), 1780 states have call predecessors, (2432), 1780 states have return successors, (2432), 2360 states have call predecessors, (2432), 2432 states have call successors, (2432) [2024-11-14 03:40:13,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35507 states to 35507 states and 49035 transitions. [2024-11-14 03:40:13,892 INFO L78 Accepts]: Start accepts. Automaton has 35507 states and 49035 transitions. Word has length 135 [2024-11-14 03:40:13,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:13,892 INFO L471 AbstractCegarLoop]: Abstraction has 35507 states and 49035 transitions. [2024-11-14 03:40:13,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:40:13,893 INFO L276 IsEmpty]: Start isEmpty. Operand 35507 states and 49035 transitions. [2024-11-14 03:40:13,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 03:40:13,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:13,944 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:13,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:40:14,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:14,145 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:14,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:14,145 INFO L85 PathProgramCache]: Analyzing trace with hash 738215545, now seen corresponding path program 1 times [2024-11-14 03:40:14,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:14,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809366804] [2024-11-14 03:40:14,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:14,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:14,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:14,404 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:40:14,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:14,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809366804] [2024-11-14 03:40:14,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809366804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:14,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829068853] [2024-11-14 03:40:14,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:14,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:14,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:14,407 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:14,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:40:14,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:14,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:40:14,602 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:14,633 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 03:40:14,633 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:14,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829068853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:14,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:14,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:40:14,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860048560] [2024-11-14 03:40:14,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:14,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:14,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:14,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:14,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:14,637 INFO L87 Difference]: Start difference. First operand 35507 states and 49035 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:40:17,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:17,412 INFO L93 Difference]: Finished difference Result 84827 states and 117036 transitions. [2024-11-14 03:40:17,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:17,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 136 [2024-11-14 03:40:17,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:17,668 INFO L225 Difference]: With dead ends: 84827 [2024-11-14 03:40:17,668 INFO L226 Difference]: Without dead ends: 50967 [2024-11-14 03:40:17,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:17,742 INFO L432 NwaCegarLoop]: 3206 mSDtfsCounter, 72 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6387 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:17,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6387 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:40:17,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50967 states. [2024-11-14 03:40:20,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50967 to 41833. [2024-11-14 03:40:20,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41833 states, 37183 states have (on average 1.4233117284780679) internal successors, (52923), 37258 states have internal predecessors, (52923), 2650 states have call successors, (2650), 1998 states have call predecessors, (2650), 1998 states have return successors, (2650), 2577 states have call predecessors, (2650), 2650 states have call successors, (2650) [2024-11-14 03:40:20,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41833 states to 41833 states and 58223 transitions. [2024-11-14 03:40:20,318 INFO L78 Accepts]: Start accepts. Automaton has 41833 states and 58223 transitions. Word has length 136 [2024-11-14 03:40:20,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:20,318 INFO L471 AbstractCegarLoop]: Abstraction has 41833 states and 58223 transitions. [2024-11-14 03:40:20,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:40:20,318 INFO L276 IsEmpty]: Start isEmpty. Operand 41833 states and 58223 transitions. [2024-11-14 03:40:20,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-14 03:40:20,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:20,380 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:20,406 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:40:20,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:20,582 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:20,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:20,582 INFO L85 PathProgramCache]: Analyzing trace with hash -2071057114, now seen corresponding path program 1 times [2024-11-14 03:40:20,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:20,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817390661] [2024-11-14 03:40:20,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:20,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:21,064 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 03:40:21,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:21,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817390661] [2024-11-14 03:40:21,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817390661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:21,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502964129] [2024-11-14 03:40:21,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:21,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:21,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:21,068 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:21,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 03:40:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:21,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 03:40:21,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:21,474 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:40:21,474 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:21,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502964129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:21,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:21,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-14 03:40:21,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376721221] [2024-11-14 03:40:21,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:21,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:40:21,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:21,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:40:21,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:40:21,477 INFO L87 Difference]: Start difference. First operand 41833 states and 58223 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:40:24,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:24,724 INFO L93 Difference]: Finished difference Result 66597 states and 92154 transitions. [2024-11-14 03:40:24,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:40:24,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-14 03:40:24,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:24,898 INFO L225 Difference]: With dead ends: 66597 [2024-11-14 03:40:24,898 INFO L226 Difference]: Without dead ends: 46249 [2024-11-14 03:40:24,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:40:24,938 INFO L432 NwaCegarLoop]: 3275 mSDtfsCounter, 114 mSDsluCounter, 6415 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 9690 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:24,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 9690 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 03:40:24,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46249 states. [2024-11-14 03:40:27,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46249 to 43117. [2024-11-14 03:40:27,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43117 states, 37947 states have (on average 1.4182675837352097) internal successors, (53819), 38058 states have internal predecessors, (53819), 2994 states have call successors, (2994), 2174 states have call predecessors, (2994), 2174 states have return successors, (2994), 2885 states have call predecessors, (2994), 2994 states have call successors, (2994) [2024-11-14 03:40:27,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43117 states to 43117 states and 59807 transitions. [2024-11-14 03:40:27,834 INFO L78 Accepts]: Start accepts. Automaton has 43117 states and 59807 transitions. Word has length 141 [2024-11-14 03:40:27,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:27,834 INFO L471 AbstractCegarLoop]: Abstraction has 43117 states and 59807 transitions. [2024-11-14 03:40:27,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:40:27,835 INFO L276 IsEmpty]: Start isEmpty. Operand 43117 states and 59807 transitions. [2024-11-14 03:40:27,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 03:40:27,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:27,922 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:27,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-14 03:40:28,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:28,127 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:28,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:28,127 INFO L85 PathProgramCache]: Analyzing trace with hash -622747207, now seen corresponding path program 1 times [2024-11-14 03:40:28,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:28,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974414462] [2024-11-14 03:40:28,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:28,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:28,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:28,304 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 03:40:28,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:28,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974414462] [2024-11-14 03:40:28,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974414462] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:28,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159856132] [2024-11-14 03:40:28,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:28,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:28,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:28,308 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:28,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:40:28,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:28,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:28,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:28,604 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:40:28,604 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:28,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159856132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:28,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:28,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:40:28,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309446734] [2024-11-14 03:40:28,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:28,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:28,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:28,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:28,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:28,609 INFO L87 Difference]: Start difference. First operand 43117 states and 59807 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:33,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:33,724 INFO L93 Difference]: Finished difference Result 98273 states and 135701 transitions. [2024-11-14 03:40:33,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:33,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 138 [2024-11-14 03:40:33,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:33,942 INFO L225 Difference]: With dead ends: 98273 [2024-11-14 03:40:33,942 INFO L226 Difference]: Without dead ends: 67229 [2024-11-14 03:40:34,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:34,004 INFO L432 NwaCegarLoop]: 3285 mSDtfsCounter, 96 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:34,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6482 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:40:34,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67229 states. [2024-11-14 03:40:37,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67229 to 60175. [2024-11-14 03:40:37,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60175 states, 53709 states have (on average 1.4205254240443874) internal successors, (76295), 53820 states have internal predecessors, (76295), 3642 states have call successors, (3642), 2822 states have call predecessors, (3642), 2822 states have return successors, (3642), 3533 states have call predecessors, (3642), 3642 states have call successors, (3642) [2024-11-14 03:40:37,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60175 states to 60175 states and 83579 transitions. [2024-11-14 03:40:37,287 INFO L78 Accepts]: Start accepts. Automaton has 60175 states and 83579 transitions. Word has length 138 [2024-11-14 03:40:37,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:37,287 INFO L471 AbstractCegarLoop]: Abstraction has 60175 states and 83579 transitions. [2024-11-14 03:40:37,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:37,288 INFO L276 IsEmpty]: Start isEmpty. Operand 60175 states and 83579 transitions. [2024-11-14 03:40:37,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-14 03:40:37,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:37,414 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:40:37,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 03:40:37,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 03:40:37,614 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:37,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:37,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1858888536, now seen corresponding path program 1 times [2024-11-14 03:40:37,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:37,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389676766] [2024-11-14 03:40:37,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:37,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:37,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:37,849 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 03:40:37,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:37,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389676766] [2024-11-14 03:40:37,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389676766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:37,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557541268] [2024-11-14 03:40:37,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:37,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:37,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:37,853 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:37,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_145f73ba-cf55-4eb7-90ff-eb3d70b88e99/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 03:40:38,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:38,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:40:38,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:38,331 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:40:38,332 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:38,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557541268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:38,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:38,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-14 03:40:38,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59654068] [2024-11-14 03:40:38,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:38,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:40:38,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:38,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:40:38,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:40:38,334 INFO L87 Difference]: Start difference. First operand 60175 states and 83579 transitions. Second operand has 6 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)