./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/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 ebe8677bb7c1f5255df364410243bb239a688bf1d1729cbbc508fc2f6afa38f5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:23:00,126 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:23:00,234 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 11:23:00,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:23:00,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:23:00,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:23:00,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:23:00,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:23:00,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:23:00,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:23:00,289 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:23:00,289 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:23:00,290 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:23:00,293 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:23:00,293 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:23:00,294 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:23:00,294 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:23:00,295 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:23:00,295 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:23:00,296 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:23:00,300 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:23:00,301 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:23:00,302 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:23:00,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:23:00,304 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 11:23:00,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:23:00,305 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 11:23:00,306 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:23:00,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:23:00,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:23:00,308 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:23:00,308 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:23:00,309 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 11:23:00,310 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:23:00,310 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:23:00,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:23:00,311 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:23:00,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:23:00,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:23:00,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:23:00,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:23:00,313 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:23:00,313 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:23:00,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:23:00,315 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:23:00,315 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:23:00,315 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:23:00,316 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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/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 -> ebe8677bb7c1f5255df364410243bb239a688bf1d1729cbbc508fc2f6afa38f5 [2024-11-02 11:23:00,657 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:23:00,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:23:00,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:23:00,690 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:23:00,691 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:23:00,692 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c Unable to find full path for "g++" [2024-11-02 11:23:02,870 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:23:03,094 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:23:03,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c [2024-11-02 11:23:03,115 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/data/6df754b98/4036692ff6a447bfb4b4aa90d20358a9/FLAG1882a684e [2024-11-02 11:23:03,140 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/data/6df754b98/4036692ff6a447bfb4b4aa90d20358a9 [2024-11-02 11:23:03,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:23:03,146 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:23:03,147 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:23:03,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:23:03,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:23:03,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ab453ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03, skipping insertion in model container [2024-11-02 11:23:03,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,222 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:23:03,405 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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[913,926] [2024-11-02 11:23:03,455 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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[5977,5990] [2024-11-02 11:23:03,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:23:03,602 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:23:03,615 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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[913,926] [2024-11-02 11:23:03,643 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_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[5977,5990] [2024-11-02 11:23:03,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:23:03,732 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:23:03,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03 WrapperNode [2024-11-02 11:23:03,733 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:23:03,734 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:23:03,734 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:23:03,734 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:23:03,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,760 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,821 INFO L138 Inliner]: procedures = 60, calls = 67, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 729 [2024-11-02 11:23:03,822 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:23:03,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:23:03,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:23:03,823 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:23:03,840 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,864 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,874 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,878 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,880 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,884 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:23:03,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:23:03,886 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:23:03,886 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:23:03,887 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (1/1) ... [2024-11-02 11:23:03,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:23:03,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:23:03,922 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 11:23:03,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 11:23:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:23:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 11:23:03,962 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 11:23:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-02 11:23:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-02 11:23:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-02 11:23:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-02 11:23:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-02 11:23:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-02 11:23:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-02 11:23:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-02 11:23:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-02 11:23:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-02 11:23:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-02 11:23:03,964 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-02 11:23:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:23:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-02 11:23:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-02 11:23:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:23:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:23:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-02 11:23:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-02 11:23:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-02 11:23:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-02 11:23:04,105 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:23:04,107 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:23:04,917 INFO L? ?]: Removed 95 outVars from TransFormulas that were not future-live. [2024-11-02 11:23:04,918 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:23:05,320 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:23:05,321 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-02 11:23:05,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:23:05 BoogieIcfgContainer [2024-11-02 11:23:05,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:23:05,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:23:05,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:23:05,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:23:05,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:23:03" (1/3) ... [2024-11-02 11:23:05,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ec62159 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:23:05, skipping insertion in model container [2024-11-02 11:23:05,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:23:03" (2/3) ... [2024-11-02 11:23:05,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ec62159 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:23:05, skipping insertion in model container [2024-11-02 11:23:05,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:23:05" (3/3) ... [2024-11-02 11:23:05,333 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.06.cil-1.c [2024-11-02 11:23:05,351 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:23:05,351 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 11:23:05,440 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:23:05,447 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;@347098b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:23:05,448 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 11:23:05,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 145 states have (on average 1.5310344827586206) internal successors, (222), 152 states have internal predecessors, (222), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-02 11:23:05,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-02 11:23:05,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:05,466 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 11:23:05,467 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:05,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:05,474 INFO L85 PathProgramCache]: Analyzing trace with hash 582554518, now seen corresponding path program 1 times [2024-11-02 11:23:05,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:05,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988729028] [2024-11-02 11:23:05,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:05,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:05,926 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 11:23:05,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:05,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988729028] [2024-11-02 11:23:05,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988729028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:05,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:05,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:23:05,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775309683] [2024-11-02 11:23:05,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:05,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:23:05,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:05,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:23:05,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:23:05,974 INFO L87 Difference]: Start difference. First operand has 186 states, 145 states have (on average 1.5310344827586206) internal successors, (222), 152 states have internal predecessors, (222), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 26 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 11:23:06,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:06,289 INFO L93 Difference]: Finished difference Result 404 states and 604 transitions. [2024-11-02 11:23:06,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:23:06,293 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 11:23:06,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:06,308 INFO L225 Difference]: With dead ends: 404 [2024-11-02 11:23:06,309 INFO L226 Difference]: Without dead ends: 218 [2024-11-02 11:23:06,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:23:06,322 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 243 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:06,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 289 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:23:06,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-02 11:23:06,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 214. [2024-11-02 11:23:06,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 171 states have (on average 1.456140350877193) internal successors, (249), 175 states have internal predecessors, (249), 31 states have call successors, (31), 12 states have call predecessors, (31), 10 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-02 11:23:06,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 307 transitions. [2024-11-02 11:23:06,416 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 307 transitions. Word has length 28 [2024-11-02 11:23:06,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:06,417 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 307 transitions. [2024-11-02 11:23:06,417 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 11:23:06,420 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 307 transitions. [2024-11-02 11:23:06,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-02 11:23:06,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:06,424 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 11:23:06,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:23:06,425 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:06,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:06,426 INFO L85 PathProgramCache]: Analyzing trace with hash -360986597, now seen corresponding path program 1 times [2024-11-02 11:23:06,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:06,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979313173] [2024-11-02 11:23:06,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:06,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:06,527 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 11:23:06,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:06,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979313173] [2024-11-02 11:23:06,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979313173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:06,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:06,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:23:06,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918108483] [2024-11-02 11:23:06,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:06,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:23:06,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:06,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:23:06,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:23:06,536 INFO L87 Difference]: Start difference. First operand 214 states and 307 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 11:23:06,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:06,730 INFO L93 Difference]: Finished difference Result 370 states and 524 transitions. [2024-11-02 11:23:06,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:23:06,731 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 11:23:06,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:06,734 INFO L225 Difference]: With dead ends: 370 [2024-11-02 11:23:06,738 INFO L226 Difference]: Without dead ends: 289 [2024-11-02 11:23:06,739 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 11:23:06,742 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 241 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:06,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 273 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:23:06,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-02 11:23:06,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 285. [2024-11-02 11:23:06,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 231 states have (on average 1.4285714285714286) internal successors, (330), 235 states have internal predecessors, (330), 38 states have call successors, (38), 16 states have call predecessors, (38), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-02 11:23:06,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 402 transitions. [2024-11-02 11:23:06,782 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 402 transitions. Word has length 29 [2024-11-02 11:23:06,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:06,783 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 402 transitions. [2024-11-02 11:23:06,783 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 11:23:06,784 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 402 transitions. [2024-11-02 11:23:06,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-02 11:23:06,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:06,786 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 11:23:06,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:23:06,787 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:06,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:06,788 INFO L85 PathProgramCache]: Analyzing trace with hash -27872308, now seen corresponding path program 1 times [2024-11-02 11:23:06,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:06,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463378105] [2024-11-02 11:23:06,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:06,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:06,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:06,855 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 11:23:06,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:06,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463378105] [2024-11-02 11:23:06,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463378105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:06,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:06,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:23:06,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890356742] [2024-11-02 11:23:06,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:06,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:23:06,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:06,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:23:06,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:23:06,859 INFO L87 Difference]: Start difference. First operand 285 states and 402 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 11:23:07,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:07,024 INFO L93 Difference]: Finished difference Result 525 states and 730 transitions. [2024-11-02 11:23:07,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:23:07,025 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 11:23:07,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:07,033 INFO L225 Difference]: With dead ends: 525 [2024-11-02 11:23:07,033 INFO L226 Difference]: Without dead ends: 373 [2024-11-02 11:23:07,034 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 11:23:07,035 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 46 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:07,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 437 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:23:07,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-02 11:23:07,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 359. [2024-11-02 11:23:07,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 294 states have (on average 1.41156462585034) internal successors, (415), 300 states have internal predecessors, (415), 44 states have call successors, (44), 21 states have call predecessors, (44), 19 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-02 11:23:07,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 499 transitions. [2024-11-02 11:23:07,105 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 499 transitions. Word has length 30 [2024-11-02 11:23:07,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:07,106 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 499 transitions. [2024-11-02 11:23:07,107 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 11:23:07,107 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 499 transitions. [2024-11-02 11:23:07,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 11:23:07,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:07,110 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 11:23:07,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:23:07,110 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:07,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:07,114 INFO L85 PathProgramCache]: Analyzing trace with hash 2081713237, now seen corresponding path program 1 times [2024-11-02 11:23:07,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:07,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445658621] [2024-11-02 11:23:07,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:07,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:07,253 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 11:23:07,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:07,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445658621] [2024-11-02 11:23:07,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445658621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:07,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:07,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:23:07,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365461210] [2024-11-02 11:23:07,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:07,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:23:07,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:07,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:23:07,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:23:07,256 INFO L87 Difference]: Start difference. First operand 359 states and 499 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 11:23:07,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:07,458 INFO L93 Difference]: Finished difference Result 522 states and 717 transitions. [2024-11-02 11:23:07,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:23:07,459 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 11:23:07,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:07,463 INFO L225 Difference]: With dead ends: 522 [2024-11-02 11:23:07,463 INFO L226 Difference]: Without dead ends: 364 [2024-11-02 11:23:07,464 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 11:23:07,465 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 32 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:07,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 471 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:23:07,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-02 11:23:07,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 353. [2024-11-02 11:23:07,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 288 states have (on average 1.3923611111111112) internal successors, (401), 294 states have internal predecessors, (401), 44 states have call successors, (44), 21 states have call predecessors, (44), 19 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-02 11:23:07,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 485 transitions. [2024-11-02 11:23:07,495 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 485 transitions. Word has length 43 [2024-11-02 11:23:07,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:07,496 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 485 transitions. [2024-11-02 11:23:07,496 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 11:23:07,496 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 485 transitions. [2024-11-02 11:23:07,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 11:23:07,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:07,499 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 11:23:07,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 11:23:07,500 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:07,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:07,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1278799230, now seen corresponding path program 1 times [2024-11-02 11:23:07,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:07,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396581635] [2024-11-02 11:23:07,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:07,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:07,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:07,575 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 11:23:07,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:07,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396581635] [2024-11-02 11:23:07,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396581635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:07,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:07,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:23:07,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218458130] [2024-11-02 11:23:07,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:07,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:23:07,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:07,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:23:07,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:23:07,578 INFO L87 Difference]: Start difference. First operand 353 states and 485 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 11:23:07,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:07,719 INFO L93 Difference]: Finished difference Result 602 states and 809 transitions. [2024-11-02 11:23:07,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:23:07,720 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 11:23:07,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:07,724 INFO L225 Difference]: With dead ends: 602 [2024-11-02 11:23:07,725 INFO L226 Difference]: Without dead ends: 399 [2024-11-02 11:23:07,726 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 11:23:07,728 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 227 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:07,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 272 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:23:07,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-02 11:23:07,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-11-02 11:23:07,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 327 states have (on average 1.3577981651376148) internal successors, (444), 333 states have internal predecessors, (444), 48 states have call successors, (48), 24 states have call predecessors, (48), 22 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-02 11:23:07,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 536 transitions. [2024-11-02 11:23:07,774 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 536 transitions. Word has length 46 [2024-11-02 11:23:07,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:07,775 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 536 transitions. [2024-11-02 11:23:07,775 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 11:23:07,776 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 536 transitions. [2024-11-02 11:23:07,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 11:23:07,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:07,781 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 11:23:07,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 11:23:07,782 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:07,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:07,783 INFO L85 PathProgramCache]: Analyzing trace with hash 816087301, now seen corresponding path program 1 times [2024-11-02 11:23:07,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:07,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006210736] [2024-11-02 11:23:07,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:07,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:07,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:07,941 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 11:23:07,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:07,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006210736] [2024-11-02 11:23:07,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006210736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:07,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:07,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:23:07,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652617060] [2024-11-02 11:23:07,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:07,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:23:07,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:07,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:23:07,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:23:07,948 INFO L87 Difference]: Start difference. First operand 399 states and 536 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 11:23:08,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:08,270 INFO L93 Difference]: Finished difference Result 439 states and 583 transitions. [2024-11-02 11:23:08,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:23:08,271 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 11:23:08,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:08,274 INFO L225 Difference]: With dead ends: 439 [2024-11-02 11:23:08,274 INFO L226 Difference]: Without dead ends: 436 [2024-11-02 11:23:08,275 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 11:23:08,276 INFO L432 NwaCegarLoop]: 230 mSDtfsCounter, 418 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:08,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 271 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 11:23:08,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-02 11:23:08,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 398. [2024-11-02 11:23:08,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 327 states have (on average 1.3516819571865444) internal successors, (442), 332 states have internal predecessors, (442), 47 states have call successors, (47), 24 states have call predecessors, (47), 22 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-02 11:23:08,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 533 transitions. [2024-11-02 11:23:08,324 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 533 transitions. Word has length 47 [2024-11-02 11:23:08,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:08,325 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 533 transitions. [2024-11-02 11:23:08,325 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 11:23:08,325 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 533 transitions. [2024-11-02 11:23:08,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-02 11:23:08,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:08,328 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:23:08,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 11:23:08,328 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:08,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:08,329 INFO L85 PathProgramCache]: Analyzing trace with hash -249272647, now seen corresponding path program 1 times [2024-11-02 11:23:08,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:08,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977220353] [2024-11-02 11:23:08,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:08,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:08,429 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 11:23:08,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:08,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977220353] [2024-11-02 11:23:08,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977220353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:23:08,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:23:08,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:23:08,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353998820] [2024-11-02 11:23:08,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:23:08,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:23:08,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:23:08,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:23:08,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:23:08,432 INFO L87 Difference]: Start difference. First operand 398 states and 533 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:23:08,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:23:08,986 INFO L93 Difference]: Finished difference Result 640 states and 906 transitions. [2024-11-02 11:23:08,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:23:08,987 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2024-11-02 11:23:08,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:23:08,992 INFO L225 Difference]: With dead ends: 640 [2024-11-02 11:23:08,992 INFO L226 Difference]: Without dead ends: 513 [2024-11-02 11:23:08,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:23:08,994 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 392 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 11:23:08,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 615 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 11:23:08,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2024-11-02 11:23:09,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 512. [2024-11-02 11:23:09,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 419 states have (on average 1.3627684964200477) internal successors, (571), 425 states have internal predecessors, (571), 63 states have call successors, (63), 30 states have call predecessors, (63), 28 states have return successors, (60), 57 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-02 11:23:09,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 694 transitions. [2024-11-02 11:23:09,074 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 694 transitions. Word has length 50 [2024-11-02 11:23:09,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:23:09,076 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 694 transitions. [2024-11-02 11:23:09,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:23:09,076 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 694 transitions. [2024-11-02 11:23:09,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-02 11:23:09,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:23:09,082 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 11:23:09,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 11:23:09,119 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:23:09,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:23:09,120 INFO L85 PathProgramCache]: Analyzing trace with hash -472084827, now seen corresponding path program 1 times [2024-11-02 11:23:09,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:23:09,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689650884] [2024-11-02 11:23:09,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:09,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:23:09,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:09,413 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 11:23:09,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:23:09,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689650884] [2024-11-02 11:23:09,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689650884] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:23:09,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843292409] [2024-11-02 11:23:09,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:23:09,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:23:09,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:23:09,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:23:09,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_932e39d6-b04f-4c0d-b5ab-1844bb2e4dcf/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 11:23:09,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:23:09,579 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 11:23:09,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:23:09,953 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 11:23:09,953 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:23:10,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 11:23:10,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843292409] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:23:10,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [88198754] [2024-11-02 11:23:10,114 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-02 11:23:10,114 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:23:10,119 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:23:10,127 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:23:10,128 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 11:23:16,545 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 129 for LOIs [2024-11-02 11:23:16,594 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 146 for LOIs [2024-11-02 11:23:16,666 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 192 for LOIs [2024-11-02 11:23:19,490 INFO L180 IcfgInterpreter]: Interpretation finished