./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/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 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:59:18,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:59:18,924 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:59:18,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:59:18,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:59:18,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:59:18,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:59:18,966 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:59:18,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:59:18,967 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:59:18,967 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:59:18,969 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:59:18,969 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:59:18,969 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:59:18,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:59:18,970 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:59:18,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:59:18,971 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:59:18,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:59:18,972 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:59:18,972 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:59:18,972 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:59:18,972 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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/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 -> 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af [2024-11-14 02:59:19,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:59:19,328 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:59:19,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:59:19,331 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:59:19,332 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:59:19,333 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c Unable to find full path for "g++" [2024-11-14 02:59:21,345 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:59:21,620 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:59:21,621 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2024-11-14 02:59:21,636 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/data/971f4d9e3/3e92154240594b6e9d90c1b7990f2aba/FLAG065ba38be [2024-11-14 02:59:21,661 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/data/971f4d9e3/3e92154240594b6e9d90c1b7990f2aba [2024-11-14 02:59:21,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:59:21,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:59:21,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:59:21,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:59:21,672 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:59:21,673 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:59:21" (1/1) ... [2024-11-14 02:59:21,674 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5990410a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:21, skipping insertion in model container [2024-11-14 02:59:21,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:59:21" (1/1) ... [2024-11-14 02:59:21,745 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:59:21,943 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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[911,924] [2024-11-14 02:59:22,060 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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[8416,8429] [2024-11-14 02:59:22,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:59:22,236 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:59:22,250 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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[911,924] [2024-11-14 02:59:22,275 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_9913c2cd-71b2-423b-91b3-59c9c2a9540b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[8416,8429] [2024-11-14 02:59:22,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:59:22,379 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:59:22,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22 WrapperNode [2024-11-14 02:59:22,379 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:59:22,380 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:59:22,380 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:59:22,381 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:59:22,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,404 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,452 INFO L138 Inliner]: procedures = 69, calls = 83, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 798 [2024-11-14 02:59:22,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:59:22,453 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:59:22,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:59:22,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:59:22,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,467 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,481 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,498 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:59:22,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:59:22,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:59:22,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:59:22,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (1/1) ... [2024-11-14 02:59:22,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:59:22,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:22,554 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:59:22,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:59:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:59:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 02:59:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 02:59:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-14 02:59:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-14 02:59:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-14 02:59:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-14 02:59:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-14 02:59:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-14 02:59:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-14 02:59:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-14 02:59:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-14 02:59:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-14 02:59:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-14 02:59:22,589 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-14 02:59:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-14 02:59:22,589 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-14 02:59:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-14 02:59:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-14 02:59:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-14 02:59:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-14 02:59:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-14 02:59:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-14 02:59:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:59:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-14 02:59:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-14 02:59:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-14 02:59:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-14 02:59:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:59:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:59:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-14 02:59:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-14 02:59:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-14 02:59:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-14 02:59:22,769 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:59:22,771 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:59:23,764 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-14 02:59:23,765 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 02:59:23,995 INFO L? ?]: Removed 104 outVars from TransFormulas that were not future-live. [2024-11-14 02:59:23,995 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:59:24,554 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:59:24,554 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-14 02:59:24,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:59:24 BoogieIcfgContainer [2024-11-14 02:59:24,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:59:24,559 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:59:24,560 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:59:24,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:59:24,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:59:21" (1/3) ... [2024-11-14 02:59:24,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29609a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:59:24, skipping insertion in model container [2024-11-14 02:59:24,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:22" (2/3) ... [2024-11-14 02:59:24,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29609a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:59:24, skipping insertion in model container [2024-11-14 02:59:24,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:59:24" (3/3) ... [2024-11-14 02:59:24,568 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.07.cil-2.c [2024-11-14 02:59:24,587 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:59:24,592 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_3.cil+token_ring.07.cil-2.c that has 16 procedures, 226 locations, 1 initial locations, 14 loop locations, and 2 error locations. [2024-11-14 02:59:24,677 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:59:24,696 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;@542644cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:59:24,696 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 02:59:24,705 INFO L276 IsEmpty]: Start isEmpty. Operand has 226 states, 169 states have (on average 1.5088757396449703) internal successors, (255), 177 states have internal predecessors, (255), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-14 02:59:24,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 02:59:24,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:24,715 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 02:59:24,716 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:24,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:24,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1379722138, now seen corresponding path program 1 times [2024-11-14 02:59:24,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:24,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490341681] [2024-11-14 02:59:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:24,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:24,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:59:25,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:25,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490341681] [2024-11-14 02:59:25,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490341681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:25,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:25,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:59:25,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653503301] [2024-11-14 02:59:25,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:25,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:59:25,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:25,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:59:25,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:59:25,262 INFO L87 Difference]: Start difference. First operand has 226 states, 169 states have (on average 1.5088757396449703) internal successors, (255), 177 states have internal predecessors, (255), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) 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 02:59:26,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:26,010 INFO L93 Difference]: Finished difference Result 574 states and 844 transitions. [2024-11-14 02:59:26,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:59:26,015 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 02:59:26,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:26,031 INFO L225 Difference]: With dead ends: 574 [2024-11-14 02:59:26,032 INFO L226 Difference]: Without dead ends: 349 [2024-11-14 02:59:26,037 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 02:59:26,041 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 382 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:26,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 571 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 02:59:26,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-14 02:59:26,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 338. [2024-11-14 02:59:26,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 250 states have (on average 1.42) internal successors, (355), 255 states have internal predecessors, (355), 59 states have call successors, (59), 29 states have call predecessors, (59), 27 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2024-11-14 02:59:26,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 472 transitions. [2024-11-14 02:59:26,154 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 472 transitions. Word has length 44 [2024-11-14 02:59:26,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:26,155 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 472 transitions. [2024-11-14 02:59:26,155 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 02:59:26,155 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 472 transitions. [2024-11-14 02:59:26,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 02:59:26,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:26,160 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 02:59:26,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:59:26,161 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:26,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:26,162 INFO L85 PathProgramCache]: Analyzing trace with hash 641947141, now seen corresponding path program 1 times [2024-11-14 02:59:26,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:26,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620164369] [2024-11-14 02:59:26,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:26,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:26,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:26,396 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 02:59:26,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:26,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620164369] [2024-11-14 02:59:26,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620164369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:26,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:26,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:59:26,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658727932] [2024-11-14 02:59:26,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:26,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:59:26,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:26,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:59:26,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:26,399 INFO L87 Difference]: Start difference. First operand 338 states and 472 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 02:59:27,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:27,679 INFO L93 Difference]: Finished difference Result 875 states and 1195 transitions. [2024-11-14 02:59:27,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:59:27,680 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 02:59:27,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:27,684 INFO L225 Difference]: With dead ends: 875 [2024-11-14 02:59:27,685 INFO L226 Difference]: Without dead ends: 409 [2024-11-14 02:59:27,687 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 02:59:27,688 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 853 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:27,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 949 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 02:59:27,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-14 02:59:27,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 324. [2024-11-14 02:59:27,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 236 states have (on average 1.3644067796610169) internal successors, (322), 241 states have internal predecessors, (322), 59 states have call successors, (59), 29 states have call predecessors, (59), 27 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 02:59:27,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 436 transitions. [2024-11-14 02:59:27,748 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 436 transitions. Word has length 45 [2024-11-14 02:59:27,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:27,748 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 436 transitions. [2024-11-14 02:59:27,748 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 02:59:27,749 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 436 transitions. [2024-11-14 02:59:27,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 02:59:27,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:27,750 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 02:59:27,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:59:27,751 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:27,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:27,751 INFO L85 PathProgramCache]: Analyzing trace with hash -760670229, now seen corresponding path program 1 times [2024-11-14 02:59:27,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:27,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375734753] [2024-11-14 02:59:27,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:27,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:27,953 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 02:59:27,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:27,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375734753] [2024-11-14 02:59:27,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375734753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:27,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:27,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:59:27,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771712216] [2024-11-14 02:59:27,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:27,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:59:27,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:27,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:59:27,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:27,957 INFO L87 Difference]: Start difference. First operand 324 states and 436 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 02:59:28,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:28,961 INFO L93 Difference]: Finished difference Result 790 states and 1044 transitions. [2024-11-14 02:59:28,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 02:59:28,962 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2024-11-14 02:59:28,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:28,971 INFO L225 Difference]: With dead ends: 790 [2024-11-14 02:59:28,972 INFO L226 Difference]: Without dead ends: 613 [2024-11-14 02:59:28,974 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 02:59:28,975 INFO L432 NwaCegarLoop]: 365 mSDtfsCounter, 756 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:28,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 921 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 02:59:28,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2024-11-14 02:59:29,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 588. [2024-11-14 02:59:29,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 417 states have (on average 1.2973621103117505) internal successors, (541), 422 states have internal predecessors, (541), 108 states have call successors, (108), 63 states have call predecessors, (108), 61 states have return successors, (121), 104 states have call predecessors, (121), 104 states have call successors, (121) [2024-11-14 02:59:29,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 770 transitions. [2024-11-14 02:59:29,065 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 770 transitions. Word has length 46 [2024-11-14 02:59:29,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:29,065 INFO L471 AbstractCegarLoop]: Abstraction has 588 states and 770 transitions. [2024-11-14 02:59:29,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 02:59:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 770 transitions. [2024-11-14 02:59:29,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 02:59:29,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:29,069 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:29,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:59:29,069 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:29,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:29,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1438466227, now seen corresponding path program 1 times [2024-11-14 02:59:29,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:29,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682953756] [2024-11-14 02:59:29,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:29,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:29,150 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 02:59:29,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:29,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682953756] [2024-11-14 02:59:29,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682953756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:29,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:29,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:59:29,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385709798] [2024-11-14 02:59:29,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:29,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:29,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:29,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:29,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:59:29,153 INFO L87 Difference]: Start difference. First operand 588 states and 770 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:29,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:29,304 INFO L93 Difference]: Finished difference Result 589 states and 771 transitions. [2024-11-14 02:59:29,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:29,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2024-11-14 02:59:29,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:29,308 INFO L225 Difference]: With dead ends: 589 [2024-11-14 02:59:29,308 INFO L226 Difference]: Without dead ends: 145 [2024-11-14 02:59:29,309 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 02:59:29,310 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:29,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 248 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:29,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-11-14 02:59:29,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2024-11-14 02:59:29,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 115 states have (on average 1.4695652173913043) internal successors, (169), 117 states have internal predecessors, (169), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 02:59:29,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 213 transitions. [2024-11-14 02:59:29,328 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 213 transitions. Word has length 50 [2024-11-14 02:59:29,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:29,328 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 213 transitions. [2024-11-14 02:59:29,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:29,328 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 213 transitions. [2024-11-14 02:59:29,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-14 02:59:29,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:29,330 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:29,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:59:29,331 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:29,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:29,331 INFO L85 PathProgramCache]: Analyzing trace with hash -853891579, now seen corresponding path program 1 times [2024-11-14 02:59:29,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:29,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717496155] [2024-11-14 02:59:29,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:29,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:29,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:29,568 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 02:59:29,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:29,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717496155] [2024-11-14 02:59:29,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717496155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:29,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:29,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:29,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260524098] [2024-11-14 02:59:29,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:29,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:29,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:29,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:29,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:29,571 INFO L87 Difference]: Start difference. First operand 145 states and 213 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:59:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:30,470 INFO L93 Difference]: Finished difference Result 798 states and 1243 transitions. [2024-11-14 02:59:30,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:59:30,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2024-11-14 02:59:30,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:30,480 INFO L225 Difference]: With dead ends: 798 [2024-11-14 02:59:30,484 INFO L226 Difference]: Without dead ends: 659 [2024-11-14 02:59:30,486 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 02:59:30,487 INFO L432 NwaCegarLoop]: 326 mSDtfsCounter, 905 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:30,490 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 889 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:59:30,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2024-11-14 02:59:30,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 646. [2024-11-14 02:59:30,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 527 states have (on average 1.459203036053131) internal successors, (769), 532 states have internal predecessors, (769), 88 states have call successors, (88), 31 states have call predecessors, (88), 30 states have return successors, (128), 83 states have call predecessors, (128), 86 states have call successors, (128) [2024-11-14 02:59:30,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 985 transitions. [2024-11-14 02:59:30,622 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 985 transitions. Word has length 53 [2024-11-14 02:59:30,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:30,624 INFO L471 AbstractCegarLoop]: Abstraction has 646 states and 985 transitions. [2024-11-14 02:59:30,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:59:30,624 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 985 transitions. [2024-11-14 02:59:30,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 02:59:30,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:30,635 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:30,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:59:30,635 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:30,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:30,635 INFO L85 PathProgramCache]: Analyzing trace with hash -985168070, now seen corresponding path program 1 times [2024-11-14 02:59:30,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:30,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207213465] [2024-11-14 02:59:30,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:30,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:30,932 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:59:30,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:30,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207213465] [2024-11-14 02:59:30,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207213465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:59:30,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155473720] [2024-11-14 02:59:30,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:30,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:30,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:30,939 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:30,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:59:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:31,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 02:59:31,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:31,322 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 02:59:31,326 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:59:31,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155473720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:31,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:59:31,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 02:59:31,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712411994] [2024-11-14 02:59:31,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:31,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:31,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:31,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:31,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:31,328 INFO L87 Difference]: Start difference. First operand 646 states and 985 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:31,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:31,642 INFO L93 Difference]: Finished difference Result 1910 states and 2992 transitions. [2024-11-14 02:59:31,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:31,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-14 02:59:31,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:31,656 INFO L225 Difference]: With dead ends: 1910 [2024-11-14 02:59:31,656 INFO L226 Difference]: Without dead ends: 1270 [2024-11-14 02:59:31,660 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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 02:59:31,665 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 185 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:31,666 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:59:31,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2024-11-14 02:59:31,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1261. [2024-11-14 02:59:31,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1261 states, 1035 states have (on average 1.4531400966183574) internal successors, (1504), 1043 states have internal predecessors, (1504), 165 states have call successors, (165), 61 states have call predecessors, (165), 60 states have return successors, (243), 157 states have call predecessors, (243), 163 states have call successors, (243) [2024-11-14 02:59:31,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1261 states to 1261 states and 1912 transitions. [2024-11-14 02:59:31,885 INFO L78 Accepts]: Start accepts. Automaton has 1261 states and 1912 transitions. Word has length 103 [2024-11-14 02:59:31,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:31,886 INFO L471 AbstractCegarLoop]: Abstraction has 1261 states and 1912 transitions. [2024-11-14 02:59:31,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:31,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1261 states and 1912 transitions. [2024-11-14 02:59:31,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 02:59:31,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:31,891 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:31,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 02:59:32,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:32,092 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:32,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:32,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1424476796, now seen corresponding path program 1 times [2024-11-14 02:59:32,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:32,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233755166] [2024-11-14 02:59:32,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:32,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:32,357 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:59:32,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:32,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233755166] [2024-11-14 02:59:32,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233755166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:59:32,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267721134] [2024-11-14 02:59:32,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:32,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:32,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:32,361 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:32,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:59:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:32,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 02:59:32,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:32,713 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 02:59:32,714 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:59:32,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267721134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:32,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:59:32,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 02:59:32,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699371011] [2024-11-14 02:59:32,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:32,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:32,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:32,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:32,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:32,717 INFO L87 Difference]: Start difference. First operand 1261 states and 1912 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:33,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:33,082 INFO L93 Difference]: Finished difference Result 3740 states and 5820 transitions. [2024-11-14 02:59:33,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:33,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-14 02:59:33,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:33,102 INFO L225 Difference]: With dead ends: 3740 [2024-11-14 02:59:33,102 INFO L226 Difference]: Without dead ends: 2485 [2024-11-14 02:59:33,109 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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 02:59:33,110 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 176 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:33,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:59:33,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2485 states. [2024-11-14 02:59:33,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2485 to 2471. [2024-11-14 02:59:33,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2471 states, 2036 states have (on average 1.4459724950884087) internal successors, (2944), 2050 states have internal predecessors, (2944), 314 states have call successors, (314), 121 states have call predecessors, (314), 120 states have return successors, (464), 300 states have call predecessors, (464), 312 states have call successors, (464) [2024-11-14 02:59:33,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3722 transitions. [2024-11-14 02:59:33,379 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3722 transitions. Word has length 103 [2024-11-14 02:59:33,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:33,379 INFO L471 AbstractCegarLoop]: Abstraction has 2471 states and 3722 transitions. [2024-11-14 02:59:33,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:33,380 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3722 transitions. [2024-11-14 02:59:33,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 02:59:33,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:33,392 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:33,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 02:59:33,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:33,592 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:33,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:33,593 INFO L85 PathProgramCache]: Analyzing trace with hash -284396294, now seen corresponding path program 1 times [2024-11-14 02:59:33,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:33,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703814480] [2024-11-14 02:59:33,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:33,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:33,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:33,815 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:59:33,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:33,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703814480] [2024-11-14 02:59:33,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703814480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:59:33,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186149499] [2024-11-14 02:59:33,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:33,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:33,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:33,819 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:33,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:59:34,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:34,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 02:59:34,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:34,095 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 02:59:34,096 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:59:34,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186149499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:34,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:59:34,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 02:59:34,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118000866] [2024-11-14 02:59:34,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:34,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:34,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:34,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:34,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:34,098 INFO L87 Difference]: Start difference. First operand 2471 states and 3722 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:34,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:34,672 INFO L93 Difference]: Finished difference Result 7340 states and 11335 transitions. [2024-11-14 02:59:34,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:34,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-14 02:59:34,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:34,711 INFO L225 Difference]: With dead ends: 7340 [2024-11-14 02:59:34,712 INFO L226 Difference]: Without dead ends: 4875 [2024-11-14 02:59:34,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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 02:59:34,726 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 182 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:34,726 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:34,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4875 states. [2024-11-14 02:59:35,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4875 to 4851. [2024-11-14 02:59:35,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4851 states, 4008 states have (on average 1.43812375249501) internal successors, (5764), 4034 states have internal predecessors, (5764), 602 states have call successors, (602), 241 states have call predecessors, (602), 240 states have return successors, (888), 576 states have call predecessors, (888), 600 states have call successors, (888) [2024-11-14 02:59:35,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4851 states to 4851 states and 7254 transitions. [2024-11-14 02:59:35,222 INFO L78 Accepts]: Start accepts. Automaton has 4851 states and 7254 transitions. Word has length 103 [2024-11-14 02:59:35,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:35,223 INFO L471 AbstractCegarLoop]: Abstraction has 4851 states and 7254 transitions. [2024-11-14 02:59:35,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 02:59:35,223 INFO L276 IsEmpty]: Start isEmpty. Operand 4851 states and 7254 transitions. [2024-11-14 02:59:35,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 02:59:35,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:35,237 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:35,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 02:59:35,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:35,438 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:35,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:35,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1255852280, now seen corresponding path program 1 times [2024-11-14 02:59:35,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:35,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628020094] [2024-11-14 02:59:35,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:35,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:35,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:35,602 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 02:59:35,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:35,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628020094] [2024-11-14 02:59:35,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628020094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:35,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:35,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:59:35,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279841266] [2024-11-14 02:59:35,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:35,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:35,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:35,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:35,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:59:35,605 INFO L87 Difference]: Start difference. First operand 4851 states and 7254 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), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 02:59:36,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:36,111 INFO L93 Difference]: Finished difference Result 9895 states and 15101 transitions. [2024-11-14 02:59:36,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:36,112 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), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 103 [2024-11-14 02:59:36,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:36,157 INFO L225 Difference]: With dead ends: 9895 [2024-11-14 02:59:36,157 INFO L226 Difference]: Without dead ends: 6003 [2024-11-14 02:59:36,174 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 02:59:36,175 INFO L432 NwaCegarLoop]: 270 mSDtfsCounter, 90 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:36,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 453 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:36,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6003 states. [2024-11-14 02:59:36,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6003 to 5619. [2024-11-14 02:59:36,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5619 states, 4744 states have (on average 1.4629005059021922) internal successors, (6940), 4770 states have internal predecessors, (6940), 618 states have call successors, (618), 257 states have call predecessors, (618), 256 states have return successors, (904), 592 states have call predecessors, (904), 616 states have call successors, (904) [2024-11-14 02:59:36,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5619 states to 5619 states and 8462 transitions. [2024-11-14 02:59:36,830 INFO L78 Accepts]: Start accepts. Automaton has 5619 states and 8462 transitions. Word has length 103 [2024-11-14 02:59:36,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:36,831 INFO L471 AbstractCegarLoop]: Abstraction has 5619 states and 8462 transitions. [2024-11-14 02:59:36,831 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), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 02:59:36,831 INFO L276 IsEmpty]: Start isEmpty. Operand 5619 states and 8462 transitions. [2024-11-14 02:59:36,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-14 02:59:36,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:36,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:36,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 02:59:36,848 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:36,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:36,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1574211840, now seen corresponding path program 1 times [2024-11-14 02:59:36,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:36,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132805897] [2024-11-14 02:59:36,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:36,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:36,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:36,990 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-14 02:59:36,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:36,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132805897] [2024-11-14 02:59:36,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132805897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:36,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:36,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:59:36,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101133012] [2024-11-14 02:59:36,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:36,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:36,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:36,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:36,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:59:36,993 INFO L87 Difference]: Start difference. First operand 5619 states and 8462 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:59:37,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:37,758 INFO L93 Difference]: Finished difference Result 16668 states and 25595 transitions. [2024-11-14 02:59:37,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:37,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 139 [2024-11-14 02:59:37,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:37,849 INFO L225 Difference]: With dead ends: 16668 [2024-11-14 02:59:37,850 INFO L226 Difference]: Without dead ends: 11055 [2024-11-14 02:59:37,873 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 02:59:37,874 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 175 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:37,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:37,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11055 states. [2024-11-14 02:59:38,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11055 to 10995. [2024-11-14 02:59:38,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10995 states, 9292 states have (on average 1.4520017219113215) internal successors, (13492), 9342 states have internal predecessors, (13492), 1190 states have call successors, (1190), 513 states have call predecessors, (1190), 512 states have return successors, (1732), 1140 states have call predecessors, (1732), 1188 states have call successors, (1732) [2024-11-14 02:59:38,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10995 states to 10995 states and 16414 transitions. [2024-11-14 02:59:38,893 INFO L78 Accepts]: Start accepts. Automaton has 10995 states and 16414 transitions. Word has length 139 [2024-11-14 02:59:38,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:38,896 INFO L471 AbstractCegarLoop]: Abstraction has 10995 states and 16414 transitions. [2024-11-14 02:59:38,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:59:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 10995 states and 16414 transitions. [2024-11-14 02:59:38,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-14 02:59:38,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:38,940 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:38,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 02:59:38,940 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:38,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:38,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1105990138, now seen corresponding path program 1 times [2024-11-14 02:59:38,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:38,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712971717] [2024-11-14 02:59:38,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:38,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:39,113 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-14 02:59:39,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:39,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712971717] [2024-11-14 02:59:39,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712971717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:39,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:39,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:59:39,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688931475] [2024-11-14 02:59:39,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:39,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:39,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:39,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:39,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:59:39,117 INFO L87 Difference]: Start difference. First operand 10995 states and 16414 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:59:40,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:40,662 INFO L93 Difference]: Finished difference Result 32620 states and 49607 transitions. [2024-11-14 02:59:40,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:40,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 139 [2024-11-14 02:59:40,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:40,778 INFO L225 Difference]: With dead ends: 32620 [2024-11-14 02:59:40,779 INFO L226 Difference]: Without dead ends: 21631 [2024-11-14 02:59:40,821 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 02:59:40,823 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 177 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:40,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:40,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21631 states. [2024-11-14 02:59:42,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21631 to 21515. [2024-11-14 02:59:42,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21515 states, 18196 states have (on average 1.4405363816223347) internal successors, (26212), 18294 states have internal predecessors, (26212), 2294 states have call successors, (2294), 1025 states have call predecessors, (2294), 1024 states have return successors, (3316), 2196 states have call predecessors, (3316), 2292 states have call successors, (3316) [2024-11-14 02:59:42,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21515 states to 21515 states and 31822 transitions. [2024-11-14 02:59:42,366 INFO L78 Accepts]: Start accepts. Automaton has 21515 states and 31822 transitions. Word has length 139 [2024-11-14 02:59:42,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:42,366 INFO L471 AbstractCegarLoop]: Abstraction has 21515 states and 31822 transitions. [2024-11-14 02:59:42,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:59:42,368 INFO L276 IsEmpty]: Start isEmpty. Operand 21515 states and 31822 transitions. [2024-11-14 02:59:42,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-14 02:59:42,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:42,434 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:59:42,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 02:59:42,434 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:42,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:42,435 INFO L85 PathProgramCache]: Analyzing trace with hash -117064252, now seen corresponding path program 1 times [2024-11-14 02:59:42,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:42,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375311225] [2024-11-14 02:59:42,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:42,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:42,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:42,584 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-14 02:59:42,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:42,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375311225] [2024-11-14 02:59:42,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375311225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:42,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:42,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:59:42,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474536552] [2024-11-14 02:59:42,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:42,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:42,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:42,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:42,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:59:42,588 INFO L87 Difference]: Start difference. First operand 21515 states and 31822 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:59:45,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:45,957 INFO L93 Difference]: Finished difference Result 63828 states and 96071 transitions. [2024-11-14 02:59:45,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:45,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 139 [2024-11-14 02:59:45,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:46,228 INFO L225 Difference]: With dead ends: 63828 [2024-11-14 02:59:46,228 INFO L226 Difference]: Without dead ends: 42319 [2024-11-14 02:59:46,315 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 02:59:46,316 INFO L432 NwaCegarLoop]: 181 mSDtfsCounter, 180 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:46,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 347 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:46,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42319 states. [2024-11-14 02:59:49,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42319 to 42091. [2024-11-14 02:59:49,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42091 states, 35620 states have (on average 1.4285233015160022) internal successors, (50884), 35814 states have internal predecessors, (50884), 4422 states have call successors, (4422), 2049 states have call predecessors, (4422), 2048 states have return successors, (6340), 4228 states have call predecessors, (6340), 4420 states have call successors, (6340) [2024-11-14 02:59:49,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42091 states to 42091 states and 61646 transitions. [2024-11-14 02:59:49,969 INFO L78 Accepts]: Start accepts. Automaton has 42091 states and 61646 transitions. Word has length 139 [2024-11-14 02:59:49,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:49,970 INFO L471 AbstractCegarLoop]: Abstraction has 42091 states and 61646 transitions. [2024-11-14 02:59:49,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 02:59:49,971 INFO L276 IsEmpty]: Start isEmpty. Operand 42091 states and 61646 transitions. [2024-11-14 02:59:50,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-14 02:59:50,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:50,144 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:50,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 02:59:50,146 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:50,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:50,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1177953802, now seen corresponding path program 1 times [2024-11-14 02:59:50,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:50,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303703676] [2024-11-14 02:59:50,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:50,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:50,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:50,868 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 02:59:50,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:50,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303703676] [2024-11-14 02:59:50,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303703676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:59:50,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629602401] [2024-11-14 02:59:50,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:50,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:50,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:50,872 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:50,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 02:59:51,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:51,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 02:59:51,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:51,188 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 02:59:51,192 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:59:51,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629602401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:51,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:59:51,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 02:59:51,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178898161] [2024-11-14 02:59:51,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:51,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:59:51,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:51,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:59:51,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:59:51,194 INFO L87 Difference]: Start difference. First operand 42091 states and 61646 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 02:59:54,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:54,159 INFO L93 Difference]: Finished difference Result 77352 states and 113285 transitions. [2024-11-14 02:59:54,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:59:54,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 161 [2024-11-14 02:59:54,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:54,500 INFO L225 Difference]: With dead ends: 77352 [2024-11-14 02:59:54,500 INFO L226 Difference]: Without dead ends: 52580 [2024-11-14 02:59:54,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 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 02:59:54,645 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 185 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:54,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 245 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:54,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52580 states. [2024-11-14 02:59:58,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52580 to 52580. [2024-11-14 02:59:59,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52580 states, 45154 states have (on average 1.3919032643841078) internal successors, (62850), 45348 states have internal predecessors, (62850), 4739 states have call successors, (4739), 2686 states have call predecessors, (4739), 2686 states have return successors, (6911), 4546 states have call predecessors, (6911), 4737 states have call successors, (6911) [2024-11-14 02:59:59,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52580 states to 52580 states and 74500 transitions. [2024-11-14 02:59:59,369 INFO L78 Accepts]: Start accepts. Automaton has 52580 states and 74500 transitions. Word has length 161 [2024-11-14 02:59:59,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:59,372 INFO L471 AbstractCegarLoop]: Abstraction has 52580 states and 74500 transitions. [2024-11-14 02:59:59,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 02:59:59,372 INFO L276 IsEmpty]: Start isEmpty. Operand 52580 states and 74500 transitions. [2024-11-14 02:59:59,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-14 02:59:59,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:59,553 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:59,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 02:59:59,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 02:59:59,754 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:59,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:59,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1577945001, now seen corresponding path program 2 times [2024-11-14 02:59:59,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:59,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160856070] [2024-11-14 02:59:59,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:59,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:59,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:00,228 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 50 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-14 03:00:00,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:00,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160856070] [2024-11-14 03:00:00,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160856070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:00,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979645793] [2024-11-14 03:00:00,229 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:00:00,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:00,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:00,231 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:00,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9913c2cd-71b2-423b-91b3-59c9c2a9540b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:00:00,449 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 03:00:00,449 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:00:00,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:00:00,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:00,586 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:00:00,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:00,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979645793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:00,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:00,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-14 03:00:00,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139536971] [2024-11-14 03:00:00,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:00,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:00:00,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:00,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:00:00,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:00:00,590 INFO L87 Difference]: Start difference. First operand 52580 states and 74500 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 03:00:06,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:06,050 INFO L93 Difference]: Finished difference Result 156054 states and 221037 transitions. [2024-11-14 03:00:06,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:00:06,051 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 161 [2024-11-14 03:00:06,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:06,610 INFO L225 Difference]: With dead ends: 156054 [2024-11-14 03:00:06,610 INFO L226 Difference]: Without dead ends: 103481 [2024-11-14 03:00:06,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:00:06,790 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 169 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:06,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 843 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:06,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103481 states.