./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 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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 ce176716d91d866602a372020396224af9fcf4c5f81c6adcdcc0f1d83b0d658f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:20:59,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:21:00,063 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 11:21:00,069 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:21:00,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:21:00,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:21:00,106 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:21:00,107 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:21:00,107 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:21:00,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:21:00,109 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:21:00,110 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:21:00,110 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:21:00,111 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:21:00,113 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:21:00,114 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:21:00,114 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:21:00,114 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:21:00,114 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:21:00,115 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:21:00,115 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:21:00,117 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:21:00,118 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:21:00,118 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:21:00,118 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 11:21:00,118 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:21:00,119 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 11:21:00,119 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:21:00,119 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:21:00,120 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:21:00,120 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:21:00,120 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:21:00,120 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 11:21:00,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:21:00,125 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:21:00,126 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:21:00,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:21:00,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:21:00,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:21:00,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:21:00,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:21:00,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:21:00,127 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:21:00,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:21:00,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:21:00,128 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:21:00,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:21:00,129 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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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 -> ce176716d91d866602a372020396224af9fcf4c5f81c6adcdcc0f1d83b0d658f [2024-11-02 11:21:00,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:21:00,487 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:21:00,489 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:21:00,491 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:21:00,491 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:21:00,493 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c Unable to find full path for "g++" [2024-11-02 11:21:02,454 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:21:02,686 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:21:02,686 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c [2024-11-02 11:21:02,716 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/data/4b320352d/f9a0d07a06b2495ba56566857b499440/FLAG3a7e628c3 [2024-11-02 11:21:02,738 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/data/4b320352d/f9a0d07a06b2495ba56566857b499440 [2024-11-02 11:21:02,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:21:02,741 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:21:02,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:21:02,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:21:02,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:21:02,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:21:02" (1/1) ... [2024-11-02 11:21:02,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ecd5723 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:02, skipping insertion in model container [2024-11-02 11:21:02,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:21:02" (1/1) ... [2024-11-02 11:21:02,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:21:03,008 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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[914,927] [2024-11-02 11:21:03,084 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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[7115,7128] [2024-11-02 11:21:03,265 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:21:03,287 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:21:03,304 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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[914,927] [2024-11-02 11:21:03,341 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_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.13.cil-1.c[7115,7128] [2024-11-02 11:21:03,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:21:03,444 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:21:03,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03 WrapperNode [2024-11-02 11:21:03,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:21:03,447 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:21:03,447 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:21:03,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:21:03,454 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:21:03" (1/1) ... [2024-11-02 11:21:03,468 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:21:03" (1/1) ... [2024-11-02 11:21:03,552 INFO L138 Inliner]: procedures = 79, calls = 97, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1134 [2024-11-02 11:21:03,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:21:03,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:21:03,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:21:03,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:21:03,568 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,574 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,595 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,638 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:21:03,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:21:03,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:21:03,639 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:21:03,640 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (1/1) ... [2024-11-02 11:21:03,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:21:03,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:21:03,699 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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:21:03,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/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:21:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:21:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 11:21:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 11:21:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-02 11:21:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-02 11:21:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-02 11:21:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-02 11:21:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-02 11:21:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-02 11:21:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-02 11:21:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-02 11:21:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-02 11:21:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-02 11:21:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-02 11:21:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-02 11:21:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-02 11:21:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-02 11:21:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-02 11:21:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-02 11:21:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-02 11:21:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-02 11:21:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-02 11:21:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-02 11:21:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:21:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-02 11:21:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-02 11:21:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-02 11:21:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-02 11:21:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:21:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:21:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-02 11:21:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-02 11:21:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-02 11:21:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-02 11:21:03,934 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:21:03,936 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:21:05,503 INFO L? ?]: Removed 137 outVars from TransFormulas that were not future-live. [2024-11-02 11:21:05,503 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:21:06,271 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:21:06,271 INFO L316 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-02 11:21:06,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:21:06 BoogieIcfgContainer [2024-11-02 11:21:06,274 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:21:06,276 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:21:06,277 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:21:06,281 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:21:06,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:21:02" (1/3) ... [2024-11-02 11:21:06,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38a5370e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:21:06, skipping insertion in model container [2024-11-02 11:21:06,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:21:03" (2/3) ... [2024-11-02 11:21:06,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38a5370e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:21:06, skipping insertion in model container [2024-11-02 11:21:06,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:21:06" (3/3) ... [2024-11-02 11:21:06,286 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.13.cil-1.c [2024-11-02 11:21:06,308 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:21:06,309 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 11:21:06,404 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:21:06,413 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;@1c43ce17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:21:06,414 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 11:21:06,421 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) [2024-11-02 11:21:06,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-02 11:21:06,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:21:06,436 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:21:06,437 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:21:06,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:21:06,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1777528018, now seen corresponding path program 1 times [2024-11-02 11:21:06,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:21:06,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411904609] [2024-11-02 11:21:06,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:06,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:21:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:06,931 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:21:06,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:21:06,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411904609] [2024-11-02 11:21:06,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411904609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:21:06,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:21:06,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 11:21:06,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713722152] [2024-11-02 11:21:06,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:21:06,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 11:21:06,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:21:06,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 11:21:06,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:21:06,974 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) [2024-11-02 11:21:08,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:21:08,320 INFO L93 Difference]: Finished difference Result 1001 states and 1468 transitions. [2024-11-02 11:21:08,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-02 11:21:08,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2024-11-02 11:21:08,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:21:08,348 INFO L225 Difference]: With dead ends: 1001 [2024-11-02 11:21:08,348 INFO L226 Difference]: Without dead ends: 696 [2024-11-02 11:21:08,355 INFO L431 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 [2024-11-02 11:21:08,361 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1140 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:21:08,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1243 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-02 11:21:08,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2024-11-02 11:21:08,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 625. [2024-11-02 11:21:08,512 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) [2024-11-02 11:21:08,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 841 transitions. [2024-11-02 11:21:08,522 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 841 transitions. Word has length 45 [2024-11-02 11:21:08,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:21:08,524 INFO L471 AbstractCegarLoop]: Abstraction has 625 states and 841 transitions. [2024-11-02 11:21:08,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 11:21:08,524 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 841 transitions. [2024-11-02 11:21:08,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 11:21:08,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:21:08,527 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:21:08,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:21:08,528 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:21:08,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:21:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash 542210987, now seen corresponding path program 1 times [2024-11-02 11:21:08,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:21:08,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523809825] [2024-11-02 11:21:08,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:08,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:21:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:08,856 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:21:08,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:21:08,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523809825] [2024-11-02 11:21:08,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523809825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:21:08,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:21:08,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 11:21:08,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431243494] [2024-11-02 11:21:08,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:21:08,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 11:21:08,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:21:08,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 11:21:08,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-02 11:21:08,863 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) [2024-11-02 11:21:10,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:21:10,138 INFO L93 Difference]: Finished difference Result 1386 states and 1788 transitions. [2024-11-02 11:21:10,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 11:21:10,139 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 [2024-11-02 11:21:10,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:21:10,146 INFO L225 Difference]: With dead ends: 1386 [2024-11-02 11:21:10,146 INFO L226 Difference]: Without dead ends: 983 [2024-11-02 11:21:10,148 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-02 11:21:10,149 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 585 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-02 11:21:10,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1096 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-02 11:21:10,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2024-11-02 11:21:10,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 954. [2024-11-02 11:21:10,238 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) [2024-11-02 11:21:10,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1242 transitions. [2024-11-02 11:21:10,247 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1242 transitions. Word has length 46 [2024-11-02 11:21:10,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:21:10,248 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1242 transitions. [2024-11-02 11:21:10,248 INFO L472 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) [2024-11-02 11:21:10,249 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1242 transitions. [2024-11-02 11:21:10,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 11:21:10,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:21:10,251 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] [2024-11-02 11:21:10,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:21:10,252 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:21:10,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:21:10,252 INFO L85 PathProgramCache]: Analyzing trace with hash 311088940, now seen corresponding path program 1 times [2024-11-02 11:21:10,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:21:10,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719690827] [2024-11-02 11:21:10,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:10,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:21:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:10,342 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:21:10,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:21:10,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719690827] [2024-11-02 11:21:10,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719690827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:21:10,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:21:10,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:21:10,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055966836] [2024-11-02 11:21:10,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:21:10,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:21:10,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:21:10,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:21:10,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:21:10,345 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) [2024-11-02 11:21:10,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:21:10,618 INFO L93 Difference]: Finished difference Result 1895 states and 2401 transitions. [2024-11-02 11:21:10,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:21:10,619 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 [2024-11-02 11:21:10,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:21:10,625 INFO L225 Difference]: With dead ends: 1895 [2024-11-02 11:21:10,626 INFO L226 Difference]: Without dead ends: 1213 [2024-11-02 11:21:10,628 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:21:10,629 INFO L432 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.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:21:10,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 688 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:21:10,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2024-11-02 11:21:10,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1191. [2024-11-02 11:21:10,723 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) [2024-11-02 11:21:10,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1524 transitions. [2024-11-02 11:21:10,730 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1524 transitions. Word has length 47 [2024-11-02 11:21:10,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:21:10,730 INFO L471 AbstractCegarLoop]: Abstraction has 1191 states and 1524 transitions. [2024-11-02 11:21:10,731 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), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:21:10,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1524 transitions. [2024-11-02 11:21:10,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-02 11:21:10,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:21:10,733 INFO L215 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] [2024-11-02 11:21:10,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:21:10,733 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:21:10,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:21:10,734 INFO L85 PathProgramCache]: Analyzing trace with hash 858109201, now seen corresponding path program 1 times [2024-11-02 11:21:10,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:21:10,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12935379] [2024-11-02 11:21:10,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:10,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:21:10,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:10,795 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:21:10,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:21:10,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12935379] [2024-11-02 11:21:10,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12935379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:21:10,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:21:10,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:21:10,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920115020] [2024-11-02 11:21:10,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:21:10,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:21:10,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:21:10,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:21:10,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:21:10,798 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) [2024-11-02 11:21:11,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:21:11,027 INFO L93 Difference]: Finished difference Result 1597 states and 2014 transitions. [2024-11-02 11:21:11,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:21:11,027 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 [2024-11-02 11:21:11,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:21:11,033 INFO L225 Difference]: With dead ends: 1597 [2024-11-02 11:21:11,034 INFO L226 Difference]: Without dead ends: 1042 [2024-11-02 11:21:11,035 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:21:11,036 INFO L432 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 [2024-11-02 11:21:11,037 INFO L433 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] [2024-11-02 11:21:11,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2024-11-02 11:21:11,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 836. [2024-11-02 11:21:11,130 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) [2024-11-02 11:21:11,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1066 transitions. [2024-11-02 11:21:11,135 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1066 transitions. Word has length 53 [2024-11-02 11:21:11,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:21:11,135 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1066 transitions. [2024-11-02 11:21:11,136 INFO L472 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) [2024-11-02 11:21:11,136 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1066 transitions. [2024-11-02 11:21:11,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-02 11:21:11,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:21:11,138 INFO L215 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] [2024-11-02 11:21:11,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 11:21:11,138 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:21:11,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:21:11,139 INFO L85 PathProgramCache]: Analyzing trace with hash 3801673, now seen corresponding path program 1 times [2024-11-02 11:21:11,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:21:11,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361488213] [2024-11-02 11:21:11,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:11,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:21:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:11,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:21:11,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:21:11,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361488213] [2024-11-02 11:21:11,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361488213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:21:11,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:21:11,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:21:11,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346933565] [2024-11-02 11:21:11,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:21:11,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:21:11,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:21:11,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:21:11,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:21:11,231 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) [2024-11-02 11:21:11,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:21:11,686 INFO L93 Difference]: Finished difference Result 1091 states and 1367 transitions. [2024-11-02 11:21:11,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:21:11,687 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 [2024-11-02 11:21:11,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:21:11,693 INFO L225 Difference]: With dead ends: 1091 [2024-11-02 11:21:11,694 INFO L226 Difference]: Without dead ends: 1088 [2024-11-02 11:21:11,695 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:21:11,700 INFO L432 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 [2024-11-02 11:21:11,701 INFO L433 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] [2024-11-02 11:21:11,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2024-11-02 11:21:11,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 835. [2024-11-02 11:21:11,826 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) [2024-11-02 11:21:11,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1059 transitions. [2024-11-02 11:21:11,831 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1059 transitions. Word has length 54 [2024-11-02 11:21:11,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:21:11,832 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1059 transitions. [2024-11-02 11:21:11,832 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, (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) [2024-11-02 11:21:11,833 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1059 transitions. [2024-11-02 11:21:11,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-02 11:21:11,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:21:11,834 INFO L215 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] [2024-11-02 11:21:11,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 11:21:11,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:21:11,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:21:11,835 INFO L85 PathProgramCache]: Analyzing trace with hash 116303509, now seen corresponding path program 1 times [2024-11-02 11:21:11,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:21:11,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819683633] [2024-11-02 11:21:11,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:11,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:21:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:21:11,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:21:11,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819683633] [2024-11-02 11:21:11,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819683633] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:21:11,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645528483] [2024-11-02 11:21:11,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:21:11,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:21:11,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:21:11,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:21:12,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfab9ba-42f5-429d-9ad6-d96fa967fe4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 11:21:12,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:21:12,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 11:21:12,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:21:12,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:21:12,458 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:21:12,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:21:12,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645528483] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:21:12,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1686036181] [2024-11-02 11:21:12,603 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2024-11-02 11:21:12,603 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:21:12,608 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:21:12,614 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:21:12,615 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 11:21:22,920 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events1 with input of size 221 for LOIs [2024-11-02 11:21:23,020 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 217 for LOIs [2024-11-02 11:21:23,162 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads1 with input of size 225 for LOIs [2024-11-02 11:21:24,824 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 221 for LOIs [2024-11-02 11:21:25,118 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 221 for LOIs [2024-11-02 11:21:25,413 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events1 with input of size 221 for LOIs [2024-11-02 11:21:25,513 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels1 with input of size 228 for LOIs [2024-11-02 11:21:25,608 INFO L180 IcfgInterpreter]: Interpretation finished