./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 4fc63b2a 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_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/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_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2 --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.5-dev-4fc63b2 [2024-11-02 12:22:47,084 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:22:47,165 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:22:47,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:22:47,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:22:47,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:22:47,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:22:47,202 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:22:47,203 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:22:47,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:22:47,203 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:22:47,204 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:22:47,204 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:22:47,204 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:22:47,205 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:22:47,205 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:22:47,205 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:22:47,206 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:22:47,206 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:22:47,206 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:22:47,207 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:22:47,207 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:22:47,212 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:22:47,212 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:22:47,212 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:22:47,213 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:22:47,213 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:22:47,213 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:22:47,213 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:22:47,214 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:22:47,214 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:22:47,214 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:22:47,215 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:22:47,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:22:47,215 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:22:47,215 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:22:47,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:22:47,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:22:47,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:22:47,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:22:47,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:22:47,220 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:22:47,220 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:22:47,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:22:47,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:22:47,220 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:22:47,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:22:47,221 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_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/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_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2 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 [2024-11-02 12:22:47,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:22:47,557 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:22:47,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:22:47,563 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:22:47,564 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:22:47,565 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c Unable to find full path for "g++" [2024-11-02 12:22:49,618 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:22:49,849 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:22:49,854 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-02 12:22:49,876 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/data/5988e9b24/098495eed8bc4d6eb4f00f0c89aa6029/FLAGe22ef1f4e [2024-11-02 12:22:50,191 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/data/5988e9b24/098495eed8bc4d6eb4f00f0c89aa6029 [2024-11-02 12:22:50,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:22:50,198 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:22:50,201 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:22:50,201 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:22:50,207 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:22:50,210 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@862c70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50, skipping insertion in model container [2024-11-02 12:22:50,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,272 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:22:50,508 WARN L251 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_c400f8f0-8502-4403-90c7-21fae3069821/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2024-11-02 12:22:50,565 WARN L251 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_c400f8f0-8502-4403-90c7-21fae3069821/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2024-11-02 12:22:50,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:22:50,675 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:22:50,687 WARN L251 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_c400f8f0-8502-4403-90c7-21fae3069821/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2024-11-02 12:22:50,708 WARN L251 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_c400f8f0-8502-4403-90c7-21fae3069821/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2024-11-02 12:22:50,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:22:50,820 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:22:50,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50 WrapperNode [2024-11-02 12:22:50,821 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:22:50,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:22:50,822 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:22:50,822 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:22:50,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,843 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,893 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 843 [2024-11-02 12:22:50,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:22:50,894 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:22:50,894 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:22:50,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:22:50,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,921 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,941 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,953 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,962 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:22:50,964 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:22:50,964 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:22:50,964 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:22:50,965 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:22:50,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:22:50,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:22:51,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:22:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:22:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:22:51,037 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:22:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-02 12:22:51,037 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-02 12:22:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-02 12:22:51,037 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-02 12:22:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-02 12:22:51,037 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-02 12:22:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-02 12:22:51,038 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-02 12:22:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-02 12:22:51,038 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-02 12:22:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-02 12:22:51,038 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-02 12:22:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:22:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-02 12:22:51,039 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-02 12:22:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:22:51,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:22:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-02 12:22:51,039 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-02 12:22:51,199 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:22:51,202 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:22:52,347 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-11-02 12:22:52,348 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:22:52,847 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:22:52,847 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-02 12:22:52,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:22:52 BoogieIcfgContainer [2024-11-02 12:22:52,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:22:52,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:22:52,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:22:52,856 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:22:52,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:22:50" (1/3) ... [2024-11-02 12:22:52,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab7d2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:22:52, skipping insertion in model container [2024-11-02 12:22:52,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (2/3) ... [2024-11-02 12:22:52,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab7d2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:22:52, skipping insertion in model container [2024-11-02 12:22:52,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:22:52" (3/3) ... [2024-11-02 12:22:52,861 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-02 12:22:52,880 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:22:52,881 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 12:22:52,975 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:22:52,982 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@44749c97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:22:52,982 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 12:22:52,988 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) [2024-11-02 12:22:52,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-02 12:22:53,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:53,000 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:22:53,001 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:53,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:53,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1839927607, now seen corresponding path program 1 times [2024-11-02 12:22:53,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:53,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711367447] [2024-11-02 12:22:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:53,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:53,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:53,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:22:53,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:53,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711367447] [2024-11-02 12:22:53,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711367447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:53,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:53,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:22:53,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222717520] [2024-11-02 12:22:53,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:53,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:22:53,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:53,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:22:53,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:53,496 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) [2024-11-02 12:22:53,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:53,770 INFO L93 Difference]: Finished difference Result 441 states and 660 transitions. [2024-11-02 12:22:53,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:22:53,773 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 [2024-11-02 12:22:53,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:53,788 INFO L225 Difference]: With dead ends: 441 [2024-11-02 12:22:53,788 INFO L226 Difference]: Without dead ends: 237 [2024-11-02 12:22:53,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:53,800 INFO L432 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.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:53,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 314 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:22:53,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-11-02 12:22:53,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 233. [2024-11-02 12:22:53,886 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) [2024-11-02 12:22:53,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 337 transitions. [2024-11-02 12:22:53,896 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 337 transitions. Word has length 28 [2024-11-02 12:22:53,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:53,896 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 337 transitions. [2024-11-02 12:22:53,897 INFO L472 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) [2024-11-02 12:22:53,897 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 337 transitions. [2024-11-02 12:22:53,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-02 12:22:53,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:53,902 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:22:53,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:22:53,903 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:53,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:53,904 INFO L85 PathProgramCache]: Analyzing trace with hash -986806674, now seen corresponding path program 1 times [2024-11-02 12:22:53,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:53,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602488453] [2024-11-02 12:22:53,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:53,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:53,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:22:54,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:54,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602488453] [2024-11-02 12:22:54,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602488453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:54,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:54,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:22:54,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036949704] [2024-11-02 12:22:54,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:54,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:22:54,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:54,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:22:54,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:54,038 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) [2024-11-02 12:22:54,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:54,205 INFO L93 Difference]: Finished difference Result 389 states and 554 transitions. [2024-11-02 12:22:54,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:22:54,206 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 [2024-11-02 12:22:54,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:54,209 INFO L225 Difference]: With dead ends: 389 [2024-11-02 12:22:54,212 INFO L226 Difference]: Without dead ends: 308 [2024-11-02 12:22:54,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:54,214 INFO L432 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 [2024-11-02 12:22:54,215 INFO L433 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] [2024-11-02 12:22:54,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2024-11-02 12:22:54,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 304. [2024-11-02 12:22:54,255 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) [2024-11-02 12:22:54,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 432 transitions. [2024-11-02 12:22:54,258 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 432 transitions. Word has length 29 [2024-11-02 12:22:54,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:54,258 INFO L471 AbstractCegarLoop]: Abstraction has 304 states and 432 transitions. [2024-11-02 12:22:54,258 INFO L472 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) [2024-11-02 12:22:54,259 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 432 transitions. [2024-11-02 12:22:54,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-02 12:22:54,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:54,260 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:22:54,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:22:54,261 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:54,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:54,262 INFO L85 PathProgramCache]: Analyzing trace with hash 2074880379, now seen corresponding path program 1 times [2024-11-02 12:22:54,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:54,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721224193] [2024-11-02 12:22:54,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:54,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:54,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:22:54,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:54,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721224193] [2024-11-02 12:22:54,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721224193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:54,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:54,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:22:54,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440925463] [2024-11-02 12:22:54,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:54,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:22:54,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:54,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:22:54,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:54,370 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) [2024-11-02 12:22:54,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:54,547 INFO L93 Difference]: Finished difference Result 544 states and 760 transitions. [2024-11-02 12:22:54,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:22:54,548 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 [2024-11-02 12:22:54,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:54,551 INFO L225 Difference]: With dead ends: 544 [2024-11-02 12:22:54,551 INFO L226 Difference]: Without dead ends: 392 [2024-11-02 12:22:54,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:54,556 INFO L432 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 [2024-11-02 12:22:54,557 INFO L433 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] [2024-11-02 12:22:54,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-02 12:22:54,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 378. [2024-11-02 12:22:54,609 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) [2024-11-02 12:22:54,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 529 transitions. [2024-11-02 12:22:54,614 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 529 transitions. Word has length 30 [2024-11-02 12:22:54,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:54,615 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 529 transitions. [2024-11-02 12:22:54,616 INFO L472 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) [2024-11-02 12:22:54,616 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 529 transitions. [2024-11-02 12:22:54,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 12:22:54,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:54,622 INFO L215 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] [2024-11-02 12:22:54,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:22:54,622 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:54,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:54,623 INFO L85 PathProgramCache]: Analyzing trace with hash 684971106, now seen corresponding path program 1 times [2024-11-02 12:22:54,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:54,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884489327] [2024-11-02 12:22:54,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:54,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:54,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:54,750 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:22:54,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:54,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884489327] [2024-11-02 12:22:54,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884489327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:54,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:54,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:22:54,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618307740] [2024-11-02 12:22:54,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:54,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:22:54,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:54,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:22:54,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:54,754 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) [2024-11-02 12:22:54,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:54,900 INFO L93 Difference]: Finished difference Result 541 states and 747 transitions. [2024-11-02 12:22:54,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:22:54,901 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 [2024-11-02 12:22:54,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:54,905 INFO L225 Difference]: With dead ends: 541 [2024-11-02 12:22:54,905 INFO L226 Difference]: Without dead ends: 383 [2024-11-02 12:22:54,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:54,907 INFO L432 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 [2024-11-02 12:22:54,908 INFO L433 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] [2024-11-02 12:22:54,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-02 12:22:54,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 372. [2024-11-02 12:22:54,931 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) [2024-11-02 12:22:54,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 515 transitions. [2024-11-02 12:22:54,934 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 515 transitions. Word has length 43 [2024-11-02 12:22:54,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:54,934 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 515 transitions. [2024-11-02 12:22:54,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (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) [2024-11-02 12:22:54,935 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 515 transitions. [2024-11-02 12:22:54,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 12:22:54,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:54,937 INFO L215 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] [2024-11-02 12:22:54,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:22:54,937 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:54,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:54,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1125024550, now seen corresponding path program 1 times [2024-11-02 12:22:54,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:54,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636877764] [2024-11-02 12:22:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:54,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:55,035 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:22:55,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:55,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636877764] [2024-11-02 12:22:55,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636877764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:55,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:55,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:22:55,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141029397] [2024-11-02 12:22:55,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:55,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:22:55,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:55,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:22:55,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:55,040 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) [2024-11-02 12:22:55,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:55,206 INFO L93 Difference]: Finished difference Result 621 states and 839 transitions. [2024-11-02 12:22:55,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:22:55,207 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 [2024-11-02 12:22:55,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:55,210 INFO L225 Difference]: With dead ends: 621 [2024-11-02 12:22:55,211 INFO L226 Difference]: Without dead ends: 418 [2024-11-02 12:22:55,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:55,216 INFO L432 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 [2024-11-02 12:22:55,216 INFO L433 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] [2024-11-02 12:22:55,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-02 12:22:55,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-11-02 12:22:55,261 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) [2024-11-02 12:22:55,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 566 transitions. [2024-11-02 12:22:55,264 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 566 transitions. Word has length 46 [2024-11-02 12:22:55,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:55,266 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 566 transitions. [2024-11-02 12:22:55,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-02 12:22:55,266 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 566 transitions. [2024-11-02 12:22:55,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 12:22:55,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:55,270 INFO L215 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] [2024-11-02 12:22:55,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:22:55,272 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:55,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:55,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1686352695, now seen corresponding path program 1 times [2024-11-02 12:22:55,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:55,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940560836] [2024-11-02 12:22:55,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:55,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:55,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:55,440 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-02 12:22:55,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:55,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940560836] [2024-11-02 12:22:55,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940560836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:55,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:55,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:22:55,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884226956] [2024-11-02 12:22:55,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:55,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:22:55,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:55,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:22:55,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:22:55,447 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) [2024-11-02 12:22:55,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:55,811 INFO L93 Difference]: Finished difference Result 458 states and 613 transitions. [2024-11-02 12:22:55,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:22:55,812 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 [2024-11-02 12:22:55,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:55,816 INFO L225 Difference]: With dead ends: 458 [2024-11-02 12:22:55,816 INFO L226 Difference]: Without dead ends: 455 [2024-11-02 12:22:55,817 INFO L431 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 [2024-11-02 12:22:55,818 INFO L432 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.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:55,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 296 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:22:55,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-02 12:22:55,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 417. [2024-11-02 12:22:55,857 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) [2024-11-02 12:22:55,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 563 transitions. [2024-11-02 12:22:55,860 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 563 transitions. Word has length 47 [2024-11-02 12:22:55,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:55,860 INFO L471 AbstractCegarLoop]: Abstraction has 417 states and 563 transitions. [2024-11-02 12:22:55,861 INFO L472 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) [2024-11-02 12:22:55,861 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 563 transitions. [2024-11-02 12:22:55,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-02 12:22:55,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:55,864 INFO L215 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] [2024-11-02 12:22:55,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:22:55,864 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:55,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:55,865 INFO L85 PathProgramCache]: Analyzing trace with hash -738434295, now seen corresponding path program 1 times [2024-11-02 12:22:55,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:55,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560963656] [2024-11-02 12:22:55,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:55,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:55,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:56,078 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-02 12:22:56,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:56,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560963656] [2024-11-02 12:22:56,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560963656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:22:56,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345693282] [2024-11-02 12:22:56,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:56,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:22:56,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:22:56,084 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:22:56,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c400f8f0-8502-4403-90c7-21fae3069821/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:22:56,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:56,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:22:56,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:22:56,548 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:22:56,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:22:56,635 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-02 12:22:56,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345693282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:22:56,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1961841674] [2024-11-02 12:22:56,656 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-02 12:22:56,657 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:22:56,661 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:22:56,668 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:22:56,671 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:23:03,606 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 141 for LOIs [2024-11-02 12:23:03,683 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 166 for LOIs [2024-11-02 12:23:03,780 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 152 for LOIs [2024-11-02 12:23:06,503 INFO L180 IcfgInterpreter]: Interpretation finished