./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire --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 ce176716d91d866602a372020396224af9fcf4c5f81c6adcdcc0f1d83b0d658f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:20:23,591 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:20:23,662 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:20:23,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:20:23,676 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:20:23,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:20:23,714 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:20:23,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:20:23,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:20:23,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:20:23,723 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:20:23,724 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:20:23,725 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:20:23,727 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:20:23,727 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:20:23,728 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:20:23,728 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:20:23,728 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:20:23,729 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:20:23,729 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:20:23,730 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:20:23,730 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:20:23,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:20:23,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:20:23,732 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:20:23,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:20:23,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:20:23,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:20:23,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:20:23,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:20:23,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:20:23,737 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:20:23,737 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:20:23,737 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:20:23,738 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:20:23,738 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:20:23,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:20:23,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:23,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:20:23,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:20:23,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:20:23,740 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:20:23,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:20:23,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:20:23,741 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:20:23,741 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:20:23,742 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:20:23,742 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_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/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_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire 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 -> ce176716d91d866602a372020396224af9fcf4c5f81c6adcdcc0f1d83b0d658f [2023-11-23 21:20:24,067 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:20:24,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:20:24,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:20:24,102 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:20:24,103 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:20:24,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c [2023-11-23 21:20:27,261 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:20:27,577 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:20:27,578 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c [2023-11-23 21:20:27,620 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/data/75621a89e/d75738083fde435aa21b00368754810d/FLAG654986afe [2023-11-23 21:20:27,639 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/data/75621a89e/d75738083fde435aa21b00368754810d [2023-11-23 21:20:27,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:20:27,644 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:20:27,645 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:27,646 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:20:27,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:20:27,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:27" (1/1) ... [2023-11-23 21:20:27,667 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72ec32e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:27, skipping insertion in model container [2023-11-23 21:20:27,667 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:27" (1/1) ... [2023-11-23 21:20:27,757 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:20:27,965 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[914,927] [2023-11-23 21:20:28,055 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[7115,7128] [2023-11-23 21:20:28,244 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:28,263 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:20:28,285 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[914,927] [2023-11-23 21:20:28,332 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[7115,7128] [2023-11-23 21:20:28,403 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:28,468 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:20:28,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28 WrapperNode [2023-11-23 21:20:28,468 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:28,470 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:28,470 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:20:28,470 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:20:28,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,504 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,583 INFO L138 Inliner]: procedures = 79, calls = 97, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1136 [2023-11-23 21:20:28,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:28,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:20:28,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:20:28,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:20:28,595 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,603 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,603 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,682 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,693 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,719 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:20:28,724 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:20:28,725 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:20:28,725 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:20:28,726 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (1/1) ... [2023-11-23 21:20:28,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:28,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:28,770 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:20:28,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:20:28,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:20:28,826 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:20:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:20:28,827 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 21:20:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 21:20:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:20:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:20:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:20:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:20:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 21:20:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 21:20:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:20:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:20:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:20:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:20:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 21:20:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 21:20:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 21:20:28,832 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 21:20:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 21:20:28,833 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 21:20:28,834 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:20:28,834 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:20:28,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:20:28,835 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:20:28,836 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:20:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 21:20:28,836 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 21:20:28,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:20:28,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:20:28,837 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:20:28,837 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:20:28,837 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 21:20:28,837 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 21:20:29,014 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:20:29,018 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:20:30,160 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:20:30,968 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:20:30,968 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-23 21:20:30,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:30 BoogieIcfgContainer [2023-11-23 21:20:30,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:20:30,974 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:20:30,974 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:20:30,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:20:30,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:20:27" (1/3) ... [2023-11-23 21:20:30,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fdbe054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:30, skipping insertion in model container [2023-11-23 21:20:30,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:28" (2/3) ... [2023-11-23 21:20:30,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fdbe054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:30, skipping insertion in model container [2023-11-23 21:20:30,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:30" (3/3) ... [2023-11-23 21:20:30,982 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.13.cil-1.c [2023-11-23 21:20:31,004 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:20:31,004 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:20:31,097 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:20:31,107 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@44f8430, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:20:31,107 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:20:31,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 230 states have (on average 1.517391304347826) internal successors, (349), 238 states have internal predecessors, (349), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-23 21:20:31,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:20:31,134 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:31,135 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:31,136 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:31,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:31,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1777528018, now seen corresponding path program 1 times [2023-11-23 21:20:31,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:31,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44609312] [2023-11-23 21:20:31,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:31,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:31,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:31,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:31,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:31,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44609312] [2023-11-23 21:20:31,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44609312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:31,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:31,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:20:31,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194873072] [2023-11-23 21:20:31,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:31,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:20:31,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:31,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:20:31,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:31,749 INFO L87 Difference]: Start difference. First operand has 291 states, 230 states have (on average 1.517391304347826) internal successors, (349), 238 states have internal predecessors, (349), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:20:33,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:33,025 INFO L93 Difference]: Finished difference Result 1001 states and 1468 transitions. [2023-11-23 21:20:33,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:20:33,028 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-23 21:20:33,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:33,057 INFO L225 Difference]: With dead ends: 1001 [2023-11-23 21:20:33,058 INFO L226 Difference]: Without dead ends: 696 [2023-11-23 21:20:33,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:20:33,072 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 1140 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:33,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1243 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:20:33,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-11-23 21:20:33,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 625. [2023-11-23 21:20:33,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 464 states have (on average 1.3663793103448276) internal successors, (634), 469 states have internal predecessors, (634), 98 states have call successors, (98), 63 states have call predecessors, (98), 61 states have return successors, (109), 94 states have call predecessors, (109), 94 states have call successors, (109) [2023-11-23 21:20:33,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 841 transitions. [2023-11-23 21:20:33,235 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 841 transitions. Word has length 45 [2023-11-23 21:20:33,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:33,236 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 841 transitions. [2023-11-23 21:20:33,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:20:33,236 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 841 transitions. [2023-11-23 21:20:33,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:20:33,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:33,240 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:33,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:20:33,241 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:33,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:33,241 INFO L85 PathProgramCache]: Analyzing trace with hash 542210987, now seen corresponding path program 1 times [2023-11-23 21:20:33,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:33,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695347472] [2023-11-23 21:20:33,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:33,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:33,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:33,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:33,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:33,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695347472] [2023-11-23 21:20:33,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695347472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:33,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:33,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:20:33,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112914138] [2023-11-23 21:20:33,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:33,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:20:33,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:33,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:20:33,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:20:33,563 INFO L87 Difference]: Start difference. First operand 625 states and 841 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 21:20:34,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:34,686 INFO L93 Difference]: Finished difference Result 1386 states and 1788 transitions. [2023-11-23 21:20:34,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:20:34,688 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2023-11-23 21:20:34,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:34,703 INFO L225 Difference]: With dead ends: 1386 [2023-11-23 21:20:34,704 INFO L226 Difference]: Without dead ends: 983 [2023-11-23 21:20:34,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-23 21:20:34,711 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 586 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:34,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1101 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:20:34,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2023-11-23 21:20:34,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 954. [2023-11-23 21:20:34,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 687 states have (on average 1.3173216885007277) internal successors, (905), 693 states have internal predecessors, (905), 154 states have call successors, (154), 111 states have call predecessors, (154), 111 states have return successors, (183), 151 states have call predecessors, (183), 150 states have call successors, (183) [2023-11-23 21:20:34,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1242 transitions. [2023-11-23 21:20:34,841 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1242 transitions. Word has length 46 [2023-11-23 21:20:34,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:34,842 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1242 transitions. [2023-11-23 21:20:34,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 21:20:34,844 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1242 transitions. [2023-11-23 21:20:34,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:20:34,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:34,855 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:34,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:20:34,857 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:34,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:34,868 INFO L85 PathProgramCache]: Analyzing trace with hash 311088940, now seen corresponding path program 1 times [2023-11-23 21:20:34,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:34,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134230849] [2023-11-23 21:20:34,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:34,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:34,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:34,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:34,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:34,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134230849] [2023-11-23 21:20:34,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134230849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:34,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:34,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:34,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374829249] [2023-11-23 21:20:34,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:34,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:34,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:34,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:34,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:34,952 INFO L87 Difference]: Start difference. First operand 954 states and 1242 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:20:35,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:35,207 INFO L93 Difference]: Finished difference Result 1895 states and 2401 transitions. [2023-11-23 21:20:35,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:35,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), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-11-23 21:20:35,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:35,216 INFO L225 Difference]: With dead ends: 1895 [2023-11-23 21:20:35,217 INFO L226 Difference]: Without dead ends: 1213 [2023-11-23 21:20:35,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:35,227 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 68 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:35,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 688 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:20:35,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2023-11-23 21:20:35,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1191. [2023-11-23 21:20:35,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 848 states have (on average 1.2959905660377358) internal successors, (1099), 854 states have internal predecessors, (1099), 196 states have call successors, (196), 149 states have call predecessors, (196), 145 states have return successors, (229), 189 states have call predecessors, (229), 192 states have call successors, (229) [2023-11-23 21:20:35,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1524 transitions. [2023-11-23 21:20:35,347 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1524 transitions. Word has length 47 [2023-11-23 21:20:35,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:35,348 INFO L495 AbstractCegarLoop]: Abstraction has 1191 states and 1524 transitions. [2023-11-23 21:20:35,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:20:35,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1524 transitions. [2023-11-23 21:20:35,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 21:20:35,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:35,354 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:35,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:35,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:35,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:35,355 INFO L85 PathProgramCache]: Analyzing trace with hash 858109201, now seen corresponding path program 1 times [2023-11-23 21:20:35,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:35,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266172865] [2023-11-23 21:20:35,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:35,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:35,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:20:35,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:35,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266172865] [2023-11-23 21:20:35,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266172865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:35,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:35,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:35,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161123608] [2023-11-23 21:20:35,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:35,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:35,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:35,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:35,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:35,494 INFO L87 Difference]: Start difference. First operand 1191 states and 1524 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:20:35,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:35,714 INFO L93 Difference]: Finished difference Result 1597 states and 2014 transitions. [2023-11-23 21:20:35,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:35,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2023-11-23 21:20:35,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:35,724 INFO L225 Difference]: With dead ends: 1597 [2023-11-23 21:20:35,724 INFO L226 Difference]: Without dead ends: 1042 [2023-11-23 21:20:35,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:35,729 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 387 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:35,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 421 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:20:35,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2023-11-23 21:20:35,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 836. [2023-11-23 21:20:35,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 612 states have (on average 1.3006535947712419) internal successors, (796), 617 states have internal predecessors, (796), 133 states have call successors, (133), 95 states have call predecessors, (133), 89 states have return successors, (137), 125 states have call predecessors, (137), 129 states have call successors, (137) [2023-11-23 21:20:35,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1066 transitions. [2023-11-23 21:20:35,836 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1066 transitions. Word has length 53 [2023-11-23 21:20:35,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:35,837 INFO L495 AbstractCegarLoop]: Abstraction has 836 states and 1066 transitions. [2023-11-23 21:20:35,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:20:35,837 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1066 transitions. [2023-11-23 21:20:35,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:20:35,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:35,839 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:35,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:20:35,840 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:35,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:35,840 INFO L85 PathProgramCache]: Analyzing trace with hash 3801673, now seen corresponding path program 1 times [2023-11-23 21:20:35,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:35,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384039492] [2023-11-23 21:20:35,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:35,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:35,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:35,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:35,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384039492] [2023-11-23 21:20:35,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384039492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:35,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:35,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:20:35,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011926254] [2023-11-23 21:20:35,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:35,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:35,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:35,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:35,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:20:35,943 INFO L87 Difference]: Start difference. First operand 836 states and 1066 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 21:20:36,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:36,373 INFO L93 Difference]: Finished difference Result 1091 states and 1367 transitions. [2023-11-23 21:20:36,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:36,374 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 54 [2023-11-23 21:20:36,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:36,381 INFO L225 Difference]: With dead ends: 1091 [2023-11-23 21:20:36,381 INFO L226 Difference]: Without dead ends: 1088 [2023-11-23 21:20:36,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:36,383 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 705 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:36,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 397 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:36,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2023-11-23 21:20:36,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 835. [2023-11-23 21:20:36,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 612 states have (on average 1.2908496732026145) internal successors, (790), 616 states have internal predecessors, (790), 132 states have call successors, (132), 95 states have call predecessors, (132), 89 states have return successors, (137), 125 states have call predecessors, (137), 129 states have call successors, (137) [2023-11-23 21:20:36,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1059 transitions. [2023-11-23 21:20:36,511 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1059 transitions. Word has length 54 [2023-11-23 21:20:36,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:36,512 INFO L495 AbstractCegarLoop]: Abstraction has 835 states and 1059 transitions. [2023-11-23 21:20:36,512 INFO L496 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 21:20:36,512 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1059 transitions. [2023-11-23 21:20:36,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:20:36,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:36,514 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:36,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:20:36,514 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:36,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:36,515 INFO L85 PathProgramCache]: Analyzing trace with hash 116303509, now seen corresponding path program 1 times [2023-11-23 21:20:36,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:36,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229083524] [2023-11-23 21:20:36,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:36,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:36,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:36,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:36,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:36,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229083524] [2023-11-23 21:20:36,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229083524] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:36,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190469706] [2023-11-23 21:20:36,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:36,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:36,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:36,661 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:36,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c47737ff-c44e-4a66-80bf-d3f9ecf36ed1/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:20:36,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:36,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:20:36,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:37,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:37,141 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:37,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:37,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190469706] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:37,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1514610314] [2023-11-23 21:20:37,259 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2023-11-23 21:20:37,259 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:37,263 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:37,269 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:37,269 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:48,417 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events1 with input of size 221 for LOIs [2023-11-23 21:20:48,544 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 217 for LOIs [2023-11-23 21:20:48,703 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads1 with input of size 225 for LOIs [2023-11-23 21:20:51,003 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 221 for LOIs [2023-11-23 21:20:51,398 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 221 for LOIs [2023-11-23 21:20:51,802 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events1 with input of size 221 for LOIs [2023-11-23 21:20:51,941 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels1 with input of size 228 for LOIs [2023-11-23 21:20:52,111 INFO L180 IcfgInterpreter]: Interpretation finished