./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5 --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 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:50:26,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:50:26,190 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:50:26,200 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:50:26,201 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:50:26,251 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:50:26,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:50:26,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:50:26,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:50:26,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:50:26,260 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:50:26,260 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:50:26,261 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:50:26,263 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:50:26,263 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:50:26,264 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:50:26,264 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:50:26,265 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:50:26,265 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:50:26,266 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:50:26,266 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:50:26,267 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:50:26,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:50:26,268 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:50:26,269 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:50:26,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:50:26,270 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:50:26,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:50:26,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:50:26,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:50:26,272 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:50:26,273 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:50:26,273 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:50:26,273 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:50:26,274 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:50:26,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:50:26,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:50:26,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:50:26,275 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:50:26,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:50:26,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:50:26,276 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:50:26,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:50:26,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:50:26,277 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:50:26,277 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:50:26,278 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:50:26,278 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5 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 -> 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 [2023-11-21 19:50:26,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:50:26,613 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:50:26,615 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:50:26,618 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:50:26,619 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:50:26,620 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2023-11-21 19:50:29,847 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:50:30,149 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:50:30,150 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2023-11-21 19:50:30,168 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/data/25ccdd112/0e60ffd45b144228b0c427de734fa02b/FLAG398b91b18 [2023-11-21 19:50:30,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/data/25ccdd112/0e60ffd45b144228b0c427de734fa02b [2023-11-21 19:50:30,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:50:30,188 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:50:30,190 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:50:30,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:50:30,209 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:50:30,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@109cc7b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30, skipping insertion in model container [2023-11-21 19:50:30,211 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,265 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:50:30,431 WARN L240 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_8e6087bb-b379-4149-b800-2c9e27648142/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2023-11-21 19:50:30,500 WARN L240 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_8e6087bb-b379-4149-b800-2c9e27648142/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2023-11-21 19:50:30,653 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:50:30,681 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:50:30,700 WARN L240 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_8e6087bb-b379-4149-b800-2c9e27648142/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2023-11-21 19:50:30,731 WARN L240 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_8e6087bb-b379-4149-b800-2c9e27648142/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2023-11-21 19:50:30,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:50:30,849 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:50:30,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30 WrapperNode [2023-11-21 19:50:30,850 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:50:30,851 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:50:30,852 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:50:30,852 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:50:30,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,942 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 845 [2023-11-21 19:50:30,943 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:50:30,944 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:50:30,944 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:50:30,944 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:50:30,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,960 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,977 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,991 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:30,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:31,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:50:31,006 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:50:31,007 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:50:31,007 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:50:31,008 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (1/1) ... [2023-11-21 19:50:31,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:50:31,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:31,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:50:31,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:50:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:50:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-21 19:50:31,143 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-21 19:50:31,144 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-21 19:50:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-21 19:50:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-21 19:50:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-21 19:50:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-21 19:50:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-21 19:50:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-21 19:50:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-21 19:50:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-21 19:50:31,145 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-21 19:50:31,147 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-21 19:50:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-21 19:50:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:50:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-21 19:50:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-21 19:50:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:50:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:50:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-21 19:50:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-21 19:50:31,314 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:50:31,317 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:50:32,258 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:50:32,740 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:50:32,741 INFO L308 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-21 19:50:32,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:50:32 BoogieIcfgContainer [2023-11-21 19:50:32,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:50:32,748 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:50:32,748 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:50:32,751 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:50:32,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:50:30" (1/3) ... [2023-11-21 19:50:32,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a22e94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:50:32, skipping insertion in model container [2023-11-21 19:50:32,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:50:30" (2/3) ... [2023-11-21 19:50:32,754 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a22e94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:50:32, skipping insertion in model container [2023-11-21 19:50:32,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:50:32" (3/3) ... [2023-11-21 19:50:32,756 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2023-11-21 19:50:32,777 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:50:32,778 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-21 19:50:32,852 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:50:32,860 INFO L357 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, mHoare=true, 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;@31674651, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:50:32,861 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-21 19:50:32,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 164 states have (on average 1.524390243902439) internal successors, (250), 169 states have internal predecessors, (250), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-21 19:50:32,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-21 19:50:32,882 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:32,883 INFO L195 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] [2023-11-21 19:50:32,884 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:32,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:32,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1839927607, now seen corresponding path program 1 times [2023-11-21 19:50:32,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:32,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877670382] [2023-11-21 19:50:32,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:32,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:33,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:33,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:33,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:33,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877670382] [2023-11-21 19:50:33,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877670382] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:33,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:33,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:50:33,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625506650] [2023-11-21 19:50:33,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:33,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:50:33,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:33,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:50:33,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:50:33,378 INFO L87 Difference]: Start difference. First operand has 204 states, 164 states have (on average 1.524390243902439) internal successors, (250), 169 states have internal predecessors, (250), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:33,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:33,597 INFO L93 Difference]: Finished difference Result 441 states and 660 transitions. [2023-11-21 19:50:33,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:50:33,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-21 19:50:33,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:33,614 INFO L225 Difference]: With dead ends: 441 [2023-11-21 19:50:33,614 INFO L226 Difference]: Without dead ends: 237 [2023-11-21 19:50:33,620 INFO L412 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 [2023-11-21 19:50:33,624 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 273 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:33,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 314 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:33,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-11-21 19:50:33,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 233. [2023-11-21 19:50:33,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 190 states have (on average 1.4578947368421054) internal successors, (277), 193 states have internal predecessors, (277), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-21 19:50:33,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 337 transitions. [2023-11-21 19:50:33,706 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 337 transitions. Word has length 28 [2023-11-21 19:50:33,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:33,707 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 337 transitions. [2023-11-21 19:50:33,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:33,707 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 337 transitions. [2023-11-21 19:50:33,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 19:50:33,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:33,711 INFO L195 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] [2023-11-21 19:50:33,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:50:33,712 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:33,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:33,713 INFO L85 PathProgramCache]: Analyzing trace with hash -986806674, now seen corresponding path program 1 times [2023-11-21 19:50:33,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:33,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779718618] [2023-11-21 19:50:33,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:33,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:33,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:33,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:33,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779718618] [2023-11-21 19:50:33,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779718618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:33,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:33,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:50:33,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950581229] [2023-11-21 19:50:33,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:33,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:50:33,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:33,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:50:33,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:50:33,819 INFO L87 Difference]: Start difference. First operand 233 states and 337 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:34,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:34,012 INFO L93 Difference]: Finished difference Result 389 states and 554 transitions. [2023-11-21 19:50:34,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:50:34,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-21 19:50:34,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:34,024 INFO L225 Difference]: With dead ends: 389 [2023-11-21 19:50:34,024 INFO L226 Difference]: Without dead ends: 308 [2023-11-21 19:50:34,029 INFO L412 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 [2023-11-21 19:50:34,031 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 271 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:34,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 298 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:34,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-21 19:50:34,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 304. [2023-11-21 19:50:34,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 250 states have (on average 1.432) internal successors, (358), 253 states have internal predecessors, (358), 38 states have call successors, (38), 15 states have call predecessors, (38), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-21 19:50:34,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 432 transitions. [2023-11-21 19:50:34,114 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 432 transitions. Word has length 29 [2023-11-21 19:50:34,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:34,115 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 432 transitions. [2023-11-21 19:50:34,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:34,116 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 432 transitions. [2023-11-21 19:50:34,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 19:50:34,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:34,120 INFO L195 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] [2023-11-21 19:50:34,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:50:34,120 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:34,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:34,126 INFO L85 PathProgramCache]: Analyzing trace with hash 2074880379, now seen corresponding path program 1 times [2023-11-21 19:50:34,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:34,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244521867] [2023-11-21 19:50:34,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:34,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:34,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:34,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:34,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:34,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244521867] [2023-11-21 19:50:34,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244521867] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:34,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:34,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:50:34,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953687476] [2023-11-21 19:50:34,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:34,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:50:34,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:34,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:50:34,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:50:34,203 INFO L87 Difference]: Start difference. First operand 304 states and 432 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:34,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:34,380 INFO L93 Difference]: Finished difference Result 544 states and 760 transitions. [2023-11-21 19:50:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:50:34,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-21 19:50:34,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:34,387 INFO L225 Difference]: With dead ends: 544 [2023-11-21 19:50:34,387 INFO L226 Difference]: Without dead ends: 392 [2023-11-21 19:50:34,391 INFO L412 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 [2023-11-21 19:50:34,393 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 46 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:34,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 487 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:34,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-11-21 19:50:34,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 378. [2023-11-21 19:50:34,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 313 states have (on average 1.415335463258786) internal successors, (443), 318 states have internal predecessors, (443), 44 states have call successors, (44), 20 states have call predecessors, (44), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-21 19:50:34,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 529 transitions. [2023-11-21 19:50:34,441 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 529 transitions. Word has length 30 [2023-11-21 19:50:34,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:34,443 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 529 transitions. [2023-11-21 19:50:34,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:50:34,444 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 529 transitions. [2023-11-21 19:50:34,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-21 19:50:34,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:34,456 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:50:34,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:50:34,457 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:34,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:34,458 INFO L85 PathProgramCache]: Analyzing trace with hash 684971106, now seen corresponding path program 1 times [2023-11-21 19:50:34,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:34,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504210607] [2023-11-21 19:50:34,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:34,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:34,664 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:50:34,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:34,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504210607] [2023-11-21 19:50:34,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504210607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:34,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:34,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:50:34,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094706350] [2023-11-21 19:50:34,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:34,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:50:34,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:34,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:50:34,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:50:34,670 INFO L87 Difference]: Start difference. First operand 378 states and 529 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:50:34,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:34,825 INFO L93 Difference]: Finished difference Result 541 states and 747 transitions. [2023-11-21 19:50:34,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:50:34,826 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-11-21 19:50:34,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:34,831 INFO L225 Difference]: With dead ends: 541 [2023-11-21 19:50:34,831 INFO L226 Difference]: Without dead ends: 383 [2023-11-21 19:50:34,832 INFO L412 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 [2023-11-21 19:50:34,833 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 32 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:34,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 521 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:34,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-11-21 19:50:34,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 372. [2023-11-21 19:50:34,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 307 states have (on average 1.3973941368078175) internal successors, (429), 312 states have internal predecessors, (429), 44 states have call successors, (44), 20 states have call predecessors, (44), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-21 19:50:34,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 515 transitions. [2023-11-21 19:50:34,865 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 515 transitions. Word has length 43 [2023-11-21 19:50:34,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:34,866 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 515 transitions. [2023-11-21 19:50:34,866 INFO L496 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:50:34,867 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 515 transitions. [2023-11-21 19:50:34,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 19:50:34,868 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:34,868 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:50:34,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:50:34,869 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:34,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:34,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1125024550, now seen corresponding path program 1 times [2023-11-21 19:50:34,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:34,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490460771] [2023-11-21 19:50:34,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:34,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:34,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:34,921 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:50:34,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:34,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490460771] [2023-11-21 19:50:34,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490460771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:34,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:34,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:50:34,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427531278] [2023-11-21 19:50:34,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:34,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:50:34,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:34,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:50:34,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:50:34,925 INFO L87 Difference]: Start difference. First operand 372 states and 515 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 19:50:35,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:35,041 INFO L93 Difference]: Finished difference Result 621 states and 839 transitions. [2023-11-21 19:50:35,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:50:35,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-11-21 19:50:35,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:35,045 INFO L225 Difference]: With dead ends: 621 [2023-11-21 19:50:35,046 INFO L226 Difference]: Without dead ends: 418 [2023-11-21 19:50:35,046 INFO L412 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 [2023-11-21 19:50:35,047 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 257 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:35,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 297 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:50:35,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-11-21 19:50:35,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-11-21 19:50:35,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 346 states have (on average 1.3641618497109826) internal successors, (472), 351 states have internal predecessors, (472), 48 states have call successors, (48), 23 states have call predecessors, (48), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-21 19:50:35,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 566 transitions. [2023-11-21 19:50:35,082 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 566 transitions. Word has length 46 [2023-11-21 19:50:35,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:35,083 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 566 transitions. [2023-11-21 19:50:35,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 19:50:35,083 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 566 transitions. [2023-11-21 19:50:35,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 19:50:35,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:35,085 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:50:35,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 19:50:35,086 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:35,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:35,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1686352695, now seen corresponding path program 1 times [2023-11-21 19:50:35,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:35,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293326938] [2023-11-21 19:50:35,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:35,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:35,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:35,205 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:50:35,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:35,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293326938] [2023-11-21 19:50:35,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293326938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:50:35,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:50:35,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:50:35,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820833283] [2023-11-21 19:50:35,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:50:35,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:50:35,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:50:35,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:50:35,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:50:35,209 INFO L87 Difference]: Start difference. First operand 418 states and 566 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:50:35,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:50:35,462 INFO L93 Difference]: Finished difference Result 458 states and 613 transitions. [2023-11-21 19:50:35,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:50:35,463 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-11-21 19:50:35,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:50:35,467 INFO L225 Difference]: With dead ends: 458 [2023-11-21 19:50:35,468 INFO L226 Difference]: Without dead ends: 455 [2023-11-21 19:50:35,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:50:35,469 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 474 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:50:35,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 296 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:50:35,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-11-21 19:50:35,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 417. [2023-11-21 19:50:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 346 states have (on average 1.3583815028901733) internal successors, (470), 350 states have internal predecessors, (470), 47 states have call successors, (47), 23 states have call predecessors, (47), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-21 19:50:35,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 563 transitions. [2023-11-21 19:50:35,510 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 563 transitions. Word has length 47 [2023-11-21 19:50:35,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:50:35,511 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 563 transitions. [2023-11-21 19:50:35,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 19:50:35,512 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 563 transitions. [2023-11-21 19:50:35,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 19:50:35,513 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:50:35,513 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-21 19:50:35,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:50:35,514 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:50:35,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:50:35,514 INFO L85 PathProgramCache]: Analyzing trace with hash -738434295, now seen corresponding path program 1 times [2023-11-21 19:50:35,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:50:35,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917167438] [2023-11-21 19:50:35,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:35,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:50:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:35,681 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:50:35,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:50:35,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917167438] [2023-11-21 19:50:35,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917167438] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:50:35,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034253113] [2023-11-21 19:50:35,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:50:35,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:50:35,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:50:35,688 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:50:35,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:50:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:50:35,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 19:50:35,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:50:36,257 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:50:36,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:50:36,357 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:50:36,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034253113] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:50:36,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2132109911] [2023-11-21 19:50:36,385 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-11-21 19:50:36,385 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:50:36,389 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:50:36,395 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:50:36,396 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:50:44,944 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 141 for LOIs [2023-11-21 19:50:44,988 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 166 for LOIs [2023-11-21 19:50:45,057 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 175 for LOIs [2023-11-21 19:50:46,840 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:51:09,869 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6967#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2023-11-21 19:51:09,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 19:51:09,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 19:51:09,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-21 19:51:09,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34375122] [2023-11-21 19:51:09,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 19:51:09,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:51:09,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:09,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:51:09,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2023-11-21 19:51:09,874 INFO L87 Difference]: Start difference. First operand 417 states and 563 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-21 19:51:10,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:10,322 INFO L93 Difference]: Finished difference Result 860 states and 1131 transitions. [2023-11-21 19:51:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:51:10,322 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-11-21 19:51:10,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:10,332 INFO L225 Difference]: With dead ends: 860 [2023-11-21 19:51:10,332 INFO L226 Difference]: Without dead ends: 857 [2023-11-21 19:51:10,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 23.0s TimeCoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2023-11-21 19:51:10,334 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 570 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:10,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1094 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:51:10,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2023-11-21 19:51:10,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 626. [2023-11-21 19:51:10,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 523 states have (on average 1.344168260038241) internal successors, (703), 529 states have internal predecessors, (703), 66 states have call successors, (66), 36 states have call predecessors, (66), 35 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-21 19:51:10,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 834 transitions. [2023-11-21 19:51:10,401 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 834 transitions. Word has length 48 [2023-11-21 19:51:10,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:10,402 INFO L495 AbstractCegarLoop]: Abstraction has 626 states and 834 transitions. [2023-11-21 19:51:10,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-21 19:51:10,402 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 834 transitions. [2023-11-21 19:51:10,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-21 19:51:10,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:10,406 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:10,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 19:51:10,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:10,624 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:10,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:10,625 INFO L85 PathProgramCache]: Analyzing trace with hash 824234195, now seen corresponding path program 1 times [2023-11-21 19:51:10,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:10,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209668767] [2023-11-21 19:51:10,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:10,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:10,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:10,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:51:10,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:10,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209668767] [2023-11-21 19:51:10,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209668767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:10,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:51:10,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:51:10,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361584301] [2023-11-21 19:51:10,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:10,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:51:10,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:10,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:51:10,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:51:10,814 INFO L87 Difference]: Start difference. First operand 626 states and 834 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 19:51:11,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:11,142 INFO L93 Difference]: Finished difference Result 911 states and 1279 transitions. [2023-11-21 19:51:11,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:51:11,143 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2023-11-21 19:51:11,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:11,148 INFO L225 Difference]: With dead ends: 911 [2023-11-21 19:51:11,148 INFO L226 Difference]: Without dead ends: 765 [2023-11-21 19:51:11,150 INFO L412 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 [2023-11-21 19:51:11,151 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 454 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:11,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 723 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:51:11,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-11-21 19:51:11,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 764. [2023-11-21 19:51:11,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 637 states have (on average 1.359497645211931) internal successors, (866), 644 states have internal predecessors, (866), 84 states have call successors, (84), 42 states have call predecessors, (84), 41 states have return successors, (83), 78 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-21 19:51:11,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1033 transitions. [2023-11-21 19:51:11,235 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1033 transitions. Word has length 55 [2023-11-21 19:51:11,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:11,235 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1033 transitions. [2023-11-21 19:51:11,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 19:51:11,236 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1033 transitions. [2023-11-21 19:51:11,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 19:51:11,238 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:11,238 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-21 19:51:11,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 19:51:11,239 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:11,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:11,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1032591214, now seen corresponding path program 2 times [2023-11-21 19:51:11,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:11,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882021222] [2023-11-21 19:51:11,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:11,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:11,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:11,281 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 19:51:11,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:11,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882021222] [2023-11-21 19:51:11,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882021222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:11,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:51:11,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:51:11,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081424510] [2023-11-21 19:51:11,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:11,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:11,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:11,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:11,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:51:11,284 INFO L87 Difference]: Start difference. First operand 764 states and 1033 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 19:51:11,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:11,404 INFO L93 Difference]: Finished difference Result 1094 states and 1466 transitions. [2023-11-21 19:51:11,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:11,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-11-21 19:51:11,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:11,410 INFO L225 Difference]: With dead ends: 1094 [2023-11-21 19:51:11,410 INFO L226 Difference]: Without dead ends: 706 [2023-11-21 19:51:11,411 INFO L412 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 [2023-11-21 19:51:11,412 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 269 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:11,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 312 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:11,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-11-21 19:51:11,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 697. [2023-11-21 19:51:11,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 580 states have (on average 1.353448275862069) internal successors, (785), 588 states have internal predecessors, (785), 78 states have call successors, (78), 38 states have call predecessors, (78), 37 states have return successors, (77), 71 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-21 19:51:11,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 940 transitions. [2023-11-21 19:51:11,468 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 940 transitions. Word has length 61 [2023-11-21 19:51:11,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:11,469 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 940 transitions. [2023-11-21 19:51:11,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-21 19:51:11,469 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 940 transitions. [2023-11-21 19:51:11,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-21 19:51:11,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:11,472 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:11,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 19:51:11,472 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:11,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:11,473 INFO L85 PathProgramCache]: Analyzing trace with hash 83629681, now seen corresponding path program 1 times [2023-11-21 19:51:11,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:11,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14711377] [2023-11-21 19:51:11,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:11,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:11,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:11,649 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:51:11,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:11,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14711377] [2023-11-21 19:51:11,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14711377] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:51:11,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022566285] [2023-11-21 19:51:11,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:11,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:11,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:51:11,652 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:51:11,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:51:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:11,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:51:11,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:51:11,823 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 19:51:11,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:51:11,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022566285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:11,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:51:11,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-21 19:51:11,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535402397] [2023-11-21 19:51:11,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:11,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:11,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:11,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:11,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:11,826 INFO L87 Difference]: Start difference. First operand 697 states and 940 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 19:51:11,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:11,950 INFO L93 Difference]: Finished difference Result 824 states and 1099 transitions. [2023-11-21 19:51:11,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:11,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-21 19:51:11,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:11,953 INFO L225 Difference]: With dead ends: 824 [2023-11-21 19:51:11,953 INFO L226 Difference]: Without dead ends: 290 [2023-11-21 19:51:11,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:11,955 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 25 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:11,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 490 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:11,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-11-21 19:51:11,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2023-11-21 19:51:11,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 237 states have (on average 1.4472573839662448) internal successors, (343), 239 states have internal predecessors, (343), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-21 19:51:11,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 423 transitions. [2023-11-21 19:51:11,984 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 423 transitions. Word has length 73 [2023-11-21 19:51:11,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:11,984 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 423 transitions. [2023-11-21 19:51:11,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 19:51:11,984 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 423 transitions. [2023-11-21 19:51:11,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 19:51:11,991 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:11,991 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:12,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-21 19:51:12,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 19:51:12,208 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:12,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:12,209 INFO L85 PathProgramCache]: Analyzing trace with hash 248285304, now seen corresponding path program 1 times [2023-11-21 19:51:12,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:12,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653909217] [2023-11-21 19:51:12,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:12,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:12,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:12,393 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:51:12,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:12,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653909217] [2023-11-21 19:51:12,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653909217] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:51:12,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149006347] [2023-11-21 19:51:12,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:12,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:12,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:51:12,397 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:51:12,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:51:12,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:12,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:51:12,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:51:12,665 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-21 19:51:12,665 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:51:12,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149006347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:12,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:51:12,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:51:12,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360674251] [2023-11-21 19:51:12,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:12,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:12,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:12,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:12,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:12,668 INFO L87 Difference]: Start difference. First operand 290 states and 423 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:12,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:12,819 INFO L93 Difference]: Finished difference Result 851 states and 1262 transitions. [2023-11-21 19:51:12,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:12,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-21 19:51:12,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:12,823 INFO L225 Difference]: With dead ends: 851 [2023-11-21 19:51:12,824 INFO L226 Difference]: Without dead ends: 567 [2023-11-21 19:51:12,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:12,826 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 201 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:12,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 402 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:12,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2023-11-21 19:51:12,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 563. [2023-11-21 19:51:12,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 464 states have (on average 1.4439655172413792) internal successors, (670), 467 states have internal predecessors, (670), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-21 19:51:12,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 818 transitions. [2023-11-21 19:51:12,874 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 818 transitions. Word has length 109 [2023-11-21 19:51:12,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:12,875 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 818 transitions. [2023-11-21 19:51:12,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:12,875 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 818 transitions. [2023-11-21 19:51:12,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 19:51:12,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:12,878 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:12,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-21 19:51:13,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:13,092 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:13,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:13,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1609128232, now seen corresponding path program 1 times [2023-11-21 19:51:13,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:13,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263403755] [2023-11-21 19:51:13,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:13,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:13,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:13,292 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:51:13,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:13,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263403755] [2023-11-21 19:51:13,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263403755] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:51:13,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704671830] [2023-11-21 19:51:13,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:13,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:13,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:51:13,294 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:51:13,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:51:13,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:13,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:51:13,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:51:13,548 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-21 19:51:13,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:51:13,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704671830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:13,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:51:13,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:51:13,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930083482] [2023-11-21 19:51:13,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:13,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:13,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:13,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:13,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:13,554 INFO L87 Difference]: Start difference. First operand 563 states and 818 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:13,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:13,732 INFO L93 Difference]: Finished difference Result 1664 states and 2457 transitions. [2023-11-21 19:51:13,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:13,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-21 19:51:13,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:13,740 INFO L225 Difference]: With dead ends: 1664 [2023-11-21 19:51:13,740 INFO L226 Difference]: Without dead ends: 1107 [2023-11-21 19:51:13,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:13,743 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 195 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:13,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 357 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:13,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2023-11-21 19:51:13,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 1101. [2023-11-21 19:51:13,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 912 states have (on average 1.4385964912280702) internal successors, (1312), 917 states have internal predecessors, (1312), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-21 19:51:13,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1592 transitions. [2023-11-21 19:51:13,866 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1592 transitions. Word has length 109 [2023-11-21 19:51:13,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:13,867 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1592 transitions. [2023-11-21 19:51:13,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:13,867 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1592 transitions. [2023-11-21 19:51:13,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 19:51:13,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:13,871 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:13,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:51:14,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:14,097 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:14,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:14,098 INFO L85 PathProgramCache]: Analyzing trace with hash 24055096, now seen corresponding path program 1 times [2023-11-21 19:51:14,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:14,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041476519] [2023-11-21 19:51:14,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:14,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:14,251 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:51:14,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:14,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041476519] [2023-11-21 19:51:14,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041476519] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:51:14,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157636799] [2023-11-21 19:51:14,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:14,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:14,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:51:14,253 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:51:14,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:51:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:14,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:51:14,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:51:14,501 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-21 19:51:14,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:51:14,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157636799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:14,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:51:14,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:51:14,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318548743] [2023-11-21 19:51:14,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:14,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:14,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:14,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:14,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:14,503 INFO L87 Difference]: Start difference. First operand 1101 states and 1592 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:14,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:14,753 INFO L93 Difference]: Finished difference Result 3266 states and 4797 transitions. [2023-11-21 19:51:14,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:14,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-21 19:51:14,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:14,771 INFO L225 Difference]: With dead ends: 3266 [2023-11-21 19:51:14,772 INFO L226 Difference]: Without dead ends: 2171 [2023-11-21 19:51:14,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:14,778 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 189 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:14,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 357 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:14,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2023-11-21 19:51:14,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2161. [2023-11-21 19:51:14,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1796 states have (on average 1.4320712694877507) internal successors, (2572), 1805 states have internal predecessors, (2572), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-21 19:51:14,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3108 transitions. [2023-11-21 19:51:14,962 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3108 transitions. Word has length 109 [2023-11-21 19:51:14,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:14,962 INFO L495 AbstractCegarLoop]: Abstraction has 2161 states and 3108 transitions. [2023-11-21 19:51:14,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:14,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3108 transitions. [2023-11-21 19:51:14,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 19:51:14,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:14,969 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:14,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:51:15,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:15,183 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:15,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:15,183 INFO L85 PathProgramCache]: Analyzing trace with hash -852771944, now seen corresponding path program 1 times [2023-11-21 19:51:15,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:15,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019387637] [2023-11-21 19:51:15,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:15,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:15,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:15,341 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:51:15,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:15,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019387637] [2023-11-21 19:51:15,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019387637] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:51:15,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325068440] [2023-11-21 19:51:15,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:15,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:51:15,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:51:15,344 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:51:15,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:51:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:15,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:51:15,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:51:15,613 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-21 19:51:15,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:51:15,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325068440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:15,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:51:15,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:51:15,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795055207] [2023-11-21 19:51:15,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:15,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:15,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:15,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:15,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:15,616 INFO L87 Difference]: Start difference. First operand 2161 states and 3108 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:16,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:16,029 INFO L93 Difference]: Finished difference Result 6422 states and 9377 transitions. [2023-11-21 19:51:16,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:16,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-21 19:51:16,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:16,060 INFO L225 Difference]: With dead ends: 6422 [2023-11-21 19:51:16,060 INFO L226 Difference]: Without dead ends: 4267 [2023-11-21 19:51:16,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:51:16,070 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 183 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:16,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 357 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:16,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2023-11-21 19:51:16,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4249. [2023-11-21 19:51:16,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4249 states, 3540 states have (on average 1.424858757062147) internal successors, (5044), 3557 states have internal predecessors, (5044), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-11-21 19:51:16,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4249 states to 4249 states and 6076 transitions. [2023-11-21 19:51:16,451 INFO L78 Accepts]: Start accepts. Automaton has 4249 states and 6076 transitions. Word has length 109 [2023-11-21 19:51:16,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:16,452 INFO L495 AbstractCegarLoop]: Abstraction has 4249 states and 6076 transitions. [2023-11-21 19:51:16,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:51:16,452 INFO L276 IsEmpty]: Start isEmpty. Operand 4249 states and 6076 transitions. [2023-11-21 19:51:16,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 19:51:16,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:16,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:51:16,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:51:16,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6087bb-b379-4149-b800-2c9e27648142/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-21 19:51:16,676 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:16,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:16,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1776111112, now seen corresponding path program 1 times [2023-11-21 19:51:16,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:16,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456702839] [2023-11-21 19:51:16,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:16,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:16,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:16,830 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-21 19:51:16,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:16,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456702839] [2023-11-21 19:51:16,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456702839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:16,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:51:16,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:51:16,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543238250] [2023-11-21 19:51:16,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:16,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:16,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:16,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:16,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:51:16,833 INFO L87 Difference]: Start difference. First operand 4249 states and 6076 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 19:51:17,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:17,335 INFO L93 Difference]: Finished difference Result 7611 states and 11021 transitions. [2023-11-21 19:51:17,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:17,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2023-11-21 19:51:17,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:17,379 INFO L225 Difference]: With dead ends: 7611 [2023-11-21 19:51:17,380 INFO L226 Difference]: Without dead ends: 5449 [2023-11-21 19:51:17,390 INFO L412 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 [2023-11-21 19:51:17,391 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 99 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:17,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 479 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:17,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5449 states. [2023-11-21 19:51:17,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5449 to 5113. [2023-11-21 19:51:17,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5113 states, 4372 states have (on average 1.4574565416285452) internal successors, (6372), 4389 states have internal predecessors, (6372), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-21 19:51:17,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5113 states to 5113 states and 7436 transitions. [2023-11-21 19:51:17,818 INFO L78 Accepts]: Start accepts. Automaton has 5113 states and 7436 transitions. Word has length 109 [2023-11-21 19:51:17,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:17,820 INFO L495 AbstractCegarLoop]: Abstraction has 5113 states and 7436 transitions. [2023-11-21 19:51:17,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 19:51:17,820 INFO L276 IsEmpty]: Start isEmpty. Operand 5113 states and 7436 transitions. [2023-11-21 19:51:17,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-21 19:51:17,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:17,842 INFO L195 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, 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] [2023-11-21 19:51:17,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 19:51:17,842 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:17,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:17,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1379090410, now seen corresponding path program 1 times [2023-11-21 19:51:17,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:17,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835163118] [2023-11-21 19:51:17,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:17,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:17,965 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-21 19:51:17,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:17,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835163118] [2023-11-21 19:51:17,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835163118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:17,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:51:17,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:51:17,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824520719] [2023-11-21 19:51:17,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:17,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:17,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:17,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:17,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:51:17,969 INFO L87 Difference]: Start difference. First operand 5113 states and 7436 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 19:51:18,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:51:18,764 INFO L93 Difference]: Finished difference Result 15182 states and 22321 transitions. [2023-11-21 19:51:18,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:51:18,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2023-11-21 19:51:18,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:51:18,871 INFO L225 Difference]: With dead ends: 15182 [2023-11-21 19:51:18,872 INFO L226 Difference]: Without dead ends: 10075 [2023-11-21 19:51:18,893 INFO L412 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 [2023-11-21 19:51:18,894 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 184 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:51:18,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 359 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:51:18,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10075 states. [2023-11-21 19:51:19,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10075 to 10025. [2023-11-21 19:51:19,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10025 states, 8580 states have (on average 1.4475524475524475) internal successors, (12420), 8613 states have internal predecessors, (12420), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-21 19:51:19,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10025 states to 10025 states and 14476 transitions. [2023-11-21 19:51:19,797 INFO L78 Accepts]: Start accepts. Automaton has 10025 states and 14476 transitions. Word has length 148 [2023-11-21 19:51:19,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:51:19,798 INFO L495 AbstractCegarLoop]: Abstraction has 10025 states and 14476 transitions. [2023-11-21 19:51:19,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 19:51:19,799 INFO L276 IsEmpty]: Start isEmpty. Operand 10025 states and 14476 transitions. [2023-11-21 19:51:19,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-21 19:51:19,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:51:19,889 INFO L195 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, 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] [2023-11-21 19:51:19,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 19:51:19,889 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:51:19,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:51:19,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1192268854, now seen corresponding path program 1 times [2023-11-21 19:51:19,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:51:19,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463488100] [2023-11-21 19:51:19,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:51:19,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:51:19,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:51:20,080 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-21 19:51:20,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:51:20,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463488100] [2023-11-21 19:51:20,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463488100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:51:20,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:51:20,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:51:20,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727041685] [2023-11-21 19:51:20,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:51:20,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:51:20,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:51:20,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:51:20,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:51:20,085 INFO L87 Difference]: Start difference. First operand 10025 states and 14476 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)