./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/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_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/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_35cb5b83-eb2a-428a-b486-29deae39868b/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 d7581eca761af2e68d92eb1cb64032fd3321be3eb54b53aabe807351a9f77b1d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:27:54,369 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:27:54,440 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:27:54,444 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:27:54,445 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:27:54,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:27:54,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:27:54,467 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:27:54,468 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:27:54,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:27:54,469 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:27:54,469 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:27:54,470 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:27:54,470 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:27:54,471 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:27:54,471 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:27:54,471 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:27:54,474 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:27:54,474 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:27:54,474 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:27:54,475 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:27:54,479 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:27:54,480 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:27:54,481 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:27:54,481 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:27:54,481 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:27:54,481 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:27:54,493 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:27:54,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:27:54,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:27:54,495 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:27:54,495 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:27:54,496 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:27:54,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:27:54,497 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:27:54,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:27:54,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:27:54,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:27:54,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:54,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:27:54,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:27:54,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:27:54,500 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:27:54,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:27:54,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:27:54,501 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:27:54,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:27:54,501 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_35cb5b83-eb2a-428a-b486-29deae39868b/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_35cb5b83-eb2a-428a-b486-29deae39868b/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 -> d7581eca761af2e68d92eb1cb64032fd3321be3eb54b53aabe807351a9f77b1d [2024-11-02 12:27:54,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:27:54,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:27:54,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:27:54,792 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:27:54,793 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:27:54,794 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c Unable to find full path for "g++" [2024-11-02 12:27:57,107 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:27:57,459 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:27:57,460 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c [2024-11-02 12:27:57,482 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/data/25fc01ae4/901b2117eacd4731af1d3eabf56695de/FLAGea204b936 [2024-11-02 12:27:57,501 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/data/25fc01ae4/901b2117eacd4731af1d3eabf56695de [2024-11-02 12:27:57,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:27:57,507 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:27:57,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:57,510 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:27:57,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:27:57,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:57" (1/1) ... [2024-11-02 12:27:57,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d68a915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:57, skipping insertion in model container [2024-11-02 12:27:57,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:57" (1/1) ... [2024-11-02 12:27:57,573 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:27:57,831 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_35cb5b83-eb2a-428a-b486-29deae39868b/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c[914,927] [2024-11-02 12:27:57,910 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_35cb5b83-eb2a-428a-b486-29deae39868b/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c[7115,7128] [2024-11-02 12:27:57,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:57,975 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:27:57,996 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_35cb5b83-eb2a-428a-b486-29deae39868b/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c[914,927] [2024-11-02 12:27:58,052 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_35cb5b83-eb2a-428a-b486-29deae39868b/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.01.cil-2.c[7115,7128] [2024-11-02 12:27:58,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:58,110 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:27:58,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58 WrapperNode [2024-11-02 12:27:58,110 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:58,112 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:58,112 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:27:58,112 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:27:58,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,176 INFO L138 Inliner]: procedures = 55, calls = 61, calls flagged for inlining = 23, calls inlined = 23, statements flattened = 414 [2024-11-02 12:27:58,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:58,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:27:58,178 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:27:58,179 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:27:58,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,203 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,212 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,214 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,222 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:27:58,223 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:27:58,223 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:27:58,223 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:27:58,224 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (1/1) ... [2024-11-02 12:27:58,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:58,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:27:58,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:27:58,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:27:58,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:27:58,356 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:27:58,356 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:27:58,357 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-02 12:27:58,357 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-02 12:27:58,357 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-02 12:27:58,357 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-02 12:27:58,357 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-02 12:27:58,357 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-02 12:27:58,358 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-02 12:27:58,358 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-02 12:27:58,358 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-02 12:27:58,358 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-02 12:27:58,358 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-02 12:27:58,360 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-02 12:27:58,360 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-02 12:27:58,361 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-02 12:27:58,361 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-02 12:27:58,362 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-02 12:27:58,362 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-02 12:27:58,363 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-02 12:27:58,363 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-02 12:27:58,363 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-02 12:27:58,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:27:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-02 12:27:58,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-02 12:27:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-02 12:27:58,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-02 12:27:58,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:27:58,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:27:58,365 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-02 12:27:58,365 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-02 12:27:58,365 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-02 12:27:58,366 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-02 12:27:58,524 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:27:58,529 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:27:59,430 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-02 12:27:59,430 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:27:59,726 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:27:59,728 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-02 12:27:59,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:59 BoogieIcfgContainer [2024-11-02 12:27:59,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:27:59,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:27:59,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:27:59,740 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:27:59,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:27:57" (1/3) ... [2024-11-02 12:27:59,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c50fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:59, skipping insertion in model container [2024-11-02 12:27:59,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:58" (2/3) ... [2024-11-02 12:27:59,743 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c50fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:59, skipping insertion in model container [2024-11-02 12:27:59,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:59" (3/3) ... [2024-11-02 12:27:59,746 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.01.cil-2.c [2024-11-02 12:27:59,772 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:27:59,772 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 12:27:59,891 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:27:59,901 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;@344ea0c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:27:59,901 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 12:27:59,906 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 98 states have (on average 1.4795918367346939) internal successors, (145), 106 states have internal predecessors, (145), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-02 12:27:59,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-02 12:27:59,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:59,919 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] [2024-11-02 12:27:59,919 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:59,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:59,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1150524214, now seen corresponding path program 1 times [2024-11-02 12:27:59,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:59,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695116609] [2024-11-02 12:27:59,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:59,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:00,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:00,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:00,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695116609] [2024-11-02 12:28:00,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695116609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:00,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:00,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:28:00,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024429077] [2024-11-02 12:28:00,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:00,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:28:00,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:00,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:28:00,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:28:00,522 INFO L87 Difference]: Start difference. First operand has 147 states, 98 states have (on average 1.4795918367346939) internal successors, (145), 106 states have internal predecessors, (145), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:28:01,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:01,386 INFO L93 Difference]: Finished difference Result 519 states and 750 transitions. [2024-11-02 12:28:01,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:28:01,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 35 [2024-11-02 12:28:01,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:01,408 INFO L225 Difference]: With dead ends: 519 [2024-11-02 12:28:01,408 INFO L226 Difference]: Without dead ends: 367 [2024-11-02 12:28:01,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:28:01,416 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 450 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:01,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 480 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:28:01,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-02 12:28:01,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 354. [2024-11-02 12:28:01,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 243 states have (on average 1.3292181069958848) internal successors, (323), 251 states have internal predecessors, (323), 72 states have call successors, (72), 39 states have call predecessors, (72), 37 states have return successors, (86), 65 states have call predecessors, (86), 68 states have call successors, (86) [2024-11-02 12:28:01,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 481 transitions. [2024-11-02 12:28:01,520 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 481 transitions. Word has length 35 [2024-11-02 12:28:01,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:01,521 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 481 transitions. [2024-11-02 12:28:01,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:28:01,522 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 481 transitions. [2024-11-02 12:28:01,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-02 12:28:01,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:01,526 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 12:28:01,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:28:01,526 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:01,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:01,527 INFO L85 PathProgramCache]: Analyzing trace with hash -2145077065, now seen corresponding path program 1 times [2024-11-02 12:28:01,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:01,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892588297] [2024-11-02 12:28:01,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:01,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:01,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:01,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:01,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:01,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892588297] [2024-11-02 12:28:01,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892588297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:01,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:01,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:28:01,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948146911] [2024-11-02 12:28:01,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:01,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:28:01,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:01,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:28:01,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:28:01,704 INFO L87 Difference]: Start difference. First operand 354 states and 481 transitions. 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 12:28:02,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:02,681 INFO L93 Difference]: Finished difference Result 829 states and 1111 transitions. [2024-11-02 12:28:02,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-02 12:28:02,682 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 12:28:02,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:02,693 INFO L225 Difference]: With dead ends: 829 [2024-11-02 12:28:02,693 INFO L226 Difference]: Without dead ends: 765 [2024-11-02 12:28:02,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:28:02,698 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 702 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:02,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 701 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:28:02,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2024-11-02 12:28:02,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 694. [2024-11-02 12:28:02,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 480 states have (on average 1.2958333333333334) internal successors, (622), 488 states have internal predecessors, (622), 127 states have call successors, (127), 87 states have call predecessors, (127), 85 states have return successors, (156), 120 states have call predecessors, (156), 123 states have call successors, (156) [2024-11-02 12:28:02,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 905 transitions. [2024-11-02 12:28:02,846 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 905 transitions. Word has length 45 [2024-11-02 12:28:02,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:02,847 INFO L471 AbstractCegarLoop]: Abstraction has 694 states and 905 transitions. [2024-11-02 12:28:02,847 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 12:28:02,848 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 905 transitions. [2024-11-02 12:28:02,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 12:28:02,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:02,851 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 12:28:02,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:28:02,853 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:02,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:02,854 INFO L85 PathProgramCache]: Analyzing trace with hash 340702007, now seen corresponding path program 1 times [2024-11-02 12:28:02,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:02,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335023431] [2024-11-02 12:28:02,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:02,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:02,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:03,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:03,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:03,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335023431] [2024-11-02 12:28:03,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335023431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:03,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:03,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:28:03,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938600059] [2024-11-02 12:28:03,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:03,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:28:03,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:03,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:28:03,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:28:03,137 INFO L87 Difference]: Start difference. First operand 694 states and 905 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 12:28:03,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:03,995 INFO L93 Difference]: Finished difference Result 1455 states and 1852 transitions. [2024-11-02 12:28:03,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:28:03,996 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 12:28:03,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:04,003 INFO L225 Difference]: With dead ends: 1455 [2024-11-02 12:28:04,003 INFO L226 Difference]: Without dead ends: 1052 [2024-11-02 12:28:04,005 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 12:28:04,006 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 297 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:04,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 581 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:28:04,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2024-11-02 12:28:04,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1023. [2024-11-02 12:28:04,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 703 states have (on average 1.2702702702702702) internal successors, (893), 712 states have internal predecessors, (893), 183 states have call successors, (183), 135 states have call predecessors, (183), 135 states have return successors, (230), 177 states have call predecessors, (230), 179 states have call successors, (230) [2024-11-02 12:28:04,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1306 transitions. [2024-11-02 12:28:04,233 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1306 transitions. Word has length 46 [2024-11-02 12:28:04,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:04,238 INFO L471 AbstractCegarLoop]: Abstraction has 1023 states and 1306 transitions. [2024-11-02 12:28:04,238 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 12:28:04,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1306 transitions. [2024-11-02 12:28:04,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 12:28:04,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:04,243 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 12:28:04,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:28:04,246 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:04,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:04,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1639830124, now seen corresponding path program 1 times [2024-11-02 12:28:04,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:04,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786162110] [2024-11-02 12:28:04,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:04,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:04,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:04,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:28:04,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:04,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786162110] [2024-11-02 12:28:04,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786162110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:04,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:04,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:28:04,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973947737] [2024-11-02 12:28:04,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:04,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:28:04,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:04,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:28:04,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:04,344 INFO L87 Difference]: Start difference. First operand 1023 states and 1306 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 12:28:04,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:04,626 INFO L93 Difference]: Finished difference Result 1964 states and 2465 transitions. [2024-11-02 12:28:04,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:28:04,627 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 12:28:04,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:04,637 INFO L225 Difference]: With dead ends: 1964 [2024-11-02 12:28:04,637 INFO L226 Difference]: Without dead ends: 1282 [2024-11-02 12:28:04,640 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:04,641 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 68 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:04,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 304 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:28:04,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2024-11-02 12:28:04,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1260. [2024-11-02 12:28:04,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1260 states, 864 states have (on average 1.2581018518518519) internal successors, (1087), 873 states have internal predecessors, (1087), 225 states have call successors, (225), 173 states have call predecessors, (225), 169 states have return successors, (276), 215 states have call predecessors, (276), 221 states have call successors, (276) [2024-11-02 12:28:04,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1260 states to 1260 states and 1588 transitions. [2024-11-02 12:28:04,860 INFO L78 Accepts]: Start accepts. Automaton has 1260 states and 1588 transitions. Word has length 47 [2024-11-02 12:28:04,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:04,863 INFO L471 AbstractCegarLoop]: Abstraction has 1260 states and 1588 transitions. [2024-11-02 12:28:04,863 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 12:28:04,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1260 states and 1588 transitions. [2024-11-02 12:28:04,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-02 12:28:04,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:04,870 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 12:28:04,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:28:04,870 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:04,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:04,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1517982566, now seen corresponding path program 1 times [2024-11-02 12:28:04,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:04,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902372894] [2024-11-02 12:28:04,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:04,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:04,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:04,926 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 12:28:04,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:04,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902372894] [2024-11-02 12:28:04,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902372894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:04,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:04,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:28:04,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292947934] [2024-11-02 12:28:04,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:04,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:28:04,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:04,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:28:04,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:04,928 INFO L87 Difference]: Start difference. First operand 1260 states and 1588 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 12:28:05,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:05,202 INFO L93 Difference]: Finished difference Result 1666 states and 2078 transitions. [2024-11-02 12:28:05,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:28:05,203 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 12:28:05,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:05,211 INFO L225 Difference]: With dead ends: 1666 [2024-11-02 12:28:05,211 INFO L226 Difference]: Without dead ends: 1111 [2024-11-02 12:28:05,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:05,214 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 159 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:05,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 229 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:28:05,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1111 states. [2024-11-02 12:28:05,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1111 to 905. [2024-11-02 12:28:05,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 628 states have (on average 1.2484076433121019) internal successors, (784), 636 states have internal predecessors, (784), 162 states have call successors, (162), 119 states have call predecessors, (162), 113 states have return successors, (184), 151 states have call predecessors, (184), 158 states have call successors, (184) [2024-11-02 12:28:05,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1130 transitions. [2024-11-02 12:28:05,353 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1130 transitions. Word has length 53 [2024-11-02 12:28:05,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:05,353 INFO L471 AbstractCegarLoop]: Abstraction has 905 states and 1130 transitions. [2024-11-02 12:28:05,354 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 12:28:05,354 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1130 transitions. [2024-11-02 12:28:05,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-02 12:28:05,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:05,356 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 12:28:05,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:28:05,356 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:05,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:05,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1961977813, now seen corresponding path program 1 times [2024-11-02 12:28:05,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:05,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604864992] [2024-11-02 12:28:05,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:05,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:05,446 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 12:28:05,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:05,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604864992] [2024-11-02 12:28:05,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604864992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:05,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:05,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:28:05,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606947008] [2024-11-02 12:28:05,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:05,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:28:05,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:05,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:28:05,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:28:05,450 INFO L87 Difference]: Start difference. First operand 905 states and 1130 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 12:28:05,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:05,872 INFO L93 Difference]: Finished difference Result 1160 states and 1431 transitions. [2024-11-02 12:28:05,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:28:05,873 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 12:28:05,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:05,882 INFO L225 Difference]: With dead ends: 1160 [2024-11-02 12:28:05,882 INFO L226 Difference]: Without dead ends: 1157 [2024-11-02 12:28:05,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:28:05,887 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 297 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:05,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 205 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:28:05,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2024-11-02 12:28:06,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 904. [2024-11-02 12:28:06,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 628 states have (on average 1.2388535031847134) internal successors, (778), 635 states have internal predecessors, (778), 161 states have call successors, (161), 119 states have call predecessors, (161), 113 states have return successors, (184), 151 states have call predecessors, (184), 158 states have call successors, (184) [2024-11-02 12:28:06,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1123 transitions. [2024-11-02 12:28:06,059 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1123 transitions. Word has length 54 [2024-11-02 12:28:06,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:06,060 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1123 transitions. [2024-11-02 12:28:06,060 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 12:28:06,060 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1123 transitions. [2024-11-02 12:28:06,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-02 12:28:06,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:06,062 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 12:28:06,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:28:06,062 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:06,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:06,063 INFO L85 PathProgramCache]: Analyzing trace with hash 691113725, now seen corresponding path program 1 times [2024-11-02 12:28:06,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:06,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310398097] [2024-11-02 12:28:06,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:06,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:06,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:06,201 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 12:28:06,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:06,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310398097] [2024-11-02 12:28:06,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310398097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:28:06,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912454479] [2024-11-02 12:28:06,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:06,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:06,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:06,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:28:06,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:28:06,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:06,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:28:06,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:28:06,702 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 12:28:06,703 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:28:06,818 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 12:28:06,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912454479] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:28:06,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [611613041] [2024-11-02 12:28:06,842 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2024-11-02 12:28:06,842 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:28:06,847 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:28:06,852 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:28:06,853 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:28:09,280 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events1 with input of size 101 for LOIs [2024-11-02 12:28:09,327 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 97 for LOIs [2024-11-02 12:28:09,370 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads1 with input of size 105 for LOIs [2024-11-02 12:28:09,968 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 101 for LOIs [2024-11-02 12:28:10,069 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 101 for LOIs [2024-11-02 12:28:10,170 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events1 with input of size 101 for LOIs [2024-11-02 12:28:10,212 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels1 with input of size 108 for LOIs [2024-11-02 12:28:10,255 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:28:17,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [611613041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:17,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:28:17,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [5, 5, 4] total 36 [2024-11-02 12:28:17,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305465525] [2024-11-02 12:28:17,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:17,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-02 12:28:17,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:17,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-02 12:28:17,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1061, Unknown=0, NotChecked=0, Total=1260 [2024-11-02 12:28:17,584 INFO L87 Difference]: Start difference. First operand 904 states and 1123 transitions. Second operand has 31 states, 24 states have (on average 1.625) internal successors, (39), 24 states have internal predecessors, (39), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-02 12:28:25,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:25,558 INFO L93 Difference]: Finished difference Result 1543 states and 1879 transitions. [2024-11-02 12:28:25,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-02 12:28:25,559 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 24 states have (on average 1.625) internal successors, (39), 24 states have internal predecessors, (39), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) Word has length 55 [2024-11-02 12:28:25,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:25,567 INFO L225 Difference]: With dead ends: 1543 [2024-11-02 12:28:25,567 INFO L226 Difference]: Without dead ends: 930 [2024-11-02 12:28:25,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 131 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 798 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=405, Invalid=1947, Unknown=0, NotChecked=0, Total=2352 [2024-11-02 12:28:25,572 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 147 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 1685 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 1801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:25,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1072 Invalid, 1801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1685 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-02 12:28:25,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2024-11-02 12:28:25,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 922. [2024-11-02 12:28:25,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 644 states have (on average 1.236024844720497) internal successors, (796), 651 states have internal predecessors, (796), 162 states have call successors, (162), 120 states have call predecessors, (162), 114 states have return successors, (185), 152 states have call predecessors, (185), 159 states have call successors, (185) [2024-11-02 12:28:25,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1143 transitions. [2024-11-02 12:28:25,704 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1143 transitions. Word has length 55 [2024-11-02 12:28:25,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:25,705 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1143 transitions. [2024-11-02 12:28:25,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 24 states have (on average 1.625) internal successors, (39), 24 states have internal predecessors, (39), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-02 12:28:25,705 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1143 transitions. [2024-11-02 12:28:25,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-02 12:28:25,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:25,707 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:25,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:28:25,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35cb5b83-eb2a-428a-b486-29deae39868b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:28:25,908 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:25,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:25,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1367952006, now seen corresponding path program 1 times [2024-11-02 12:28:25,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:25,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723484313] [2024-11-02 12:28:25,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:25,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:28:25,985 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:28:25,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:28:25,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723484313] [2024-11-02 12:28:25,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723484313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:28:25,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:28:25,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:28:25,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511373489] [2024-11-02 12:28:25,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:28:25,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:28:25,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:28:25,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:28:25,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:25,990 INFO L87 Difference]: Start difference. First operand 922 states and 1143 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:28:26,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:28:26,219 INFO L93 Difference]: Finished difference Result 1504 states and 1826 transitions. [2024-11-02 12:28:26,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:28:26,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2024-11-02 12:28:26,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:28:26,227 INFO L225 Difference]: With dead ends: 1504 [2024-11-02 12:28:26,227 INFO L226 Difference]: Without dead ends: 1131 [2024-11-02 12:28:26,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:28:26,229 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 43 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:28:26,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 340 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:28:26,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1131 states. [2024-11-02 12:28:26,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1131 to 1043. [2024-11-02 12:28:26,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 725 states have (on average 1.226206896551724) internal successors, (889), 736 states have internal predecessors, (889), 184 states have call successors, (184), 142 states have call predecessors, (184), 132 states have return successors, (207), 166 states have call predecessors, (207), 181 states have call successors, (207) [2024-11-02 12:28:26,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1280 transitions. [2024-11-02 12:28:26,403 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1280 transitions. Word has length 61 [2024-11-02 12:28:26,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:28:26,404 INFO L471 AbstractCegarLoop]: Abstraction has 1043 states and 1280 transitions. [2024-11-02 12:28:26,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:28:26,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1280 transitions. [2024-11-02 12:28:26,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-02 12:28:26,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:26,407 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:26,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:28:26,408 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:26,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:26,409 INFO L85 PathProgramCache]: Analyzing trace with hash 887004113, now seen corresponding path program 1 times [2024-11-02 12:28:26,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:26,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622809573] [2024-11-02 12:28:26,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:26,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:28:26,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat