./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje --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 a6baa92d18991a792383fc99c5c300f37f700ba00714b15a3dbe7d2191a67ca9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:00:12,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:00:12,804 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 07:00:12,810 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:00:12,811 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:00:12,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:00:12,839 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:00:12,840 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:00:12,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:00:12,841 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:00:12,842 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:00:12,842 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:00:12,843 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:00:12,843 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:00:12,844 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:00:12,844 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:00:12,845 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:00:12,845 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:00:12,846 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:00:12,846 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:00:12,847 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:00:12,851 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:00:12,851 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:00:12,852 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:00:12,852 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 07:00:12,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:00:12,853 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 07:00:12,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:00:12,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:00:12,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:00:12,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:00:12,859 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:00:12,859 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 07:00:12,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:00:12,860 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:00:12,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:00:12,861 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:00:12,861 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:00:12,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:00:12,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:00:12,866 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:00:12,867 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:00:12,867 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:00:12,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:00:12,867 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:00:12,868 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:00:12,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:00:12,869 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_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/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_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje 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 -> a6baa92d18991a792383fc99c5c300f37f700ba00714b15a3dbe7d2191a67ca9 [2024-11-09 07:00:13,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:00:13,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:00:13,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:00:13,260 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:00:13,261 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:00:13,263 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/systemc/token_ring.07.cil-1.c Unable to find full path for "g++" [2024-11-09 07:00:15,691 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:00:15,923 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:00:15,924 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2024-11-09 07:00:15,937 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/data/63de3f39a/cede4c2b887c4230a877260889db8502/FLAG62a45a308 [2024-11-09 07:00:15,952 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/data/63de3f39a/cede4c2b887c4230a877260889db8502 [2024-11-09 07:00:15,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:00:15,956 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:00:15,958 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:00:15,958 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:00:15,966 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:00:15,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:00:15" (1/1) ... [2024-11-09 07:00:15,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47eaf245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:15, skipping insertion in model container [2024-11-09 07:00:15,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:00:15" (1/1) ... [2024-11-09 07:00:16,020 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:00:16,190 WARN L250 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_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/sv-benchmarks/c/systemc/token_ring.07.cil-1.c[671,684] [2024-11-09 07:00:16,334 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:00:16,352 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:00:16,365 WARN L250 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_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/sv-benchmarks/c/systemc/token_ring.07.cil-1.c[671,684] [2024-11-09 07:00:16,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:00:16,453 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:00:16,454 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16 WrapperNode [2024-11-09 07:00:16,454 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:00:16,456 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:00:16,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:00:16,457 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:00:16,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,521 INFO L138 Inliner]: procedures = 42, calls = 52, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 569 [2024-11-09 07:00:16,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:00:16,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:00:16,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:00:16,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:00:16,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,540 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,540 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,560 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,566 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,571 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:00:16,572 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:00:16,572 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:00:16,572 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:00:16,573 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (1/1) ... [2024-11-09 07:00:16,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:00:16,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:16,620 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:00:16,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:00:16,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:00:16,657 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 07:00:16,657 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 07:00:16,657 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 07:00:16,658 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 07:00:16,658 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 07:00:16,658 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 07:00:16,658 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 07:00:16,658 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 07:00:16,659 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 07:00:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 07:00:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:00:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 07:00:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 07:00:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:00:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:00:16,800 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:00:16,803 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:00:17,697 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-09 07:00:17,697 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:00:18,204 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:00:18,204 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-09 07:00:18,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:00:18 BoogieIcfgContainer [2024-11-09 07:00:18,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:00:18,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:00:18,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:00:18,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:00:18,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:00:15" (1/3) ... [2024-11-09 07:00:18,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71e197e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:00:18, skipping insertion in model container [2024-11-09 07:00:18,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:00:16" (2/3) ... [2024-11-09 07:00:18,219 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71e197e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:00:18, skipping insertion in model container [2024-11-09 07:00:18,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:00:18" (3/3) ... [2024-11-09 07:00:18,221 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-1.c [2024-11-09 07:00:18,246 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:00:18,246 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:00:18,358 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:00:18,370 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;@1d1bd36e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:00:18,370 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:00:18,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 112 states have (on average 1.5) internal successors, (168), 114 states have internal predecessors, (168), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-09 07:00:18,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 07:00:18,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:18,393 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:18,394 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:18,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:18,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1724668268, now seen corresponding path program 1 times [2024-11-09 07:00:18,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:18,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985589042] [2024-11-09 07:00:18,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:18,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:19,137 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-09 07:00:19,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:19,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985589042] [2024-11-09 07:00:19,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985589042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:19,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:19,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 07:00:19,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533649418] [2024-11-09 07:00:19,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:19,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:00:19,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:19,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:00:19,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:00:19,185 INFO L87 Difference]: Start difference. First operand has 141 states, 112 states have (on average 1.5) internal successors, (168), 114 states have internal predecessors, (168), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 07:00:19,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:19,923 INFO L93 Difference]: Finished difference Result 406 states and 626 transitions. [2024-11-09 07:00:19,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:00:19,926 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2024-11-09 07:00:19,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:19,948 INFO L225 Difference]: With dead ends: 406 [2024-11-09 07:00:19,949 INFO L226 Difference]: Without dead ends: 266 [2024-11-09 07:00:19,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:00:19,965 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 359 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:19,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 562 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 07:00:19,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-09 07:00:20,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 265. [2024-11-09 07:00:20,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 214 states have (on average 1.439252336448598) internal successors, (308), 216 states have internal predecessors, (308), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 07:00:20,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 384 transitions. [2024-11-09 07:00:20,099 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 384 transitions. Word has length 51 [2024-11-09 07:00:20,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:20,100 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 384 transitions. [2024-11-09 07:00:20,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 07:00:20,104 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 384 transitions. [2024-11-09 07:00:20,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 07:00:20,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:20,112 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-09 07:00:20,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:00:20,113 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:20,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:20,114 INFO L85 PathProgramCache]: Analyzing trace with hash -127495966, now seen corresponding path program 1 times [2024-11-09 07:00:20,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:20,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419721780] [2024-11-09 07:00:20,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:20,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:20,582 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:00:20,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:20,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419721780] [2024-11-09 07:00:20,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419721780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:20,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432306444] [2024-11-09 07:00:20,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:20,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:20,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:20,587 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:20,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:00:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:20,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:00:20,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 07:00:20,979 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:00:20,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432306444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:20,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:00:20,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:00:20,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098404492] [2024-11-09 07:00:20,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:20,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:20,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:20,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:20,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:20,990 INFO L87 Difference]: Start difference. First operand 265 states and 384 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:21,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:21,243 INFO L93 Difference]: Finished difference Result 778 states and 1145 transitions. [2024-11-09 07:00:21,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:21,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2024-11-09 07:00:21,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:21,256 INFO L225 Difference]: With dead ends: 778 [2024-11-09 07:00:21,257 INFO L226 Difference]: Without dead ends: 518 [2024-11-09 07:00:21,261 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:21,267 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 179 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:21,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 368 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:00:21,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-09 07:00:21,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 514. [2024-11-09 07:00:21,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 419 states have (on average 1.4343675417661097) internal successors, (601), 422 states have internal predecessors, (601), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 07:00:21,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 741 transitions. [2024-11-09 07:00:21,356 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 741 transitions. Word has length 101 [2024-11-09 07:00:21,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:21,357 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 741 transitions. [2024-11-09 07:00:21,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:21,357 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 741 transitions. [2024-11-09 07:00:21,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 07:00:21,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:21,364 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-09 07:00:21,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 07:00:21,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:21,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:21,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:21,566 INFO L85 PathProgramCache]: Analyzing trace with hash 553847716, now seen corresponding path program 1 times [2024-11-09 07:00:21,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:21,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892936692] [2024-11-09 07:00:21,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:21,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:21,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:21,914 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:00:21,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:21,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892936692] [2024-11-09 07:00:21,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892936692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:21,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990711822] [2024-11-09 07:00:21,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:21,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:21,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:21,918 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:21,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:00:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:22,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:00:22,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 07:00:22,229 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:00:22,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990711822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:22,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:00:22,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:00:22,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654273970] [2024-11-09 07:00:22,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:22,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:22,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:22,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:22,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:22,233 INFO L87 Difference]: Start difference. First operand 514 states and 741 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:22,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:22,477 INFO L93 Difference]: Finished difference Result 1519 states and 2224 transitions. [2024-11-09 07:00:22,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:22,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2024-11-09 07:00:22,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:22,490 INFO L225 Difference]: With dead ends: 1519 [2024-11-09 07:00:22,490 INFO L226 Difference]: Without dead ends: 1010 [2024-11-09 07:00:22,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:22,497 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 176 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:22,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 325 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:00:22,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-11-09 07:00:22,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 1004. [2024-11-09 07:00:22,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1004 states, 823 states have (on average 1.4277035236938032) internal successors, (1175), 828 states have internal predecessors, (1175), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-09 07:00:22,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1439 transitions. [2024-11-09 07:00:22,586 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1439 transitions. Word has length 101 [2024-11-09 07:00:22,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:22,586 INFO L471 AbstractCegarLoop]: Abstraction has 1004 states and 1439 transitions. [2024-11-09 07:00:22,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:22,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1439 transitions. [2024-11-09 07:00:22,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 07:00:22,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:22,594 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-09 07:00:22,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:00:22,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:22,798 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:22,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:22,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1030989790, now seen corresponding path program 1 times [2024-11-09 07:00:22,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:22,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763911927] [2024-11-09 07:00:22,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:22,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:22,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:23,103 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:00:23,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:23,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763911927] [2024-11-09 07:00:23,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763911927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:23,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331844496] [2024-11-09 07:00:23,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:23,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:23,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:23,108 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:23,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:00:23,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:23,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:00:23,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:23,448 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 07:00:23,448 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:00:23,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331844496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:23,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:00:23,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:00:23,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533886557] [2024-11-09 07:00:23,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:23,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:23,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:23,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:23,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:23,452 INFO L87 Difference]: Start difference. First operand 1004 states and 1439 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:23,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:23,721 INFO L93 Difference]: Finished difference Result 2977 states and 4332 transitions. [2024-11-09 07:00:23,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:23,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2024-11-09 07:00:23,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:23,738 INFO L225 Difference]: With dead ends: 2977 [2024-11-09 07:00:23,738 INFO L226 Difference]: Without dead ends: 1978 [2024-11-09 07:00:23,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:23,744 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 164 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:23,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 325 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:23,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-11-09 07:00:23,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1968. [2024-11-09 07:00:23,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1968 states, 1619 states have (on average 1.420012353304509) internal successors, (2299), 1628 states have internal predecessors, (2299), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-09 07:00:23,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1968 states to 1968 states and 2803 transitions. [2024-11-09 07:00:23,963 INFO L78 Accepts]: Start accepts. Automaton has 1968 states and 2803 transitions. Word has length 101 [2024-11-09 07:00:23,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:23,965 INFO L471 AbstractCegarLoop]: Abstraction has 1968 states and 2803 transitions. [2024-11-09 07:00:23,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:23,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1968 states and 2803 transitions. [2024-11-09 07:00:23,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 07:00:23,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:23,976 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-09 07:00:24,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 07:00:24,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:24,177 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:24,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:24,178 INFO L85 PathProgramCache]: Analyzing trace with hash -432672352, now seen corresponding path program 1 times [2024-11-09 07:00:24,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:24,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812483904] [2024-11-09 07:00:24,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:24,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:24,362 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:00:24,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:24,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812483904] [2024-11-09 07:00:24,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812483904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:24,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850173779] [2024-11-09 07:00:24,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:24,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:24,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:24,366 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:24,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:00:24,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:24,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:00:24,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:24,666 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 07:00:24,666 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:00:24,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850173779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:24,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:00:24,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 07:00:24,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730699335] [2024-11-09 07:00:24,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:24,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:24,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:24,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:24,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:24,670 INFO L87 Difference]: Start difference. First operand 1968 states and 2803 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:25,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:25,050 INFO L93 Difference]: Finished difference Result 5845 states and 8448 transitions. [2024-11-09 07:00:25,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:25,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2024-11-09 07:00:25,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:25,079 INFO L225 Difference]: With dead ends: 5845 [2024-11-09 07:00:25,079 INFO L226 Difference]: Without dead ends: 3882 [2024-11-09 07:00:25,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:25,089 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 170 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:25,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 325 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:25,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3882 states. [2024-11-09 07:00:25,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3882 to 3864. [2024-11-09 07:00:25,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3864 states, 3187 states have (on average 1.4116724192030123) internal successors, (4499), 3204 states have internal predecessors, (4499), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2024-11-09 07:00:25,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3864 states and 5467 transitions. [2024-11-09 07:00:25,357 INFO L78 Accepts]: Start accepts. Automaton has 3864 states and 5467 transitions. Word has length 101 [2024-11-09 07:00:25,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:25,358 INFO L471 AbstractCegarLoop]: Abstraction has 3864 states and 5467 transitions. [2024-11-09 07:00:25,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:25,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3864 states and 5467 transitions. [2024-11-09 07:00:25,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 07:00:25,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:25,368 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-09 07:00:25,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 07:00:25,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:25,569 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:25,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1982204770, now seen corresponding path program 1 times [2024-11-09 07:00:25,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:25,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184956482] [2024-11-09 07:00:25,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:25,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:25,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:25,762 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 07:00:25,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:25,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184956482] [2024-11-09 07:00:25,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184956482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:25,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:25,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:00:25,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244049149] [2024-11-09 07:00:25,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:25,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:25,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:25,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:25,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:00:25,766 INFO L87 Difference]: Start difference. First operand 3864 states and 5467 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 07:00:26,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:26,120 INFO L93 Difference]: Finished difference Result 6922 states and 9916 transitions. [2024-11-09 07:00:26,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:26,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 101 [2024-11-09 07:00:26,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:26,166 INFO L225 Difference]: With dead ends: 6922 [2024-11-09 07:00:26,166 INFO L226 Difference]: Without dead ends: 4952 [2024-11-09 07:00:26,177 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-09 07:00:26,178 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 89 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:26,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 436 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:26,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4952 states. [2024-11-09 07:00:26,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4952 to 4632. [2024-11-09 07:00:26,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4632 states, 3923 states have (on average 1.4445577364262043) internal successors, (5667), 3940 states have internal predecessors, (5667), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2024-11-09 07:00:26,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4632 states to 4632 states and 6667 transitions. [2024-11-09 07:00:26,647 INFO L78 Accepts]: Start accepts. Automaton has 4632 states and 6667 transitions. Word has length 101 [2024-11-09 07:00:26,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:26,649 INFO L471 AbstractCegarLoop]: Abstraction has 4632 states and 6667 transitions. [2024-11-09 07:00:26,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 07:00:26,650 INFO L276 IsEmpty]: Start isEmpty. Operand 4632 states and 6667 transitions. [2024-11-09 07:00:26,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 07:00:26,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:26,669 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:26,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:00:26,672 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:26,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:26,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1581099763, now seen corresponding path program 1 times [2024-11-09 07:00:26,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:26,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836264378] [2024-11-09 07:00:26,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:26,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:26,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:26,817 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 07:00:26,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:26,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836264378] [2024-11-09 07:00:26,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836264378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:26,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:26,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:00:26,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958601109] [2024-11-09 07:00:26,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:26,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:26,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:26,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:26,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:00:26,821 INFO L87 Difference]: Start difference. First operand 4632 states and 6667 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:00:27,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:27,358 INFO L93 Difference]: Finished difference Result 13741 states and 19984 transitions. [2024-11-09 07:00:27,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:27,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 137 [2024-11-09 07:00:27,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:27,424 INFO L225 Difference]: With dead ends: 13741 [2024-11-09 07:00:27,424 INFO L226 Difference]: Without dead ends: 9114 [2024-11-09 07:00:27,443 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-09 07:00:27,444 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 167 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:27,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 327 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:27,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9114 states. [2024-11-09 07:00:28,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9114 to 9064. [2024-11-09 07:00:28,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9064 states, 7683 states have (on average 1.4331641285956007) internal successors, (11011), 7716 states have internal predecessors, (11011), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2024-11-09 07:00:28,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9064 states to 9064 states and 12939 transitions. [2024-11-09 07:00:28,099 INFO L78 Accepts]: Start accepts. Automaton has 9064 states and 12939 transitions. Word has length 137 [2024-11-09 07:00:28,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:28,100 INFO L471 AbstractCegarLoop]: Abstraction has 9064 states and 12939 transitions. [2024-11-09 07:00:28,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:00:28,100 INFO L276 IsEmpty]: Start isEmpty. Operand 9064 states and 12939 transitions. [2024-11-09 07:00:28,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 07:00:28,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:28,135 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:28,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:00:28,135 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:28,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:28,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1662485636, now seen corresponding path program 1 times [2024-11-09 07:00:28,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:28,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56044643] [2024-11-09 07:00:28,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:28,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:28,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:28,337 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 07:00:28,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:28,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56044643] [2024-11-09 07:00:28,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56044643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:28,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:28,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:00:28,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074145963] [2024-11-09 07:00:28,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:28,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:28,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:28,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:28,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:00:28,341 INFO L87 Difference]: Start difference. First operand 9064 states and 12939 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:00:29,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:29,486 INFO L93 Difference]: Finished difference Result 26893 states and 38768 transitions. [2024-11-09 07:00:29,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:29,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 137 [2024-11-09 07:00:29,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:29,607 INFO L225 Difference]: With dead ends: 26893 [2024-11-09 07:00:29,608 INFO L226 Difference]: Without dead ends: 17834 [2024-11-09 07:00:29,641 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-09 07:00:29,642 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 169 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:29,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 327 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:29,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17834 states. [2024-11-09 07:00:30,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17834 to 17736. [2024-11-09 07:00:30,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17736 states, 15043 states have (on average 1.4211925812670345) internal successors, (21379), 15108 states have internal predecessors, (21379), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2024-11-09 07:00:30,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17736 states to 17736 states and 25099 transitions. [2024-11-09 07:00:30,822 INFO L78 Accepts]: Start accepts. Automaton has 17736 states and 25099 transitions. Word has length 137 [2024-11-09 07:00:30,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:30,823 INFO L471 AbstractCegarLoop]: Abstraction has 17736 states and 25099 transitions. [2024-11-09 07:00:30,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:00:30,824 INFO L276 IsEmpty]: Start isEmpty. Operand 17736 states and 25099 transitions. [2024-11-09 07:00:30,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 07:00:30,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:30,886 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:30,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:00:30,887 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:30,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:30,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1178693545, now seen corresponding path program 1 times [2024-11-09 07:00:30,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:30,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20596883] [2024-11-09 07:00:30,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:30,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:31,032 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 07:00:31,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:31,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20596883] [2024-11-09 07:00:31,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20596883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:31,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:31,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:00:31,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915866106] [2024-11-09 07:00:31,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:31,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:31,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:31,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:31,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:00:31,037 INFO L87 Difference]: Start difference. First operand 17736 states and 25099 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:00:33,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:33,090 INFO L93 Difference]: Finished difference Result 52621 states and 75152 transitions. [2024-11-09 07:00:33,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:33,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 137 [2024-11-09 07:00:33,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:33,361 INFO L225 Difference]: With dead ends: 52621 [2024-11-09 07:00:33,361 INFO L226 Difference]: Without dead ends: 34890 [2024-11-09 07:00:33,448 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-09 07:00:33,449 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 172 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:33,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 345 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:33,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34890 states. [2024-11-09 07:00:35,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34890 to 34696. [2024-11-09 07:00:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34696 states, 29443 states have (on average 1.4086540094419726) internal successors, (41475), 29572 states have internal predecessors, (41475), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2024-11-09 07:00:35,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34696 states to 34696 states and 48651 transitions. [2024-11-09 07:00:35,692 INFO L78 Accepts]: Start accepts. Automaton has 34696 states and 48651 transitions. Word has length 137 [2024-11-09 07:00:35,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:35,693 INFO L471 AbstractCegarLoop]: Abstraction has 34696 states and 48651 transitions. [2024-11-09 07:00:35,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 07:00:35,694 INFO L276 IsEmpty]: Start isEmpty. Operand 34696 states and 48651 transitions. [2024-11-09 07:00:36,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 07:00:36,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:36,122 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:36,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:00:36,122 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:36,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:36,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1138179724, now seen corresponding path program 1 times [2024-11-09 07:00:36,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:36,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753132369] [2024-11-09 07:00:36,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:36,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:36,495 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-09 07:00:36,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:36,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753132369] [2024-11-09 07:00:36,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753132369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:36,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634924933] [2024-11-09 07:00:36,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:36,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:36,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:36,499 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:36,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:00:36,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:36,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 07:00:36,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:36,839 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 07:00:36,839 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:00:36,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634924933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:36,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:00:36,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 07:00:36,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209775886] [2024-11-09 07:00:36,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:36,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:36,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:36,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:36,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:36,844 INFO L87 Difference]: Start difference. First operand 34696 states and 48651 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 07:00:39,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:39,241 INFO L93 Difference]: Finished difference Result 66316 states and 93837 transitions. [2024-11-09 07:00:39,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:39,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 159 [2024-11-09 07:00:39,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:39,553 INFO L225 Difference]: With dead ends: 66316 [2024-11-09 07:00:39,559 INFO L226 Difference]: Without dead ends: 48682 [2024-11-09 07:00:39,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:00:39,663 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 132 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:39,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 470 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:39,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48682 states. [2024-11-09 07:00:42,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48682 to 42728. [2024-11-09 07:00:42,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42728 states, 37091 states have (on average 1.4374106926208514) internal successors, (53315), 37220 states have internal predecessors, (53315), 3780 states have call successors, (3780), 1856 states have call predecessors, (3780), 1856 states have return successors, (3780), 3652 states have call predecessors, (3780), 3780 states have call successors, (3780) [2024-11-09 07:00:42,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42728 states to 42728 states and 60875 transitions. [2024-11-09 07:00:42,886 INFO L78 Accepts]: Start accepts. Automaton has 42728 states and 60875 transitions. Word has length 159 [2024-11-09 07:00:42,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:42,886 INFO L471 AbstractCegarLoop]: Abstraction has 42728 states and 60875 transitions. [2024-11-09 07:00:42,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 07:00:42,887 INFO L276 IsEmpty]: Start isEmpty. Operand 42728 states and 60875 transitions. [2024-11-09 07:00:43,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 07:00:43,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:43,019 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:43,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 07:00:43,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 07:00:43,224 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:43,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:43,225 INFO L85 PathProgramCache]: Analyzing trace with hash -2040574163, now seen corresponding path program 2 times [2024-11-09 07:00:43,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:43,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928710701] [2024-11-09 07:00:43,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:43,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:43,937 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 07:00:43,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:43,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928710701] [2024-11-09 07:00:43,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928710701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:43,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175604720] [2024-11-09 07:00:43,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 07:00:43,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:43,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:43,941 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:43,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5056ffa-6b33-40c1-b7bd-a68e3c8d50eb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 07:00:44,196 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 07:00:44,196 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 07:00:44,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 07:00:44,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:44,631 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 76 proven. 13 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 07:00:44,631 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:00:45,358 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 21 proven. 52 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-09 07:00:45,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175604720] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:00:45,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [587400658] [2024-11-09 07:00:45,388 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2024-11-09 07:00:45,388 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:00:45,393 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:00:45,401 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:00:45,402 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:01:00,721 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 148 for LOIs [2024-11-09 07:01:00,957 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2024-11-09 07:01:02,631 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 65536 conjunctions. This might take some time...