./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+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_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/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_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/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_a1a3a066-c282-4f6d-aff5-a22a64428b11/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 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:47:16,418 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:47:16,530 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:47:16,538 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:47:16,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:47:16,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:47:16,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:47:16,590 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:47:16,591 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:47:16,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:47:16,592 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:47:16,592 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:47:16,593 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:47:16,593 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:47:16,593 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:47:16,593 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:47:16,593 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:47:16,593 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:47:16,594 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:47:16,595 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:47:16,595 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:47:16,595 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:47:16,595 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:47:16,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:47:16,596 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:47:16,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:16,597 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:47:16,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:47:16,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:47:16,598 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:47:16,598 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:47:16,598 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_a1a3a066-c282-4f6d-aff5-a22a64428b11/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 -> 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df [2024-11-14 03:47:16,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:47:16,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:47:16,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:47:16,988 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:47:16,988 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:47:16,990 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c Unable to find full path for "g++" [2024-11-14 03:47:19,463 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:47:20,010 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:47:20,011 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2024-11-14 03:47:20,039 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/data/840b91f30/ede626511f7c4244a666d4923d749c59/FLAGbd061b939 [2024-11-14 03:47:20,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/data/840b91f30/ede626511f7c4244a666d4923d749c59 [2024-11-14 03:47:20,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:47:20,070 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:47:20,073 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:47:20,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:47:20,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:47:20,081 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:20,082 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@769de16b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20, skipping insertion in model container [2024-11-14 03:47:20,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:20,168 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:47:20,413 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_a1a3a066-c282-4f6d-aff5-a22a64428b11/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2024-11-14 03:47:20,548 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_a1a3a066-c282-4f6d-aff5-a22a64428b11/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2024-11-14 03:47:20,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:47:20,811 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:47:20,829 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_a1a3a066-c282-4f6d-aff5-a22a64428b11/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2024-11-14 03:47:20,875 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_a1a3a066-c282-4f6d-aff5-a22a64428b11/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2024-11-14 03:47:20,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:47:21,027 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:47:21,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21 WrapperNode [2024-11-14 03:47:21,028 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:47:21,029 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:21,029 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:47:21,029 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:47:21,042 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:47:21" (1/1) ... [2024-11-14 03:47:21,065 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:47:21" (1/1) ... [2024-11-14 03:47:21,148 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1152 [2024-11-14 03:47:21,148 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:21,149 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:47:21,149 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:47:21,149 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:47:21,158 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:47:21,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:47:21,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:47:21,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:47:21,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (1/1) ... [2024-11-14 03:47:21,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:21,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:21,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/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:47:21,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/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:47:21,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:47:21,348 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:47:21,349 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:47:21,349 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-14 03:47:21,349 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-14 03:47:21,349 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-14 03:47:21,349 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-14 03:47:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-14 03:47:21,350 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-14 03:47:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-14 03:47:21,350 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-14 03:47:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-14 03:47:21,350 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-14 03:47:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-14 03:47:21,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-14 03:47:21,351 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-14 03:47:21,352 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-14 03:47:21,352 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-14 03:47:21,352 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-14 03:47:21,353 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-14 03:47:21,354 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-14 03:47:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-14 03:47:21,354 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-14 03:47:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:47:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-14 03:47:21,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-14 03:47:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-14 03:47:21,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-14 03:47:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:47:21,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:47:21,355 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-14 03:47:21,355 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-14 03:47:21,355 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-14 03:47:21,355 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-14 03:47:21,603 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:47:21,607 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:47:23,193 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-14 03:47:23,193 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-14 03:47:23,651 INFO L? ?]: Removed 140 outVars from TransFormulas that were not future-live. [2024-11-14 03:47:23,651 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:47:24,815 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:47:24,816 INFO L316 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-14 03:47:24,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:47:24 BoogieIcfgContainer [2024-11-14 03:47:24,816 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:47:24,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:47:24,821 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:47:24,828 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:47:24,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:47:20" (1/3) ... [2024-11-14 03:47:24,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3155bde3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:47:24, skipping insertion in model container [2024-11-14 03:47:24,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:21" (2/3) ... [2024-11-14 03:47:24,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3155bde3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:47:24, skipping insertion in model container [2024-11-14 03:47:24,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:47:24" (3/3) ... [2024-11-14 03:47:24,833 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c [2024-11-14 03:47:24,855 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:47:24,858 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c that has 16 procedures, 298 locations, 1 initial locations, 20 loop locations, and 2 error locations. [2024-11-14 03:47:24,942 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:47:24,962 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;@7f3463d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:47:24,962 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:47:24,970 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 243 states have internal predecessors, (357), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-14 03:47:24,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 03:47:24,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:24,986 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] [2024-11-14 03:47:24,986 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:24,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:24,995 INFO L85 PathProgramCache]: Analyzing trace with hash 336207422, now seen corresponding path program 1 times [2024-11-14 03:47:25,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:25,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713454234] [2024-11-14 03:47:25,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:25,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:25,558 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:47:25,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:25,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713454234] [2024-11-14 03:47:25,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713454234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:25,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:25,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:47:25,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559308420] [2024-11-14 03:47:25,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:25,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:47:25,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:25,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:47:25,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:47:25,610 INFO L87 Difference]: Start difference. First operand has 298 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 243 states have internal predecessors, (357), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 03:47:26,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:26,515 INFO L93 Difference]: Finished difference Result 718 states and 1072 transitions. [2024-11-14 03:47:26,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:47:26,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-14 03:47:26,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:26,539 INFO L225 Difference]: With dead ends: 718 [2024-11-14 03:47:26,540 INFO L226 Difference]: Without dead ends: 421 [2024-11-14 03:47:26,547 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:47:26,552 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 497 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:26,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 750 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:47:26,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-14 03:47:26,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 410. [2024-11-14 03:47:26,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 316 states have (on average 1.4462025316455696) internal successors, (457), 321 states have internal predecessors, (457), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (64), 61 states have call predecessors, (64), 61 states have call successors, (64) [2024-11-14 03:47:26,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 586 transitions. [2024-11-14 03:47:26,690 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 586 transitions. Word has length 44 [2024-11-14 03:47:26,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:26,691 INFO L471 AbstractCegarLoop]: Abstraction has 410 states and 586 transitions. [2024-11-14 03:47:26,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 03:47:26,692 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 586 transitions. [2024-11-14 03:47:26,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 03:47:26,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:26,695 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] [2024-11-14 03:47:26,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:47:26,696 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:26,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:26,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1782671625, now seen corresponding path program 1 times [2024-11-14 03:47:26,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:26,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735276972] [2024-11-14 03:47:26,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:26,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:26,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:26,971 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:47:26,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:26,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735276972] [2024-11-14 03:47:26,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735276972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:26,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:26,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:47:26,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86114607] [2024-11-14 03:47:26,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:26,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:47:26,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:26,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:47:26,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:26,976 INFO L87 Difference]: Start difference. First operand 410 states and 586 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 03:47:28,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:28,516 INFO L93 Difference]: Finished difference Result 947 states and 1309 transitions. [2024-11-14 03:47:28,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:47:28,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2024-11-14 03:47:28,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:28,522 INFO L225 Difference]: With dead ends: 947 [2024-11-14 03:47:28,522 INFO L226 Difference]: Without dead ends: 481 [2024-11-14 03:47:28,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:47:28,528 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 1057 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:28,532 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 1214 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 03:47:28,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-14 03:47:28,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 396. [2024-11-14 03:47:28,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 302 states have (on average 1.403973509933775) internal successors, (424), 307 states have internal predecessors, (424), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 03:47:28,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 550 transitions. [2024-11-14 03:47:28,587 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 550 transitions. Word has length 45 [2024-11-14 03:47:28,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:28,588 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 550 transitions. [2024-11-14 03:47:28,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 03:47:28,589 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 550 transitions. [2024-11-14 03:47:28,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 03:47:28,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:28,594 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:28,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:47:28,595 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:28,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:28,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1863771897, now seen corresponding path program 1 times [2024-11-14 03:47:28,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:28,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286045480] [2024-11-14 03:47:28,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:28,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:28,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:28,815 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:47:28,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:28,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286045480] [2024-11-14 03:47:28,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286045480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:28,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:28,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:47:28,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356463137] [2024-11-14 03:47:28,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:28,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:47:28,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:28,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:47:28,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:28,818 INFO L87 Difference]: Start difference. First operand 396 states and 550 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 03:47:30,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:30,156 INFO L93 Difference]: Finished difference Result 862 states and 1158 transitions. [2024-11-14 03:47:30,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:47:30,157 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2024-11-14 03:47:30,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:30,166 INFO L225 Difference]: With dead ends: 862 [2024-11-14 03:47:30,168 INFO L226 Difference]: Without dead ends: 685 [2024-11-14 03:47:30,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:47:30,172 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 954 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:30,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1188 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 03:47:30,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-14 03:47:30,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 660. [2024-11-14 03:47:30,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 660 states, 483 states have (on average 1.3312629399585922) internal successors, (643), 488 states have internal predecessors, (643), 114 states have call successors, (114), 63 states have call predecessors, (114), 61 states have return successors, (127), 110 states have call predecessors, (127), 110 states have call successors, (127) [2024-11-14 03:47:30,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 884 transitions. [2024-11-14 03:47:30,307 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 884 transitions. Word has length 46 [2024-11-14 03:47:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:30,308 INFO L471 AbstractCegarLoop]: Abstraction has 660 states and 884 transitions. [2024-11-14 03:47:30,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 03:47:30,308 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 884 transitions. [2024-11-14 03:47:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 03:47:30,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:30,310 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] [2024-11-14 03:47:30,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:47:30,314 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:30,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:30,314 INFO L85 PathProgramCache]: Analyzing trace with hash 246656019, now seen corresponding path program 1 times [2024-11-14 03:47:30,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:30,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119536986] [2024-11-14 03:47:30,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:30,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:30,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:30,523 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:47:30,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:30,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119536986] [2024-11-14 03:47:30,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119536986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:30,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:30,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:47:30,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933089365] [2024-11-14 03:47:30,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:30,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:30,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:30,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:30,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:47:30,527 INFO L87 Difference]: Start difference. First operand 660 states and 884 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:47:30,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:30,727 INFO L93 Difference]: Finished difference Result 661 states and 885 transitions. [2024-11-14 03:47:30,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:30,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2024-11-14 03:47:30,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:30,730 INFO L225 Difference]: With dead ends: 661 [2024-11-14 03:47:30,731 INFO L226 Difference]: Without dead ends: 217 [2024-11-14 03:47:30,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:47:30,733 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:30,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 344 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:47:30,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-14 03:47:30,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2024-11-14 03:47:30,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 181 states have (on average 1.4972375690607735) internal successors, (271), 183 states have internal predecessors, (271), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-14 03:47:30,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 327 transitions. [2024-11-14 03:47:30,767 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 327 transitions. Word has length 50 [2024-11-14 03:47:30,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:30,768 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 327 transitions. [2024-11-14 03:47:30,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:47:30,769 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 327 transitions. [2024-11-14 03:47:30,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:47:30,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:30,775 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:47:30,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:47:30,775 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:30,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:30,776 INFO L85 PathProgramCache]: Analyzing trace with hash -779531444, now seen corresponding path program 1 times [2024-11-14 03:47:30,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:30,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829600265] [2024-11-14 03:47:30,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:30,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:31,221 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:47:31,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:31,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829600265] [2024-11-14 03:47:31,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829600265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:31,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:31,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:47:31,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765330798] [2024-11-14 03:47:31,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:31,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:47:31,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:31,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:47:31,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:47:31,227 INFO L87 Difference]: Start difference. First operand 217 states and 327 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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:47:32,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:32,589 INFO L93 Difference]: Finished difference Result 1230 states and 1969 transitions. [2024-11-14 03:47:32,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:47:32,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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:47:32,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:32,600 INFO L225 Difference]: With dead ends: 1230 [2024-11-14 03:47:32,600 INFO L226 Difference]: Without dead ends: 1019 [2024-11-14 03:47:32,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:32,604 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 1500 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:32,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 1434 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 03:47:32,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2024-11-14 03:47:32,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1006. [2024-11-14 03:47:32,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 857 states have (on average 1.4924154025670946) internal successors, (1279), 862 states have internal predecessors, (1279), 118 states have call successors, (118), 31 states have call predecessors, (118), 30 states have return successors, (182), 113 states have call predecessors, (182), 116 states have call successors, (182) [2024-11-14 03:47:32,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1579 transitions. [2024-11-14 03:47:32,747 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1579 transitions. Word has length 71 [2024-11-14 03:47:32,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:32,748 INFO L471 AbstractCegarLoop]: Abstraction has 1006 states and 1579 transitions. [2024-11-14 03:47:32,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 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:47:32,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1579 transitions. [2024-11-14 03:47:32,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:47:32,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:32,755 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:47:32,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:47:32,756 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:32,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:32,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1633886921, now seen corresponding path program 1 times [2024-11-14 03:47:32,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:32,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021365903] [2024-11-14 03:47:32,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:32,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:32,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:33,244 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:47:33,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:33,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021365903] [2024-11-14 03:47:33,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021365903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:33,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764285231] [2024-11-14 03:47:33,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:33,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:33,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:33,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:33,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:47:33,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:33,628 INFO L255 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:47:33,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 03:47:33,794 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:33,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764285231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:33,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:33,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:47:33,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154781320] [2024-11-14 03:47:33,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:33,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:33,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:33,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:33,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:33,800 INFO L87 Difference]: Start difference. First operand 1006 states and 1579 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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:47:34,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:34,187 INFO L93 Difference]: Finished difference Result 2990 states and 4828 transitions. [2024-11-14 03:47:34,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:34,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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:47:34,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:34,205 INFO L225 Difference]: With dead ends: 2990 [2024-11-14 03:47:34,205 INFO L226 Difference]: Without dead ends: 1990 [2024-11-14 03:47:34,212 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:47:34,213 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 278 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:34,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 538 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:34,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1990 states. [2024-11-14 03:47:34,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1990 to 1981. [2024-11-14 03:47:34,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1981 states, 1695 states have (on average 1.489085545722714) internal successors, (2524), 1703 states have internal predecessors, (2524), 225 states have call successors, (225), 61 states have call predecessors, (225), 60 states have return successors, (351), 217 states have call predecessors, (351), 223 states have call successors, (351) [2024-11-14 03:47:34,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1981 states to 1981 states and 3100 transitions. [2024-11-14 03:47:34,439 INFO L78 Accepts]: Start accepts. Automaton has 1981 states and 3100 transitions. Word has length 145 [2024-11-14 03:47:34,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:34,440 INFO L471 AbstractCegarLoop]: Abstraction has 1981 states and 3100 transitions. [2024-11-14 03:47:34,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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:47:34,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 3100 transitions. [2024-11-14 03:47:34,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:47:34,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:34,449 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:47:34,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:47:34,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:34,654 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:34,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:34,655 INFO L85 PathProgramCache]: Analyzing trace with hash -878868857, now seen corresponding path program 1 times [2024-11-14 03:47:34,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:34,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222878432] [2024-11-14 03:47:34,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:34,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:35,056 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:47:35,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:35,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222878432] [2024-11-14 03:47:35,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222878432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:35,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966251381] [2024-11-14 03:47:35,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:35,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:35,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:35,061 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:35,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:47:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:35,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:47:35,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:35,557 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 03:47:35,557 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:35,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966251381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:35,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:35,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:47:35,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282520649] [2024-11-14 03:47:35,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:35,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:35,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:35,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:35,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:35,564 INFO L87 Difference]: Start difference. First operand 1981 states and 3100 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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:47:36,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:36,118 INFO L93 Difference]: Finished difference Result 5900 states and 9492 transitions. [2024-11-14 03:47:36,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:36,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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:47:36,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:36,155 INFO L225 Difference]: With dead ends: 5900 [2024-11-14 03:47:36,155 INFO L226 Difference]: Without dead ends: 3925 [2024-11-14 03:47:36,169 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:47:36,171 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 296 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:36,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:36,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3925 states. [2024-11-14 03:47:36,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3925 to 3911. [2024-11-14 03:47:36,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3911 states, 3356 states have (on average 1.4851013110846245) internal successors, (4984), 3370 states have internal predecessors, (4984), 434 states have call successors, (434), 121 states have call predecessors, (434), 120 states have return successors, (680), 420 states have call predecessors, (680), 432 states have call successors, (680) [2024-11-14 03:47:36,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3911 states to 3911 states and 6098 transitions. [2024-11-14 03:47:36,577 INFO L78 Accepts]: Start accepts. Automaton has 3911 states and 6098 transitions. Word has length 145 [2024-11-14 03:47:36,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:36,579 INFO L471 AbstractCegarLoop]: Abstraction has 3911 states and 6098 transitions. [2024-11-14 03:47:36,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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:47:36,579 INFO L276 IsEmpty]: Start isEmpty. Operand 3911 states and 6098 transitions. [2024-11-14 03:47:36,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:47:36,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:36,598 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:47:36,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:47:36,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:47:36,799 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:36,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:36,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1671018181, now seen corresponding path program 1 times [2024-11-14 03:47:36,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:36,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356650386] [2024-11-14 03:47:36,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:36,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:36,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:37,086 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:47:37,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:37,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356650386] [2024-11-14 03:47:37,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356650386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:37,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817378694] [2024-11-14 03:47:37,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:37,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:37,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:37,095 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:37,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:47:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:37,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:47:37,463 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:37,533 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:47:37,537 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:37,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817378694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:37,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:37,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:47:37,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288974011] [2024-11-14 03:47:37,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:37,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:37,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:37,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:37,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:37,540 INFO L87 Difference]: Start difference. First operand 3911 states and 6098 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:47:38,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:38,291 INFO L93 Difference]: Finished difference Result 11660 states and 18679 transitions. [2024-11-14 03:47:38,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:38,292 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:47:38,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:38,355 INFO L225 Difference]: With dead ends: 11660 [2024-11-14 03:47:38,355 INFO L226 Difference]: Without dead ends: 7755 [2024-11-14 03:47:38,380 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:47:38,381 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 299 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:38,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 538 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:38,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7755 states. [2024-11-14 03:47:39,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7755 to 7731. [2024-11-14 03:47:39,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7731 states, 6648 states have (on average 1.4807460890493382) internal successors, (9844), 6674 states have internal predecessors, (9844), 842 states have call successors, (842), 241 states have call predecessors, (842), 240 states have return successors, (1320), 816 states have call predecessors, (1320), 840 states have call successors, (1320) [2024-11-14 03:47:39,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7731 states to 7731 states and 12006 transitions. [2024-11-14 03:47:39,137 INFO L78 Accepts]: Start accepts. Automaton has 7731 states and 12006 transitions. Word has length 145 [2024-11-14 03:47:39,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:39,138 INFO L471 AbstractCegarLoop]: Abstraction has 7731 states and 12006 transitions. [2024-11-14 03:47:39,138 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:47:39,138 INFO L276 IsEmpty]: Start isEmpty. Operand 7731 states and 12006 transitions. [2024-11-14 03:47:39,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:47:39,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:39,155 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:47:39,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:47:39,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 03:47:39,356 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:39,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:39,356 INFO L85 PathProgramCache]: Analyzing trace with hash 269202887, now seen corresponding path program 1 times [2024-11-14 03:47:39,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:39,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153397028] [2024-11-14 03:47:39,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:39,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:39,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:39,646 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:47:39,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:39,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153397028] [2024-11-14 03:47:39,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153397028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:39,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229800501] [2024-11-14 03:47:39,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:39,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:39,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:39,650 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:39,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:47:39,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:39,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:47:39,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:40,106 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:47:40,108 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:40,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229800501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:40,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:40,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:47:40,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010397020] [2024-11-14 03:47:40,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:40,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:40,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:40,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:40,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:40,111 INFO L87 Difference]: Start difference. First operand 7731 states and 12006 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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:47:41,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:41,526 INFO L93 Difference]: Finished difference Result 23060 states and 36771 transitions. [2024-11-14 03:47:41,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:41,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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:47:41,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:41,654 INFO L225 Difference]: With dead ends: 23060 [2024-11-14 03:47:41,654 INFO L226 Difference]: Without dead ends: 15335 [2024-11-14 03:47:41,699 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:47:41,700 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 269 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:41,701 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:47:41,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15335 states. [2024-11-14 03:47:43,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15335 to 15291. [2024-11-14 03:47:43,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15291 states, 13172 states have (on average 1.4761615548132403) internal successors, (19444), 13222 states have internal predecessors, (19444), 1638 states have call successors, (1638), 481 states have call predecessors, (1638), 480 states have return successors, (2564), 1588 states have call predecessors, (2564), 1636 states have call successors, (2564) [2024-11-14 03:47:43,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15291 states to 15291 states and 23646 transitions. [2024-11-14 03:47:43,157 INFO L78 Accepts]: Start accepts. Automaton has 15291 states and 23646 transitions. Word has length 145 [2024-11-14 03:47:43,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:43,158 INFO L471 AbstractCegarLoop]: Abstraction has 15291 states and 23646 transitions. [2024-11-14 03:47:43,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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:47:43,159 INFO L276 IsEmpty]: Start isEmpty. Operand 15291 states and 23646 transitions. [2024-11-14 03:47:43,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:47:43,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:43,197 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:47:43,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:47:43,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:43,401 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:43,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:43,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1193575497, now seen corresponding path program 1 times [2024-11-14 03:47:43,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:43,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115180363] [2024-11-14 03:47:43,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:43,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:43,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:43,651 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:47:43,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:43,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115180363] [2024-11-14 03:47:43,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115180363] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:43,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644718210] [2024-11-14 03:47:43,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:43,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:43,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:43,655 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:43,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:47:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:43,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:47:43,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:44,086 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:47:44,087 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:44,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644718210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:44,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:44,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:47:44,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399303268] [2024-11-14 03:47:44,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:44,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:44,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:44,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:44,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:44,090 INFO L87 Difference]: Start difference. First operand 15291 states and 23646 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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:47:46,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:46,330 INFO L93 Difference]: Finished difference Result 45620 states and 72391 transitions. [2024-11-14 03:47:46,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:46,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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:47:46,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:46,587 INFO L225 Difference]: With dead ends: 45620 [2024-11-14 03:47:46,587 INFO L226 Difference]: Without dead ends: 30335 [2024-11-14 03:47:46,683 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:47:46,685 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 284 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:46,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:46,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30335 states. [2024-11-14 03:47:49,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30335 to 30251. [2024-11-14 03:47:49,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30251 states, 26100 states have (on average 1.4714176245210728) internal successors, (38404), 26198 states have internal predecessors, (38404), 3190 states have call successors, (3190), 961 states have call predecessors, (3190), 960 states have return successors, (4980), 3092 states have call predecessors, (4980), 3188 states have call successors, (4980) [2024-11-14 03:47:49,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30251 states to 30251 states and 46574 transitions. [2024-11-14 03:47:49,566 INFO L78 Accepts]: Start accepts. Automaton has 30251 states and 46574 transitions. Word has length 145 [2024-11-14 03:47:49,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:49,567 INFO L471 AbstractCegarLoop]: Abstraction has 30251 states and 46574 transitions. [2024-11-14 03:47:49,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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:47:49,567 INFO L276 IsEmpty]: Start isEmpty. Operand 30251 states and 46574 transitions. [2024-11-14 03:47:49,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:47:49,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:49,624 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:47:49,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:47:49,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:49,825 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:49,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:49,825 INFO L85 PathProgramCache]: Analyzing trace with hash -374824569, now seen corresponding path program 1 times [2024-11-14 03:47:49,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:49,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306483296] [2024-11-14 03:47:49,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:49,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:50,076 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:47:50,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:50,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306483296] [2024-11-14 03:47:50,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306483296] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:50,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355049160] [2024-11-14 03:47:50,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:50,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:50,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:50,080 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:50,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:47:50,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:50,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:47:50,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:50,497 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:47:50,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:50,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355049160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:50,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:50,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:47:50,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826983537] [2024-11-14 03:47:50,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:50,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:47:50,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:50,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:47:50,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:50,500 INFO L87 Difference]: Start difference. First operand 30251 states and 46574 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:47:54,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:54,554 INFO L93 Difference]: Finished difference Result 90260 states and 142503 transitions. [2024-11-14 03:47:54,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:47:54,555 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:47:54,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:55,040 INFO L225 Difference]: With dead ends: 90260 [2024-11-14 03:47:55,040 INFO L226 Difference]: Without dead ends: 60015 [2024-11-14 03:47:55,218 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:47:55,219 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 275 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:55,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:55,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60015 states. [2024-11-14 03:47:59,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60015 to 59851. [2024-11-14 03:47:59,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59851 states, 51716 states have (on average 1.4665480702297162) internal successors, (75844), 51910 states have internal predecessors, (75844), 6214 states have call successors, (6214), 1921 states have call predecessors, (6214), 1920 states have return successors, (9668), 6020 states have call predecessors, (9668), 6212 states have call successors, (9668) [2024-11-14 03:47:59,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59851 states to 59851 states and 91726 transitions. [2024-11-14 03:48:00,027 INFO L78 Accepts]: Start accepts. Automaton has 59851 states and 91726 transitions. Word has length 145 [2024-11-14 03:48:00,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:00,027 INFO L471 AbstractCegarLoop]: Abstraction has 59851 states and 91726 transitions. [2024-11-14 03:48:00,027 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:48:00,028 INFO L276 IsEmpty]: Start isEmpty. Operand 59851 states and 91726 transitions. [2024-11-14 03:48:00,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:48:00,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:00,101 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:48:00,131 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:48:00,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:48:00,302 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:00,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:00,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1889991031, now seen corresponding path program 1 times [2024-11-14 03:48:00,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:00,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706978078] [2024-11-14 03:48:00,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:00,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:00,556 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:48:00,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:00,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706978078] [2024-11-14 03:48:00,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706978078] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:00,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838867477] [2024-11-14 03:48:00,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:00,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:00,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:00,562 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:00,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:48:00,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:00,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:48:00,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:00,974 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 03:48:00,974 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:00,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838867477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:00,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:48:00,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:48:00,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090205778] [2024-11-14 03:48:00,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:00,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:48:00,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:00,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:48:00,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:48:00,977 INFO L87 Difference]: Start difference. First operand 59851 states and 91726 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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:48:07,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:07,081 INFO L93 Difference]: Finished difference Result 178580 states and 280471 transitions. [2024-11-14 03:48:07,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:48:07,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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:48:07,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:08,082 INFO L225 Difference]: With dead ends: 178580 [2024-11-14 03:48:08,082 INFO L226 Difference]: Without dead ends: 118735 [2024-11-14 03:48:08,463 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:48:08,466 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 290 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:08,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:48:08,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118735 states. [2024-11-14 03:48:15,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118735 to 118411. [2024-11-14 03:48:15,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118411 states, 102468 states have (on average 1.4615684896748253) internal successors, (149764), 102854 states have internal predecessors, (149764), 12102 states have call successors, (12102), 3841 states have call predecessors, (12102), 3840 states have return successors, (18756), 11716 states have call predecessors, (18756), 12100 states have call successors, (18756) [2024-11-14 03:48:16,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118411 states to 118411 states and 180622 transitions. [2024-11-14 03:48:16,518 INFO L78 Accepts]: Start accepts. Automaton has 118411 states and 180622 transitions. Word has length 145 [2024-11-14 03:48:16,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:16,519 INFO L471 AbstractCegarLoop]: Abstraction has 118411 states and 180622 transitions. [2024-11-14 03:48:16,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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:48:16,519 INFO L276 IsEmpty]: Start isEmpty. Operand 118411 states and 180622 transitions. [2024-11-14 03:48:16,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:48:16,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:16,668 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:48:16,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:48:16,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1a3a066-c282-4f6d-aff5-a22a64428b11/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 03:48:16,869 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:16,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:16,870 INFO L85 PathProgramCache]: Analyzing trace with hash 592821575, now seen corresponding path program 1 times [2024-11-14 03:48:16,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:16,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714821626] [2024-11-14 03:48:16,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:16,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:17,497 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:48:17,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:17,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714821626] [2024-11-14 03:48:17,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714821626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:17,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:17,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:48:17,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29570410] [2024-11-14 03:48:17,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:17,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:48:17,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:17,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:48:17,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:48:17,499 INFO L87 Difference]: Start difference. First operand 118411 states and 180622 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)