./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.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_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/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_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/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_05d62fde-9260-4b2b-9d03-36c33e6c3936/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 d874363f5f49f36a9a30d2c3cc29fd064d32abc557b85cad7937ddf3d715286c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:34:53,732 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:34:53,836 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:34:53,850 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:34:53,850 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:34:53,887 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:34:53,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:34:53,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:34:53,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:34:53,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:34:53,891 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:34:53,891 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:34:53,892 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:34:53,892 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:34:53,892 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:34:53,892 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:34:53,892 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:34:53,893 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:34:53,893 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:34:53,893 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:34:53,893 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:34:53,893 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:34:53,894 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:34:53,894 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:34:53,894 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:34:53,895 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:34:53,896 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:34:53,896 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:34:53,896 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:34:53,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:34:53,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:34:53,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:34:53,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:34:53,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:34:53,897 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:34:53,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:34:53,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:34:53,898 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:34:53,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:34:53,898 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_05d62fde-9260-4b2b-9d03-36c33e6c3936/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 -> d874363f5f49f36a9a30d2c3cc29fd064d32abc557b85cad7937ddf3d715286c [2024-11-14 03:34:54,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:34:54,217 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:34:54,220 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:34:54,221 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:34:54,222 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:34:54,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c Unable to find full path for "g++" [2024-11-14 03:34:56,095 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:34:56,975 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:34:56,976 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c [2024-11-14 03:34:57,031 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/data/be77bdc68/0a915f0db2c34ce599aeca464633e4b2/FLAG917d532ec [2024-11-14 03:34:57,056 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/data/be77bdc68/0a915f0db2c34ce599aeca464633e4b2 [2024-11-14 03:34:57,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:34:57,062 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:34:57,064 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:34:57,065 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:34:57,070 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:34:57,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:34:57" (1/1) ... [2024-11-14 03:34:57,072 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5de5ddf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:57, skipping insertion in model container [2024-11-14 03:34:57,074 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:34:57" (1/1) ... [2024-11-14 03:34:57,331 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:34:59,283 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_05d62fde-9260-4b2b-9d03-36c33e6c3936/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[380323,380336] [2024-11-14 03:34:59,320 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_05d62fde-9260-4b2b-9d03-36c33e6c3936/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[383339,383352] [2024-11-14 03:34:59,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:34:59,741 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:35:00,888 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_05d62fde-9260-4b2b-9d03-36c33e6c3936/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[380323,380336] [2024-11-14 03:35:00,894 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_05d62fde-9260-4b2b-9d03-36c33e6c3936/sv-benchmarks/c/combinations/Problem05_label45+token_ring.13.cil-1.c[383339,383352] [2024-11-14 03:35:00,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:01,063 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:35:01,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01 WrapperNode [2024-11-14 03:35:01,065 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:01,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:01,069 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:35:01,069 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:35:01,076 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:35:01" (1/1) ... [2024-11-14 03:35:01,185 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:35:01" (1/1) ... [2024-11-14 03:35:01,639 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13282 [2024-11-14 03:35:01,640 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:01,641 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:35:01,641 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:35:01,641 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:35:01,650 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,809 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:02,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:02,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:02,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:02,422 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:02,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:35:02,537 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:35:02,537 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:35:02,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:35:02,539 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:02,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:02,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:02,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/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:35:02,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/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:35:02,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:35:02,624 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 03:35:02,625 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 03:35:02,625 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:35:02,625 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:35:02,626 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 03:35:02,626 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 03:35:02,626 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-14 03:35:02,626 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-14 03:35:02,626 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 03:35:02,626 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 03:35:02,626 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 03:35:02,626 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 03:35:02,627 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 03:35:02,627 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 03:35:02,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:35:02,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:35:02,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:35:02,856 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:35:02,858 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:35:15,047 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-14 03:35:15,047 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:35:18,047 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:35:18,048 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-14 03:35:18,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:18 BoogieIcfgContainer [2024-11-14 03:35:18,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:35:18,055 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:35:18,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:35:18,062 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:35:18,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:34:57" (1/3) ... [2024-11-14 03:35:18,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b4d8dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:18, skipping insertion in model container [2024-11-14 03:35:18,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (2/3) ... [2024-11-14 03:35:18,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b4d8dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:18, skipping insertion in model container [2024-11-14 03:35:18,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:18" (3/3) ... [2024-11-14 03:35:18,066 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.13.cil-1.c [2024-11-14 03:35:18,086 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:35:18,088 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label45+token_ring.13.cil-1.c that has 8 procedures, 1862 locations, 1 initial locations, 17 loop locations, and 2 error locations. [2024-11-14 03:35:18,217 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:35:18,230 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;@5bced049, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:35:18,230 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:35:18,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 1862 states, 1823 states have (on average 1.9467910038398244) internal successors, (3549), 1828 states have internal predecessors, (3549), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-14 03:35:18,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:35:18,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:18,256 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:18,257 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:18,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:18,263 INFO L85 PathProgramCache]: Analyzing trace with hash 673945388, now seen corresponding path program 1 times [2024-11-14 03:35:18,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:18,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837846024] [2024-11-14 03:35:18,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:18,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:18,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:19,176 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:35:19,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:19,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837846024] [2024-11-14 03:35:19,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837846024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:19,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:19,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:35:19,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177527372] [2024-11-14 03:35:19,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:19,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:35:19,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:19,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:35:19,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:35:19,252 INFO L87 Difference]: Start difference. First operand has 1862 states, 1823 states have (on average 1.9467910038398244) internal successors, (3549), 1828 states have internal predecessors, (3549), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:35:20,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:20,928 INFO L93 Difference]: Finished difference Result 3919 states and 7545 transitions. [2024-11-14 03:35:20,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:35:20,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2024-11-14 03:35:20,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:20,957 INFO L225 Difference]: With dead ends: 3919 [2024-11-14 03:35:20,958 INFO L226 Difference]: Without dead ends: 2056 [2024-11-14 03:35:20,970 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:35:20,973 INFO L432 NwaCegarLoop]: 3576 mSDtfsCounter, 3848 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3848 SdHoareTripleChecker+Valid, 7048 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:20,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3848 Valid, 7048 Invalid, 760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 03:35:20,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2056 states. [2024-11-14 03:35:21,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2056 to 2055. [2024-11-14 03:35:21,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2055 states, 1989 states have (on average 1.903469079939668) internal successors, (3786), 1993 states have internal predecessors, (3786), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 03:35:21,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 3888 transitions. [2024-11-14 03:35:21,238 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 3888 transitions. Word has length 71 [2024-11-14 03:35:21,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:21,239 INFO L471 AbstractCegarLoop]: Abstraction has 2055 states and 3888 transitions. [2024-11-14 03:35:21,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:35:21,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 3888 transitions. [2024-11-14 03:35:21,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:21,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:21,255 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:21,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:35:21,255 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:21,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:21,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1561417682, now seen corresponding path program 1 times [2024-11-14 03:35:21,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:21,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338884091] [2024-11-14 03:35:21,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:21,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:21,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:21,784 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:21,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:21,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338884091] [2024-11-14 03:35:21,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338884091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:21,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288869930] [2024-11-14 03:35:21,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:21,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:21,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:21,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:21,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:35:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:22,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:22,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:22,200 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:35:22,200 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:22,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288869930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:22,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:22,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:22,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903551216] [2024-11-14 03:35:22,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:22,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:22,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:22,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:22,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:22,207 INFO L87 Difference]: Start difference. First operand 2055 states and 3888 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:22,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:22,904 INFO L93 Difference]: Finished difference Result 2866 states and 5133 transitions. [2024-11-14 03:35:22,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:22,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:22,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:22,925 INFO L225 Difference]: With dead ends: 2866 [2024-11-14 03:35:22,925 INFO L226 Difference]: Without dead ends: 2457 [2024-11-14 03:35:22,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:22,933 INFO L432 NwaCegarLoop]: 3387 mSDtfsCounter, 3547 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3547 SdHoareTripleChecker+Valid, 3648 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:22,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3547 Valid, 3648 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:35:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2024-11-14 03:35:23,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2451. [2024-11-14 03:35:23,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 2329 states have (on average 1.841562902533276) internal successors, (4289), 2334 states have internal predecessors, (4289), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 03:35:23,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4479 transitions. [2024-11-14 03:35:23,051 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4479 transitions. Word has length 145 [2024-11-14 03:35:23,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:23,052 INFO L471 AbstractCegarLoop]: Abstraction has 2451 states and 4479 transitions. [2024-11-14 03:35:23,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:23,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4479 transitions. [2024-11-14 03:35:23,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:23,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:23,062 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:23,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:35:23,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:23,263 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:23,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:23,264 INFO L85 PathProgramCache]: Analyzing trace with hash -2083798096, now seen corresponding path program 1 times [2024-11-14 03:35:23,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:23,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11151812] [2024-11-14 03:35:23,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:23,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:23,670 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:23,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:23,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11151812] [2024-11-14 03:35:23,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11151812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:23,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720953882] [2024-11-14 03:35:23,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:23,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:23,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:23,673 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:23,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:35:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:23,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:23,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:24,040 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 03:35:24,041 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:24,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720953882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:24,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:24,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:24,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598380239] [2024-11-14 03:35:24,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:24,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:24,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:24,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:24,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:24,045 INFO L87 Difference]: Start difference. First operand 2451 states and 4479 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:24,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:24,777 INFO L93 Difference]: Finished difference Result 4048 states and 6926 transitions. [2024-11-14 03:35:24,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:24,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:24,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:24,799 INFO L225 Difference]: With dead ends: 4048 [2024-11-14 03:35:24,799 INFO L226 Difference]: Without dead ends: 3243 [2024-11-14 03:35:24,804 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:24,808 INFO L432 NwaCegarLoop]: 3385 mSDtfsCounter, 3565 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 3646 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:24,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 3646 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:35:24,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2024-11-14 03:35:24,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 3235. [2024-11-14 03:35:24,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3235 states, 3003 states have (on average 1.7592407592407593) internal successors, (5283), 3010 states have internal predecessors, (5283), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-14 03:35:24,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3235 states to 3235 states and 5645 transitions. [2024-11-14 03:35:24,969 INFO L78 Accepts]: Start accepts. Automaton has 3235 states and 5645 transitions. Word has length 145 [2024-11-14 03:35:24,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:24,969 INFO L471 AbstractCegarLoop]: Abstraction has 3235 states and 5645 transitions. [2024-11-14 03:35:24,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:24,969 INFO L276 IsEmpty]: Start isEmpty. Operand 3235 states and 5645 transitions. [2024-11-14 03:35:24,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:24,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:24,983 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:25,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:35:25,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-14 03:35:25,184 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:25,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:25,185 INFO L85 PathProgramCache]: Analyzing trace with hash 809353906, now seen corresponding path program 1 times [2024-11-14 03:35:25,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:25,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32088914] [2024-11-14 03:35:25,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:25,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:25,463 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:25,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:25,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32088914] [2024-11-14 03:35:25,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32088914] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:25,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561902212] [2024-11-14 03:35:25,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:25,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:25,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:25,467 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:25,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:35:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:25,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:25,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:25,834 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:35:25,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:25,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561902212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:25,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:25,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:25,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326544341] [2024-11-14 03:35:25,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:25,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:25,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:25,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:25,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:25,837 INFO L87 Difference]: Start difference. First operand 3235 states and 5645 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:26,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:26,561 INFO L93 Difference]: Finished difference Result 6388 states and 10462 transitions. [2024-11-14 03:35:26,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:26,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:26,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:26,587 INFO L225 Difference]: With dead ends: 6388 [2024-11-14 03:35:26,588 INFO L226 Difference]: Without dead ends: 4799 [2024-11-14 03:35:26,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:26,596 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3559 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3559 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:26,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3559 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:35:26,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4799 states. [2024-11-14 03:35:26,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4799 to 4787. [2024-11-14 03:35:26,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 4339 states have (on average 1.6702005070292694) internal successors, (7247), 4350 states have internal predecessors, (7247), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-14 03:35:26,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7945 transitions. [2024-11-14 03:35:26,918 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7945 transitions. Word has length 145 [2024-11-14 03:35:26,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:26,919 INFO L471 AbstractCegarLoop]: Abstraction has 4787 states and 7945 transitions. [2024-11-14 03:35:26,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:26,919 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7945 transitions. [2024-11-14 03:35:26,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:26,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:26,929 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:26,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:35:27,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:27,130 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:27,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:27,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1647072460, now seen corresponding path program 1 times [2024-11-14 03:35:27,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:27,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966521618] [2024-11-14 03:35:27,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:27,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:27,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:27,350 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:27,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:27,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966521618] [2024-11-14 03:35:27,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966521618] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:27,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434703771] [2024-11-14 03:35:27,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:27,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:27,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:27,354 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:27,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:35:27,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:27,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:27,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:27,673 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:35:27,673 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:27,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434703771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:27,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:27,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:27,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567048124] [2024-11-14 03:35:27,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:27,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:27,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:27,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:27,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:27,676 INFO L87 Difference]: Start difference. First operand 4787 states and 7945 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:28,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:28,494 INFO L93 Difference]: Finished difference Result 11020 states and 17434 transitions. [2024-11-14 03:35:28,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:28,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:28,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:28,539 INFO L225 Difference]: With dead ends: 11020 [2024-11-14 03:35:28,539 INFO L226 Difference]: Without dead ends: 7879 [2024-11-14 03:35:28,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:28,555 INFO L432 NwaCegarLoop]: 3381 mSDtfsCounter, 3568 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3568 SdHoareTripleChecker+Valid, 3642 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:28,555 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3568 Valid, 3642 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:35:28,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7879 states. [2024-11-14 03:35:28,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7879 to 7859. [2024-11-14 03:35:29,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7859 states, 6987 states have (on average 1.5925289823958781) internal successors, (11127), 7006 states have internal predecessors, (11127), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-14 03:35:29,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7859 states to 7859 states and 12481 transitions. [2024-11-14 03:35:29,055 INFO L78 Accepts]: Start accepts. Automaton has 7859 states and 12481 transitions. Word has length 145 [2024-11-14 03:35:29,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:29,056 INFO L471 AbstractCegarLoop]: Abstraction has 7859 states and 12481 transitions. [2024-11-14 03:35:29,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:29,056 INFO L276 IsEmpty]: Start isEmpty. Operand 7859 states and 12481 transitions. [2024-11-14 03:35:29,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:29,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:29,079 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:29,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:35:29,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:29,281 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:29,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:29,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1135490290, now seen corresponding path program 1 times [2024-11-14 03:35:29,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:29,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601975553] [2024-11-14 03:35:29,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:29,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:29,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601975553] [2024-11-14 03:35:29,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601975553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789106715] [2024-11-14 03:35:29,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:29,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:29,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:29,745 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:29,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:35:30,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:30,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:30,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:30,134 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:35:30,135 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:30,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789106715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:30,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:30,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:30,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380641491] [2024-11-14 03:35:30,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:30,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:30,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:30,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:30,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:30,138 INFO L87 Difference]: Start difference. First operand 7859 states and 12481 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:31,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:31,110 INFO L93 Difference]: Finished difference Result 20188 states and 31178 transitions. [2024-11-14 03:35:31,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:31,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:31,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:31,199 INFO L225 Difference]: With dead ends: 20188 [2024-11-14 03:35:31,199 INFO L226 Difference]: Without dead ends: 13975 [2024-11-14 03:35:31,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:31,221 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3538 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:31,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3538 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:35:31,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13975 states. [2024-11-14 03:35:31,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13975 to 13939. [2024-11-14 03:35:31,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13939 states, 12235 states have (on average 1.5358398038414385) internal successors, (18791), 12270 states have internal predecessors, (18791), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2024-11-14 03:35:31,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13939 states to 13939 states and 21425 transitions. [2024-11-14 03:35:31,821 INFO L78 Accepts]: Start accepts. Automaton has 13939 states and 21425 transitions. Word has length 145 [2024-11-14 03:35:31,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:31,822 INFO L471 AbstractCegarLoop]: Abstraction has 13939 states and 21425 transitions. [2024-11-14 03:35:31,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:31,823 INFO L276 IsEmpty]: Start isEmpty. Operand 13939 states and 21425 transitions. [2024-11-14 03:35:31,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:31,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:31,850 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:31,872 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:35:32,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:35:32,050 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:32,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:32,051 INFO L85 PathProgramCache]: Analyzing trace with hash -210387152, now seen corresponding path program 1 times [2024-11-14 03:35:32,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:32,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901981680] [2024-11-14 03:35:32,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:32,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:32,345 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:32,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:32,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901981680] [2024-11-14 03:35:32,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901981680] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:32,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865476430] [2024-11-14 03:35:32,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:32,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:32,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:32,350 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:32,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:35:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:32,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:32,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:32,712 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:35:32,712 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:32,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865476430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:32,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:32,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:32,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734614226] [2024-11-14 03:35:32,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:32,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:32,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:32,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:32,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:32,717 INFO L87 Difference]: Start difference. First operand 13939 states and 21425 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:34,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:34,483 INFO L93 Difference]: Finished difference Result 38332 states and 58266 transitions. [2024-11-14 03:35:34,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:34,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:34,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:34,660 INFO L225 Difference]: With dead ends: 38332 [2024-11-14 03:35:34,661 INFO L226 Difference]: Without dead ends: 26039 [2024-11-14 03:35:34,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:34,708 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3541 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:34,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 03:35:34,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26039 states. [2024-11-14 03:35:35,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26039 to 25971. [2024-11-14 03:35:35,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25971 states, 22635 states have (on average 1.4988734261100067) internal successors, (33927), 22702 states have internal predecessors, (33927), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2024-11-14 03:35:35,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25971 states to 25971 states and 39057 transitions. [2024-11-14 03:35:35,795 INFO L78 Accepts]: Start accepts. Automaton has 25971 states and 39057 transitions. Word has length 145 [2024-11-14 03:35:35,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:35,796 INFO L471 AbstractCegarLoop]: Abstraction has 25971 states and 39057 transitions. [2024-11-14 03:35:35,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:35,796 INFO L276 IsEmpty]: Start isEmpty. Operand 25971 states and 39057 transitions. [2024-11-14 03:35:35,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:35,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:35,842 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:35,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 03:35:36,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:36,048 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:36,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:36,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1725553614, now seen corresponding path program 1 times [2024-11-14 03:35:36,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:36,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488291866] [2024-11-14 03:35:36,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:36,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:36,242 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:35:36,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:36,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488291866] [2024-11-14 03:35:36,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488291866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:36,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783983999] [2024-11-14 03:35:36,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:36,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:36,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:36,245 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:36,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:35:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:36,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:36,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:36,579 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:35:36,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:36,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783983999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:36,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:36,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:35:36,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75489891] [2024-11-14 03:35:36,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:36,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:36,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:36,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:36,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:36,581 INFO L87 Difference]: Start difference. First operand 25971 states and 39057 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:38,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:38,683 INFO L93 Difference]: Finished difference Result 74236 states and 111642 transitions. [2024-11-14 03:35:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:38,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2024-11-14 03:35:38,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:38,985 INFO L225 Difference]: With dead ends: 74236 [2024-11-14 03:35:38,985 INFO L226 Difference]: Without dead ends: 49911 [2024-11-14 03:35:39,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:35:39,049 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3553 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:39,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3553 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:35:39,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49911 states. [2024-11-14 03:35:40,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49911 to 49779. [2024-11-14 03:35:40,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49779 states, 43243 states have (on average 1.4757301759822399) internal successors, (63815), 43374 states have internal predecessors, (63815), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-11-14 03:35:41,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49779 states to 49779 states and 73809 transitions. [2024-11-14 03:35:41,232 INFO L78 Accepts]: Start accepts. Automaton has 49779 states and 73809 transitions. Word has length 145 [2024-11-14 03:35:41,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:41,237 INFO L471 AbstractCegarLoop]: Abstraction has 49779 states and 73809 transitions. [2024-11-14 03:35:41,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:35:41,237 INFO L276 IsEmpty]: Start isEmpty. Operand 49779 states and 73809 transitions. [2024-11-14 03:35:41,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:35:41,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:41,415 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:41,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:35:41,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:41,617 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:41,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:41,618 INFO L85 PathProgramCache]: Analyzing trace with hash -982706636, now seen corresponding path program 1 times [2024-11-14 03:35:41,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:41,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235799967] [2024-11-14 03:35:41,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:41,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:41,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:42,756 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-14 03:35:42,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:42,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235799967] [2024-11-14 03:35:42,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235799967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:42,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:42,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:35:42,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993297880] [2024-11-14 03:35:42,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:42,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:35:42,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:42,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:35:42,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:42,758 INFO L87 Difference]: Start difference. First operand 49779 states and 73809 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:35:47,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:47,578 INFO L93 Difference]: Finished difference Result 157179 states and 232279 transitions. [2024-11-14 03:35:47,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:35:47,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2024-11-14 03:35:47,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:48,108 INFO L225 Difference]: With dead ends: 157179 [2024-11-14 03:35:48,108 INFO L226 Difference]: Without dead ends: 109047 [2024-11-14 03:35:48,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:35:48,246 INFO L432 NwaCegarLoop]: 3353 mSDtfsCounter, 4210 mSDsluCounter, 6643 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4232 SdHoareTripleChecker+Valid, 9996 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:48,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4232 Valid, 9996 Invalid, 1091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [114 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 03:35:48,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109047 states. [2024-11-14 03:35:53,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109047 to 96371. [2024-11-14 03:35:53,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96371 states, 83563 states have (on average 1.4606344913418619) internal successors, (122055), 83822 states have internal predecessors, (122055), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2024-11-14 03:35:53,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96371 states to 96371 states and 141521 transitions. [2024-11-14 03:35:53,849 INFO L78 Accepts]: Start accepts. Automaton has 96371 states and 141521 transitions. Word has length 145 [2024-11-14 03:35:53,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:53,850 INFO L471 AbstractCegarLoop]: Abstraction has 96371 states and 141521 transitions. [2024-11-14 03:35:53,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:35:53,851 INFO L276 IsEmpty]: Start isEmpty. Operand 96371 states and 141521 transitions. [2024-11-14 03:35:54,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-14 03:35:54,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:54,004 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:54,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:35:54,004 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:54,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:54,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1539677134, now seen corresponding path program 1 times [2024-11-14 03:35:54,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:54,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134004759] [2024-11-14 03:35:54,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:54,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:54,630 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:35:54,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:54,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134004759] [2024-11-14 03:35:54,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134004759] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:54,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031296897] [2024-11-14 03:35:54,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:54,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:54,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:54,634 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:54,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:35:54,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:54,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:35:54,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:54,961 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-14 03:35:54,962 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:35:54,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031296897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:54,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:35:54,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:35:54,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255378931] [2024-11-14 03:35:54,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:54,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:54,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:54,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:54,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:35:54,963 INFO L87 Difference]: Start difference. First operand 96371 states and 141521 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:35:58,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:58,779 INFO L93 Difference]: Finished difference Result 171511 states and 254548 transitions. [2024-11-14 03:35:58,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:58,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 169 [2024-11-14 03:35:58,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:59,428 INFO L225 Difference]: With dead ends: 171511 [2024-11-14 03:35:59,428 INFO L226 Difference]: Without dead ends: 123123 [2024-11-14 03:35:59,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 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:35:59,600 INFO L432 NwaCegarLoop]: 3479 mSDtfsCounter, 147 mSDsluCounter, 3339 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6818 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:59,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6818 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:35:59,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123123 states. [2024-11-14 03:36:03,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123123 to 116979. [2024-11-14 03:36:03,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116979 states, 103659 states have (on average 1.4886406390183198) internal successors, (154311), 103918 states have internal predecessors, (154311), 9990 states have call successors, (9990), 3329 states have call predecessors, (9990), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2024-11-14 03:36:04,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116979 states to 116979 states and 174289 transitions. [2024-11-14 03:36:04,551 INFO L78 Accepts]: Start accepts. Automaton has 116979 states and 174289 transitions. Word has length 169 [2024-11-14 03:36:04,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:04,551 INFO L471 AbstractCegarLoop]: Abstraction has 116979 states and 174289 transitions. [2024-11-14 03:36:04,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:36:04,552 INFO L276 IsEmpty]: Start isEmpty. Operand 116979 states and 174289 transitions. [2024-11-14 03:36:04,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-14 03:36:04,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:04,864 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:04,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:36:05,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:36:05,065 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:05,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:05,066 INFO L85 PathProgramCache]: Analyzing trace with hash -606553748, now seen corresponding path program 1 times [2024-11-14 03:36:05,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:05,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017838616] [2024-11-14 03:36:05,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:05,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:05,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:05,652 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 03:36:05,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:05,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017838616] [2024-11-14 03:36:05,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017838616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:05,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520812070] [2024-11-14 03:36:05,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:05,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:05,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:05,655 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:05,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05d62fde-9260-4b2b-9d03-36c33e6c3936/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:36:06,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:06,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:36:06,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:36:06,288 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-14 03:36:06,288 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:36:06,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520812070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:06,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:36:06,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 03:36:06,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239707396] [2024-11-14 03:36:06,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:06,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:36:06,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:06,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:36:06,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:36:06,292 INFO L87 Difference]: Start difference. First operand 116979 states and 174289 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)