./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/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_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/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_a5304ac6-3899-4643-a8db-2d2077ae056e/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 2b9ed7c85c1e945b329b46ea2facde1ef0195f46b3e9e9585453dabdeb816de5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:40:00,551 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:40:00,686 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:40:00,697 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:40:00,697 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:40:00,734 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:40:00,735 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:40:00,735 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:40:00,736 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:40:00,736 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:40:00,737 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:40:00,737 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:40:00,737 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:40:00,737 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:40:00,737 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:40:00,738 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:40:00,738 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:40:00,738 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:40:00,738 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:40:00,739 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:40:00,739 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:40:00,739 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:40:00,740 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:40:00,740 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:40:00,740 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:40:00,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:40:00,740 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:40:00,740 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:40:00,740 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:40:00,741 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:40:00,741 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:40:00,741 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:40:00,741 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:40:00,741 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:40:00,741 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:40:00,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:40:00,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:40:00,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:40:00,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:40:00,742 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:40:00,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:40:00,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:40:00,743 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:40:00,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:40:00,743 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:40:00,743 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:40:00,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:40:00,744 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_a5304ac6-3899-4643-a8db-2d2077ae056e/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 -> 2b9ed7c85c1e945b329b46ea2facde1ef0195f46b3e9e9585453dabdeb816de5 [2024-11-14 03:40:01,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:40:01,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:40:01,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:40:01,237 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:40:01,238 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:40:01,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c Unable to find full path for "g++" [2024-11-14 03:40:03,703 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:40:04,141 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:40:04,146 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c [2024-11-14 03:40:04,166 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/data/dfa8939db/a24cf4bf77454068a5eaca44477359e1/FLAGa4cddcbdb [2024-11-14 03:40:04,192 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/data/dfa8939db/a24cf4bf77454068a5eaca44477359e1 [2024-11-14 03:40:04,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:40:04,198 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:40:04,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:40:04,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:40:04,207 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:40:04,208 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:04,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fa49c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04, skipping insertion in model container [2024-11-14 03:40:04,211 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:04,277 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:40:04,513 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_a5304ac6-3899-4643-a8db-2d2077ae056e/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[911,924] [2024-11-14 03:40:04,617 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_a5304ac6-3899-4643-a8db-2d2077ae056e/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[8416,8429] [2024-11-14 03:40:04,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:40:04,756 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:40:04,769 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_a5304ac6-3899-4643-a8db-2d2077ae056e/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[911,924] [2024-11-14 03:40:04,798 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_a5304ac6-3899-4643-a8db-2d2077ae056e/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[8416,8429] [2024-11-14 03:40:04,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:40:04,871 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:40:04,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04 WrapperNode [2024-11-14 03:40:04,872 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:40:04,873 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:40:04,873 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:40:04,874 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:40:04,882 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:40:04" (1/1) ... [2024-11-14 03:40:04,894 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:40:04" (1/1) ... [2024-11-14 03:40:04,942 INFO L138 Inliner]: procedures = 65, calls = 76, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 674 [2024-11-14 03:40:04,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:40:04,943 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:40:04,943 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:40:04,943 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:40:04,953 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:04,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:04,958 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:04,959 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:04,972 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:05,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:05,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:05,011 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:05,022 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:40:05,025 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:40:05,026 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:40:05,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:40:05,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (1/1) ... [2024-11-14 03:40:05,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:40:05,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:05,073 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/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:40:05,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/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:40:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:40:05,117 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:40:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:40:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-14 03:40:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-14 03:40:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-14 03:40:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-14 03:40:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-14 03:40:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-14 03:40:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-14 03:40:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-14 03:40:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-14 03:40:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-14 03:40:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-14 03:40:05,120 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-14 03:40:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-14 03:40:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-14 03:40:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-14 03:40:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-14 03:40:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-14 03:40:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-14 03:40:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-14 03:40:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-14 03:40:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:40:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-14 03:40:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-14 03:40:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-14 03:40:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-14 03:40:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:40:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:40:05,125 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-14 03:40:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-14 03:40:05,305 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:40:05,308 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:40:06,238 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-14 03:40:06,238 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:40:06,446 INFO L? ?]: Removed 88 outVars from TransFormulas that were not future-live. [2024-11-14 03:40:06,447 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:40:06,994 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:40:06,995 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-14 03:40:06,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:40:06 BoogieIcfgContainer [2024-11-14 03:40:06,996 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:40:06,999 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:40:06,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:40:07,005 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:40:07,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:40:04" (1/3) ... [2024-11-14 03:40:07,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b9673d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:40:07, skipping insertion in model container [2024-11-14 03:40:07,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:40:04" (2/3) ... [2024-11-14 03:40:07,007 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b9673d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:40:07, skipping insertion in model container [2024-11-14 03:40:07,007 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:40:06" (3/3) ... [2024-11-14 03:40:07,008 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.05.cil-1.c [2024-11-14 03:40:07,030 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:40:07,032 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_3.cil+token_ring.05.cil-1.c that has 15 procedures, 196 locations, 1 initial locations, 12 loop locations, and 2 error locations. [2024-11-14 03:40:07,105 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:40:07,125 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;@7ac68e62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:40:07,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:40:07,132 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 150 states have internal predecessors, (215), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-14 03:40:07,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 03:40:07,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:07,148 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:40:07,149 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:07,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:07,155 INFO L85 PathProgramCache]: Analyzing trace with hash -14791561, now seen corresponding path program 1 times [2024-11-14 03:40:07,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:07,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491862966] [2024-11-14 03:40:07,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:07,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:07,632 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:40:07,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:07,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491862966] [2024-11-14 03:40:07,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491862966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:07,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:07,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:40:07,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76504221] [2024-11-14 03:40:07,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:07,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:40:07,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:07,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:40:07,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:40:07,681 INFO L87 Difference]: Start difference. First operand has 196 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 150 states have internal predecessors, (215), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) 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:40:08,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:08,435 INFO L93 Difference]: Finished difference Result 515 states and 748 transitions. [2024-11-14 03:40:08,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:40:08,439 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:40:08,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:08,455 INFO L225 Difference]: With dead ends: 515 [2024-11-14 03:40:08,455 INFO L226 Difference]: Without dead ends: 320 [2024-11-14 03:40:08,461 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:40:08,464 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 336 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:08,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 499 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:40:08,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-14 03:40:08,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 309. [2024-11-14 03:40:08,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 225 states have (on average 1.4) internal successors, (315), 229 states have internal predecessors, (315), 55 states have call successors, (55), 28 states have call predecessors, (55), 27 states have return successors, (56), 53 states have call predecessors, (56), 53 states have call successors, (56) [2024-11-14 03:40:08,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 426 transitions. [2024-11-14 03:40:08,557 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 426 transitions. Word has length 44 [2024-11-14 03:40:08,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:08,558 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 426 transitions. [2024-11-14 03:40:08,558 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:40:08,559 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 426 transitions. [2024-11-14 03:40:08,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 03:40:08,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:08,561 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:40:08,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:40:08,562 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:08,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:08,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1359681314, now seen corresponding path program 1 times [2024-11-14 03:40:08,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:08,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762198908] [2024-11-14 03:40:08,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:08,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:08,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:08,905 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:40:08,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:08,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762198908] [2024-11-14 03:40:08,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762198908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:08,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:08,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:40:08,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63385240] [2024-11-14 03:40:08,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:08,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:40:08,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:08,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:40:08,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:08,908 INFO L87 Difference]: Start difference. First operand 309 states and 426 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:40:10,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:10,313 INFO L93 Difference]: Finished difference Result 846 states and 1149 transitions. [2024-11-14 03:40:10,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:40:10,314 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:40:10,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:10,321 INFO L225 Difference]: With dead ends: 846 [2024-11-14 03:40:10,324 INFO L226 Difference]: Without dead ends: 380 [2024-11-14 03:40:10,329 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:40:10,331 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 773 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:10,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 844 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 03:40:10,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2024-11-14 03:40:10,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 295. [2024-11-14 03:40:10,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 211 states have (on average 1.3364928909952607) internal successors, (282), 215 states have internal predecessors, (282), 55 states have call successors, (55), 28 states have call predecessors, (55), 27 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-14 03:40:10,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 390 transitions. [2024-11-14 03:40:10,406 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 390 transitions. Word has length 45 [2024-11-14 03:40:10,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:10,406 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 390 transitions. [2024-11-14 03:40:10,407 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:40:10,407 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 390 transitions. [2024-11-14 03:40:10,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 03:40:10,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:10,413 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:40:10,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:40:10,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:10,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:10,416 INFO L85 PathProgramCache]: Analyzing trace with hash 2025175743, now seen corresponding path program 1 times [2024-11-14 03:40:10,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:10,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628553599] [2024-11-14 03:40:10,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:10,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:10,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:11,005 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:40:11,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:11,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628553599] [2024-11-14 03:40:11,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628553599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:11,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:11,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:40:11,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755638480] [2024-11-14 03:40:11,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:11,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:40:11,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:11,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:40:11,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:40:11,009 INFO L87 Difference]: Start difference. First operand 295 states and 390 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 03:40:12,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:12,371 INFO L93 Difference]: Finished difference Result 597 states and 758 transitions. [2024-11-14 03:40:12,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:40:12,372 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2024-11-14 03:40:12,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:12,381 INFO L225 Difference]: With dead ends: 597 [2024-11-14 03:40:12,382 INFO L226 Difference]: Without dead ends: 423 [2024-11-14 03:40:12,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:40:12,385 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 395 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:12,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 783 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 03:40:12,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-14 03:40:12,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 397. [2024-11-14 03:40:12,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 279 states have (on average 1.3046594982078854) internal successors, (364), 283 states have internal predecessors, (364), 75 states have call successors, (75), 42 states have call predecessors, (75), 41 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-14 03:40:12,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 512 transitions. [2024-11-14 03:40:12,509 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 512 transitions. Word has length 46 [2024-11-14 03:40:12,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:12,510 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 512 transitions. [2024-11-14 03:40:12,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 03:40:12,510 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 512 transitions. [2024-11-14 03:40:12,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 03:40:12,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:12,513 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] [2024-11-14 03:40:12,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:40:12,513 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:12,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:12,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1167395975, now seen corresponding path program 1 times [2024-11-14 03:40:12,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:12,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213612211] [2024-11-14 03:40:12,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:12,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:12,641 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:40:12,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:12,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213612211] [2024-11-14 03:40:12,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213612211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:12,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:12,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:12,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386663185] [2024-11-14 03:40:12,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:12,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:12,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:12,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:12,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:12,645 INFO L87 Difference]: Start difference. First operand 397 states and 512 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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:40:12,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:12,854 INFO L93 Difference]: Finished difference Result 662 states and 848 transitions. [2024-11-14 03:40:12,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:12,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 47 [2024-11-14 03:40:12,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:12,857 INFO L225 Difference]: With dead ends: 662 [2024-11-14 03:40:12,857 INFO L226 Difference]: Without dead ends: 116 [2024-11-14 03:40:12,859 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:40:12,862 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 237 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:12,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 209 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:12,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-14 03:40:12,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-14 03:40:12,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 90 states have (on average 1.4333333333333333) internal successors, (129), 91 states have internal predecessors, (129), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 03:40:12,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 167 transitions. [2024-11-14 03:40:12,881 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 167 transitions. Word has length 47 [2024-11-14 03:40:12,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:12,883 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 167 transitions. [2024-11-14 03:40:12,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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:40:12,883 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 167 transitions. [2024-11-14 03:40:12,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 03:40:12,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:12,888 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:40:12,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:40:12,889 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:12,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:12,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1274607180, now seen corresponding path program 1 times [2024-11-14 03:40:12,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:12,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507056785] [2024-11-14 03:40:12,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:12,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:12,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:13,129 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:40:13,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:13,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507056785] [2024-11-14 03:40:13,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507056785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:13,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:13,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:40:13,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721500515] [2024-11-14 03:40:13,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:13,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:40:13,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:13,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:40:13,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:40:13,133 INFO L87 Difference]: Start difference. First operand 116 states and 167 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:40:14,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:14,022 INFO L93 Difference]: Finished difference Result 639 states and 977 transitions. [2024-11-14 03:40:14,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:40:14,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-14 03:40:14,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:14,031 INFO L225 Difference]: With dead ends: 639 [2024-11-14 03:40:14,034 INFO L226 Difference]: Without dead ends: 529 [2024-11-14 03:40:14,038 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:40:14,039 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 700 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:14,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 661 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:40:14,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2024-11-14 03:40:14,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 518. [2024-11-14 03:40:14,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 411 states have (on average 1.4282238442822384) internal successors, (587), 415 states have internal predecessors, (587), 76 states have call successors, (76), 30 states have call predecessors, (76), 30 states have return successors, (110), 73 states have call predecessors, (110), 76 states have call successors, (110) [2024-11-14 03:40:14,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 773 transitions. [2024-11-14 03:40:14,142 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 773 transitions. Word has length 46 [2024-11-14 03:40:14,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:14,143 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 773 transitions. [2024-11-14 03:40:14,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:40:14,146 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 773 transitions. [2024-11-14 03:40:14,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:40:14,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:14,153 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:14,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:40:14,154 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:14,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:14,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1977231966, now seen corresponding path program 1 times [2024-11-14 03:40:14,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:14,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668110938] [2024-11-14 03:40:14,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:14,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:14,430 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:40:14,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:14,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668110938] [2024-11-14 03:40:14,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668110938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:14,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527631430] [2024-11-14 03:40:14,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:14,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:14,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:14,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:14,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:40:14,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:14,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:14,698 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:14,797 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:40:14,797 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:14,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527631430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:14,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:14,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:40:14,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479707600] [2024-11-14 03:40:14,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:14,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:14,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:14,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:14,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:14,803 INFO L87 Difference]: Start difference. First operand 518 states and 773 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:40:15,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:15,076 INFO L93 Difference]: Finished difference Result 1526 states and 2338 transitions. [2024-11-14 03:40:15,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:15,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 03:40:15,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:15,093 INFO L225 Difference]: With dead ends: 1526 [2024-11-14 03:40:15,094 INFO L226 Difference]: Without dead ends: 1014 [2024-11-14 03:40:15,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:15,100 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 139 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:15,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 268 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:15,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2024-11-14 03:40:15,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 1007. [2024-11-14 03:40:15,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1007 states, 803 states have (on average 1.419676214196762) internal successors, (1140), 810 states have internal predecessors, (1140), 143 states have call successors, (143), 60 states have call predecessors, (143), 60 states have return successors, (207), 137 states have call predecessors, (207), 143 states have call successors, (207) [2024-11-14 03:40:15,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 1007 states and 1490 transitions. [2024-11-14 03:40:15,300 INFO L78 Accepts]: Start accepts. Automaton has 1007 states and 1490 transitions. Word has length 88 [2024-11-14 03:40:15,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:15,302 INFO L471 AbstractCegarLoop]: Abstraction has 1007 states and 1490 transitions. [2024-11-14 03:40:15,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:40:15,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1490 transitions. [2024-11-14 03:40:15,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:40:15,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:15,309 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:15,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:40:15,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:15,509 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:15,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:15,510 INFO L85 PathProgramCache]: Analyzing trace with hash 779555680, now seen corresponding path program 1 times [2024-11-14 03:40:15,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:15,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642198997] [2024-11-14 03:40:15,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:15,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:15,765 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:40:15,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:15,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642198997] [2024-11-14 03:40:15,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642198997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:15,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245036843] [2024-11-14 03:40:15,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:15,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:15,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:15,780 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:15,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:40:16,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:16,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:16,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:16,100 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:40:16,101 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:16,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245036843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:16,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:16,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:40:16,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934762488] [2024-11-14 03:40:16,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:16,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:16,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:16,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:16,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:16,105 INFO L87 Difference]: Start difference. First operand 1007 states and 1490 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:40:16,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:16,441 INFO L93 Difference]: Finished difference Result 2978 states and 4518 transitions. [2024-11-14 03:40:16,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:16,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-14 03:40:16,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:16,460 INFO L225 Difference]: With dead ends: 2978 [2024-11-14 03:40:16,460 INFO L226 Difference]: Without dead ends: 1977 [2024-11-14 03:40:16,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:16,468 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 136 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:16,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 263 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:16,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2024-11-14 03:40:16,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1965. [2024-11-14 03:40:16,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1572 states have (on average 1.4096692111959288) internal successors, (2216), 1585 states have internal predecessors, (2216), 272 states have call successors, (272), 120 states have call predecessors, (272), 120 states have return successors, (392), 260 states have call predecessors, (392), 272 states have call successors, (392) [2024-11-14 03:40:16,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 2880 transitions. [2024-11-14 03:40:16,700 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 2880 transitions. Word has length 88 [2024-11-14 03:40:16,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:16,701 INFO L471 AbstractCegarLoop]: Abstraction has 1965 states and 2880 transitions. [2024-11-14 03:40:16,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:40:16,701 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2880 transitions. [2024-11-14 03:40:16,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:40:16,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:16,714 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:16,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:40:16,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:16,915 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:16,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:16,916 INFO L85 PathProgramCache]: Analyzing trace with hash 185523810, now seen corresponding path program 1 times [2024-11-14 03:40:16,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:16,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770608410] [2024-11-14 03:40:16,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:16,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:16,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:17,099 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:40:17,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:17,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770608410] [2024-11-14 03:40:17,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770608410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:17,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:17,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:17,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478114437] [2024-11-14 03:40:17,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:17,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:17,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:17,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:17,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:17,102 INFO L87 Difference]: Start difference. First operand 1965 states and 2880 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:40:17,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:17,493 INFO L93 Difference]: Finished difference Result 4007 states and 5993 transitions. [2024-11-14 03:40:17,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:17,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-14 03:40:17,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:17,524 INFO L225 Difference]: With dead ends: 4007 [2024-11-14 03:40:17,524 INFO L226 Difference]: Without dead ends: 2437 [2024-11-14 03:40:17,533 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:40:17,534 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 70 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:17,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 353 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:17,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2024-11-14 03:40:17,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2257. [2024-11-14 03:40:17,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 1848 states have (on average 1.4350649350649352) internal successors, (2652), 1861 states have internal predecessors, (2652), 280 states have call successors, (280), 128 states have call predecessors, (280), 128 states have return successors, (400), 268 states have call predecessors, (400), 280 states have call successors, (400) [2024-11-14 03:40:17,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3332 transitions. [2024-11-14 03:40:17,809 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3332 transitions. Word has length 88 [2024-11-14 03:40:17,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:17,809 INFO L471 AbstractCegarLoop]: Abstraction has 2257 states and 3332 transitions. [2024-11-14 03:40:17,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:40:17,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3332 transitions. [2024-11-14 03:40:17,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:40:17,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:17,823 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:17,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:40:17,824 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:17,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:17,826 INFO L85 PathProgramCache]: Analyzing trace with hash 463817599, now seen corresponding path program 1 times [2024-11-14 03:40:17,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:17,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891619642] [2024-11-14 03:40:17,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:17,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:17,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:17,947 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 03:40:17,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:17,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891619642] [2024-11-14 03:40:17,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891619642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:17,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:17,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:17,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126930329] [2024-11-14 03:40:17,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:17,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:17,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:17,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:17,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:17,951 INFO L87 Difference]: Start difference. First operand 2257 states and 3332 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:40:18,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:18,458 INFO L93 Difference]: Finished difference Result 6670 states and 10037 transitions. [2024-11-14 03:40:18,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:18,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-14 03:40:18,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:18,495 INFO L225 Difference]: With dead ends: 6670 [2024-11-14 03:40:18,496 INFO L226 Difference]: Without dead ends: 4419 [2024-11-14 03:40:18,507 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:40:18,509 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 131 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:18,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 265 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:18,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4419 states. [2024-11-14 03:40:19,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4419 to 4389. [2024-11-14 03:40:19,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4389 states, 3596 states have (on average 1.4204671857619577) internal successors, (5108), 3621 states have internal predecessors, (5108), 536 states have call successors, (536), 256 states have call predecessors, (536), 256 states have return successors, (760), 512 states have call predecessors, (760), 536 states have call successors, (760) [2024-11-14 03:40:19,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4389 states to 4389 states and 6404 transitions. [2024-11-14 03:40:19,106 INFO L78 Accepts]: Start accepts. Automaton has 4389 states and 6404 transitions. Word has length 118 [2024-11-14 03:40:19,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:19,107 INFO L471 AbstractCegarLoop]: Abstraction has 4389 states and 6404 transitions. [2024-11-14 03:40:19,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:40:19,108 INFO L276 IsEmpty]: Start isEmpty. Operand 4389 states and 6404 transitions. [2024-11-14 03:40:19,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:40:19,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:19,124 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:19,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:40:19,125 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:19,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:19,126 INFO L85 PathProgramCache]: Analyzing trace with hash -365532950, now seen corresponding path program 1 times [2024-11-14 03:40:19,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:19,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129994914] [2024-11-14 03:40:19,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:19,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:19,250 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 03:40:19,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:19,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129994914] [2024-11-14 03:40:19,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129994914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:19,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:19,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:19,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048360712] [2024-11-14 03:40:19,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:19,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:19,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:19,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:19,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:19,252 INFO L87 Difference]: Start difference. First operand 4389 states and 6404 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:40:20,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:20,048 INFO L93 Difference]: Finished difference Result 12978 states and 19277 transitions. [2024-11-14 03:40:20,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:20,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-14 03:40:20,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:20,119 INFO L225 Difference]: With dead ends: 12978 [2024-11-14 03:40:20,119 INFO L226 Difference]: Without dead ends: 8595 [2024-11-14 03:40:20,143 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:40:20,143 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 134 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:20,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 283 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:20,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8595 states. [2024-11-14 03:40:20,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8595 to 8537. [2024-11-14 03:40:20,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8537 states, 6996 states have (on average 1.4048027444253859) internal successors, (9828), 7045 states have internal predecessors, (9828), 1028 states have call successors, (1028), 512 states have call predecessors, (1028), 512 states have return successors, (1444), 980 states have call predecessors, (1444), 1028 states have call successors, (1444) [2024-11-14 03:40:21,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8537 states to 8537 states and 12300 transitions. [2024-11-14 03:40:21,088 INFO L78 Accepts]: Start accepts. Automaton has 8537 states and 12300 transitions. Word has length 118 [2024-11-14 03:40:21,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:21,089 INFO L471 AbstractCegarLoop]: Abstraction has 8537 states and 12300 transitions. [2024-11-14 03:40:21,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:40:21,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8537 states and 12300 transitions. [2024-11-14 03:40:21,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:40:21,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:21,128 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:21,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:40:21,130 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:21,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:21,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1764888669, now seen corresponding path program 1 times [2024-11-14 03:40:21,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:21,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232326651] [2024-11-14 03:40:21,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:21,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:21,325 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 03:40:21,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:21,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232326651] [2024-11-14 03:40:21,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232326651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:21,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047263015] [2024-11-14 03:40:21,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:21,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:21,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:21,329 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:21,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:40:21,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:21,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:21,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:21,637 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:40:21,637 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:21,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047263015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:21,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:21,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:40:21,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355304186] [2024-11-14 03:40:21,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:21,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:21,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:21,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:21,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:21,640 INFO L87 Difference]: Start difference. First operand 8537 states and 12300 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:22,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:22,915 INFO L93 Difference]: Finished difference Result 15813 states and 23126 transitions. [2024-11-14 03:40:22,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:22,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 03:40:22,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:23,028 INFO L225 Difference]: With dead ends: 15813 [2024-11-14 03:40:23,028 INFO L226 Difference]: Without dead ends: 11431 [2024-11-14 03:40:23,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:23,050 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 83 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:23,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 354 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:23,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11431 states. [2024-11-14 03:40:24,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11431 to 10305. [2024-11-14 03:40:24,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10305 states, 8652 states have (on average 1.4308830328247804) internal successors, (12380), 8701 states have internal predecessors, (12380), 1084 states have call successors, (1084), 568 states have call predecessors, (1084), 568 states have return successors, (1500), 1036 states have call predecessors, (1500), 1084 states have call successors, (1500) [2024-11-14 03:40:24,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10305 states to 10305 states and 14964 transitions. [2024-11-14 03:40:24,378 INFO L78 Accepts]: Start accepts. Automaton has 10305 states and 14964 transitions. Word has length 134 [2024-11-14 03:40:24,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:24,379 INFO L471 AbstractCegarLoop]: Abstraction has 10305 states and 14964 transitions. [2024-11-14 03:40:24,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:24,380 INFO L276 IsEmpty]: Start isEmpty. Operand 10305 states and 14964 transitions. [2024-11-14 03:40:24,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:40:24,429 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:24,430 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:24,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:40:24,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:40:24,631 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:24,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:24,631 INFO L85 PathProgramCache]: Analyzing trace with hash 8489302, now seen corresponding path program 1 times [2024-11-14 03:40:24,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:24,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150949256] [2024-11-14 03:40:24,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:24,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:24,858 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 03:40:24,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:24,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150949256] [2024-11-14 03:40:24,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150949256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:24,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706032249] [2024-11-14 03:40:24,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:24,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:24,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:24,863 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:24,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:40:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:25,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:25,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:25,179 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:40:25,181 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:25,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706032249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:25,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:25,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:40:25,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190941234] [2024-11-14 03:40:25,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:25,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:25,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:25,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:25,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:25,183 INFO L87 Difference]: Start difference. First operand 10305 states and 14964 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:26,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:26,173 INFO L93 Difference]: Finished difference Result 19349 states and 28382 transitions. [2024-11-14 03:40:26,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:26,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 03:40:26,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:26,247 INFO L225 Difference]: With dead ends: 19349 [2024-11-14 03:40:26,247 INFO L226 Difference]: Without dead ends: 14097 [2024-11-14 03:40:26,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:26,266 INFO L432 NwaCegarLoop]: 229 mSDtfsCounter, 89 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:26,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 372 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:40:26,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14097 states. [2024-11-14 03:40:27,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14097 to 12831. [2024-11-14 03:40:27,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12831 states, 11010 states have (on average 1.449227974568574) internal successors, (15956), 11059 states have internal predecessors, (15956), 1168 states have call successors, (1168), 652 states have call predecessors, (1168), 652 states have return successors, (1584), 1120 states have call predecessors, (1584), 1168 states have call successors, (1584) [2024-11-14 03:40:27,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12831 states to 12831 states and 18708 transitions. [2024-11-14 03:40:27,397 INFO L78 Accepts]: Start accepts. Automaton has 12831 states and 18708 transitions. Word has length 134 [2024-11-14 03:40:27,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:27,397 INFO L471 AbstractCegarLoop]: Abstraction has 12831 states and 18708 transitions. [2024-11-14 03:40:27,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:27,398 INFO L276 IsEmpty]: Start isEmpty. Operand 12831 states and 18708 transitions. [2024-11-14 03:40:27,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:40:27,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:27,442 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:27,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:40:27,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:27,643 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:27,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:27,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1460589332, now seen corresponding path program 1 times [2024-11-14 03:40:27,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:27,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191923254] [2024-11-14 03:40:27,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:27,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:27,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:27,820 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 03:40:27,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:27,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191923254] [2024-11-14 03:40:27,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191923254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:27,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342796876] [2024-11-14 03:40:27,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:27,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:27,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:27,823 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:27,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:40:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:28,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:40:28,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:28,098 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:40:28,100 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:28,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342796876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:28,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:28,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:40:28,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992864497] [2024-11-14 03:40:28,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:28,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:28,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:28,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:28,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:28,102 INFO L87 Difference]: Start difference. First operand 12831 states and 18708 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:29,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:29,644 INFO L93 Difference]: Finished difference Result 24681 states and 36272 transitions. [2024-11-14 03:40:29,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:29,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-14 03:40:29,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:29,765 INFO L225 Difference]: With dead ends: 24681 [2024-11-14 03:40:29,765 INFO L226 Difference]: Without dead ends: 18082 [2024-11-14 03:40:29,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:40:29,793 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 101 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:29,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 382 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:40:29,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18082 states. [2024-11-14 03:40:31,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18082 to 16536. [2024-11-14 03:40:31,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16536 states, 14463 states have (on average 1.4624904929820923) internal successors, (21152), 14512 states have internal predecessors, (21152), 1294 states have call successors, (1294), 778 states have call predecessors, (1294), 778 states have return successors, (1710), 1246 states have call predecessors, (1710), 1294 states have call successors, (1710) [2024-11-14 03:40:31,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 24156 transitions. [2024-11-14 03:40:31,523 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 24156 transitions. Word has length 134 [2024-11-14 03:40:31,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:31,524 INFO L471 AbstractCegarLoop]: Abstraction has 16536 states and 24156 transitions. [2024-11-14 03:40:31,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:40:31,524 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 24156 transitions. [2024-11-14 03:40:31,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 03:40:31,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:31,569 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:31,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:40:31,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:31,770 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:31,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:31,771 INFO L85 PathProgramCache]: Analyzing trace with hash -755443233, now seen corresponding path program 1 times [2024-11-14 03:40:31,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:31,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889740619] [2024-11-14 03:40:31,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:31,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:32,391 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 03:40:32,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:32,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889740619] [2024-11-14 03:40:32,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889740619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:32,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481977619] [2024-11-14 03:40:32,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:32,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:32,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:32,395 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:32,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:40:32,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:32,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-14 03:40:32,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:33,239 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:40:33,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:40:34,109 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 03:40:34,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481977619] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:40:34,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [899220077] [2024-11-14 03:40:34,144 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-14 03:40:34,144 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:40:34,148 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:40:34,154 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:40:34,155 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:40:56,314 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events2 with input of size 176 for LOIs [2024-11-14 03:40:56,782 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread2 with input of size 80 for LOIs [2024-11-14 03:40:56,940 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels2 with input of size 80 for LOIs [2024-11-14 03:40:56,967 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 138 for LOIs [2024-11-14 03:40:58,487 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads2 with input of size 16 for LOIs [2024-11-14 03:40:58,698 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events2 with input of size 188 for LOIs [2024-11-14 03:40:58,992 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:41:24,333 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '196171#(and (= ~p_dw_pc~0 0) (= ~c_dr_st~0 0) (= ~p_num_write~0 0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~c_num_read~0 0) (= ~q_buf_0~0 0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~slow_clk_edge~0 0) (= ~p_last_write~0 0) (<= 0 (+ ~local~0 2147483648)) (= ~c_last_read~0 0) (= 0 ~c_dr_i~0) (= ~q_free~0 0) (= 0 ~t3_pc~0) (= ~q_req_up~0 0) (= ~fast_clk_edge~0 0) (= ~q_ev~0 0) (= ~m_pc~0 1) (= ~p_dw_i~0 0) (= ~m_i~0 1) (= ~t~0 0) (= ~p_dw_st~0 0) (exists ((|v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| Int)) (and (not (= |v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| 0)) (<= |v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| 2147483647) (<= 0 (+ |v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| 2147483648)))) (= ~t2_i~0 1) (= ~q_write_ev~0 0) (= ~c_dr_pc~0 0) (= 0 ~t2_pc~0) (= ~q_read_ev~0 0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= ~a_t~0 0) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)) (exists ((|v_ULTIMATE.start_eval2_~tmp~5#1_24| Int)) (and (<= |v_ULTIMATE.start_eval2_~tmp~5#1_24| 1) (not (= |v_ULTIMATE.start_eval2_~tmp~5#1_24| 0)) (<= 0 |v_ULTIMATE.start_eval2_~tmp~5#1_24|))) (not (= ~token~0 (+ 5 ~local~0))))' at error location [2024-11-14 03:41:24,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:41:24,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:41:24,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-14 03:41:24,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190135980] [2024-11-14 03:41:24,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:41:24,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 03:41:24,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:24,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 03:41:24,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=447, Invalid=3713, Unknown=0, NotChecked=0, Total=4160 [2024-11-14 03:41:24,338 INFO L87 Difference]: Start difference. First operand 16536 states and 24156 transitions. Second operand has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 03:41:30,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:30,920 INFO L93 Difference]: Finished difference Result 62461 states and 92132 transitions. [2024-11-14 03:41:30,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 03:41:30,921 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 138 [2024-11-14 03:41:30,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:31,149 INFO L225 Difference]: With dead ends: 62461 [2024-11-14 03:41:31,149 INFO L226 Difference]: Without dead ends: 45932 [2024-11-14 03:41:31,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 362 SyntacticMatches, 17 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4178 ImplicationChecksByTransitivity, 26.6s TimeCoverageRelationStatistics Valid=1069, Invalid=8243, Unknown=0, NotChecked=0, Total=9312 [2024-11-14 03:41:31,198 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 2229 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 2175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:31,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2229 Valid, 773 Invalid, 2175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 1506 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-14 03:41:31,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45932 states. [2024-11-14 03:41:34,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45932 to 43412. [2024-11-14 03:41:34,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43412 states, 38083 states have (on average 1.430454533518893) internal successors, (54476), 38204 states have internal predecessors, (54476), 3186 states have call successors, (3186), 2142 states have call predecessors, (3186), 2142 states have return successors, (4270), 3066 states have call predecessors, (4270), 3186 states have call successors, (4270) [2024-11-14 03:41:34,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43412 states to 43412 states and 61932 transitions. [2024-11-14 03:41:34,280 INFO L78 Accepts]: Start accepts. Automaton has 43412 states and 61932 transitions. Word has length 138 [2024-11-14 03:41:34,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:34,280 INFO L471 AbstractCegarLoop]: Abstraction has 43412 states and 61932 transitions. [2024-11-14 03:41:34,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-14 03:41:34,281 INFO L276 IsEmpty]: Start isEmpty. Operand 43412 states and 61932 transitions. [2024-11-14 03:41:34,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:41:34,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:34,347 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:34,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:41:34,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 03:41:34,552 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:34,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:34,552 INFO L85 PathProgramCache]: Analyzing trace with hash -52912649, now seen corresponding path program 1 times [2024-11-14 03:41:34,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:34,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215595404] [2024-11-14 03:41:34,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:34,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:34,752 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 03:41:34,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:34,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215595404] [2024-11-14 03:41:34,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215595404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:41:34,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225452408] [2024-11-14 03:41:34,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:34,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:41:34,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:41:34,758 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:41:34,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:41:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:34,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:41:34,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:41:35,062 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 03:41:35,063 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:41:35,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225452408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:35,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:41:35,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:41:35,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493220314] [2024-11-14 03:41:35,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:35,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:35,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:35,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:35,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:41:35,066 INFO L87 Difference]: Start difference. First operand 43412 states and 61932 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:41:38,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:38,625 INFO L93 Difference]: Finished difference Result 79974 states and 114297 transitions. [2024-11-14 03:41:38,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:38,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-14 03:41:38,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:38,870 INFO L225 Difference]: With dead ends: 79974 [2024-11-14 03:41:38,870 INFO L226 Difference]: Without dead ends: 48332 [2024-11-14 03:41:38,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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:41:38,947 INFO L432 NwaCegarLoop]: 155 mSDtfsCounter, 130 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:38,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 188 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:41:38,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48332 states. [2024-11-14 03:41:41,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48332 to 47632. [2024-11-14 03:41:41,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47632 states, 41878 states have (on average 1.4109317541429867) internal successors, (59087), 41975 states have internal predecessors, (59087), 3300 states have call successors, (3300), 2448 states have call predecessors, (3300), 2453 states have return successors, (4431), 3209 states have call predecessors, (4431), 3300 states have call successors, (4431) [2024-11-14 03:41:41,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47632 states to 47632 states and 66818 transitions. [2024-11-14 03:41:41,825 INFO L78 Accepts]: Start accepts. Automaton has 47632 states and 66818 transitions. Word has length 135 [2024-11-14 03:41:41,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:41,826 INFO L471 AbstractCegarLoop]: Abstraction has 47632 states and 66818 transitions. [2024-11-14 03:41:41,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:41:41,826 INFO L276 IsEmpty]: Start isEmpty. Operand 47632 states and 66818 transitions. [2024-11-14 03:41:41,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:41:41,880 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:41,880 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:41,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:41:42,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:41:42,081 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:42,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:42,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1072347320, now seen corresponding path program 1 times [2024-11-14 03:41:42,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:42,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67749805] [2024-11-14 03:41:42,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:42,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:42,228 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-14 03:41:42,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:42,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67749805] [2024-11-14 03:41:42,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67749805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:41:42,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848133067] [2024-11-14 03:41:42,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:42,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:41:42,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:41:42,232 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:41:42,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:41:42,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:42,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:41:42,425 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:41:42,459 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:41:42,459 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:41:42,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848133067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:42,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:41:42,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 03:41:42,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651675173] [2024-11-14 03:41:42,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:42,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:42,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:42,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:42,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:41:42,462 INFO L87 Difference]: Start difference. First operand 47632 states and 66818 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:41:46,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:46,357 INFO L93 Difference]: Finished difference Result 91659 states and 129333 transitions. [2024-11-14 03:41:46,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:46,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-14 03:41:46,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:46,660 INFO L225 Difference]: With dead ends: 91659 [2024-11-14 03:41:46,660 INFO L226 Difference]: Without dead ends: 56999 [2024-11-14 03:41:46,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:41:46,733 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 77 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:46,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 349 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:41:46,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56999 states. [2024-11-14 03:41:52,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56999 to 54967. [2024-11-14 03:41:52,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54967 states, 48673 states have (on average 1.4210547942391059) internal successors, (69167), 48770 states have internal predecessors, (69167), 3570 states have call successors, (3570), 2718 states have call predecessors, (3570), 2723 states have return successors, (4701), 3479 states have call predecessors, (4701), 3570 states have call successors, (4701) [2024-11-14 03:41:52,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54967 states to 54967 states and 77438 transitions. [2024-11-14 03:41:52,417 INFO L78 Accepts]: Start accepts. Automaton has 54967 states and 77438 transitions. Word has length 135 [2024-11-14 03:41:52,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:52,417 INFO L471 AbstractCegarLoop]: Abstraction has 54967 states and 77438 transitions. [2024-11-14 03:41:52,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 03:41:52,418 INFO L276 IsEmpty]: Start isEmpty. Operand 54967 states and 77438 transitions. [2024-11-14 03:41:52,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:41:52,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:52,489 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:52,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 03:41:52,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 03:41:52,690 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:52,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:52,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1581765367, now seen corresponding path program 2 times [2024-11-14 03:41:52,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:52,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619353413] [2024-11-14 03:41:52,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:52,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:52,955 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-14 03:41:52,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:52,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619353413] [2024-11-14 03:41:52,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619353413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:41:52,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218256964] [2024-11-14 03:41:52,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:41:52,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:41:52,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:41:52,959 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:41:52,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:41:53,141 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 03:41:53,141 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:41:53,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:41:53,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:41:53,228 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:41:53,229 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:41:53,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218256964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:53,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:41:53,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:41:53,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677204639] [2024-11-14 03:41:53,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:53,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:53,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:53,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:53,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:41:53,231 INFO L87 Difference]: Start difference. First operand 54967 states and 77438 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:41:57,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:57,982 INFO L93 Difference]: Finished difference Result 106369 states and 151419 transitions. [2024-11-14 03:41:57,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:57,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-14 03:41:57,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:58,255 INFO L225 Difference]: With dead ends: 106369 [2024-11-14 03:41:58,256 INFO L226 Difference]: Without dead ends: 64374 [2024-11-14 03:41:58,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:41:58,342 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 126 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:58,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 354 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:41:58,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64374 states. [2024-11-14 03:42:03,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64374 to 63472. [2024-11-14 03:42:03,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63472 states, 56253 states have (on average 1.4119246973494748) internal successors, (79425), 56374 states have internal predecessors, (79425), 4085 states have call successors, (4085), 3133 states have call predecessors, (4085), 3133 states have return successors, (5617), 3965 states have call predecessors, (5617), 4085 states have call successors, (5617) [2024-11-14 03:42:03,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63472 states to 63472 states and 89127 transitions. [2024-11-14 03:42:03,851 INFO L78 Accepts]: Start accepts. Automaton has 63472 states and 89127 transitions. Word has length 135 [2024-11-14 03:42:03,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:03,851 INFO L471 AbstractCegarLoop]: Abstraction has 63472 states and 89127 transitions. [2024-11-14 03:42:03,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:42:03,852 INFO L276 IsEmpty]: Start isEmpty. Operand 63472 states and 89127 transitions. [2024-11-14 03:42:04,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 03:42:04,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:04,125 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:04,147 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:42:04,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 03:42:04,326 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:04,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:04,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1986901767, now seen corresponding path program 1 times [2024-11-14 03:42:04,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:04,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251724753] [2024-11-14 03:42:04,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:04,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:04,661 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:42:04,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:04,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251724753] [2024-11-14 03:42:04,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251724753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:42:04,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343091548] [2024-11-14 03:42:04,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:04,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:04,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:42:04,664 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:42:04,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5304ac6-3899-4643-a8db-2d2077ae056e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:42:04,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:04,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:42:04,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:42:04,894 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 03:42:04,895 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:42:04,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343091548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:04,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:42:04,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:42:04,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53093927] [2024-11-14 03:42:04,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:04,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:42:04,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:04,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:42:04,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:42:04,898 INFO L87 Difference]: Start difference. First operand 63472 states and 89127 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:42:12,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:12,010 INFO L93 Difference]: Finished difference Result 158997 states and 225399 transitions. [2024-11-14 03:42:12,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:42:12,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 136 [2024-11-14 03:42:12,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:12,418 INFO L225 Difference]: With dead ends: 158997 [2024-11-14 03:42:12,418 INFO L226 Difference]: Without dead ends: 95532 [2024-11-14 03:42:12,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:42:12,550 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 74 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:12,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 280 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:42:12,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95532 states.