./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh --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 e70b00a4f3ead30bf9fe88f8130a3c8de29ffa3a9165185f8db2f923a85de85c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:13:36,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:13:36,366 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:13:36,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:13:36,371 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:13:36,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:13:36,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:13:36,396 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:13:36,397 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:13:36,397 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:13:36,398 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:13:36,398 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:13:36,399 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:13:36,399 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:13:36,400 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:13:36,400 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:13:36,401 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:13:36,401 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:13:36,401 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:13:36,402 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:13:36,402 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:13:36,403 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:13:36,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:13:36,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:13:36,405 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:13:36,405 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:13:36,405 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:13:36,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:13:36,406 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:13:36,407 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:13:36,407 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:13:36,407 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:13:36,408 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:13:36,408 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:13:36,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:13:36,409 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:13:36,409 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:13:36,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:13:36,410 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:13:36,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:13:36,411 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:13:36,411 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:13:36,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:13:36,411 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:13:36,412 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:13:36,412 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:13:36,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:13:36,412 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_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/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_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh 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 -> e70b00a4f3ead30bf9fe88f8130a3c8de29ffa3a9165185f8db2f923a85de85c [2023-12-02 13:13:36,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:13:36,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:13:36,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:13:36,673 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:13:36,673 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:13:36,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c [2023-12-02 13:13:39,401 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:13:39,900 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:13:39,900 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c [2023-12-02 13:13:39,946 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/data/c90736a20/dd73d9befe6c40aa9db9019c0854b273/FLAG7f31a20a6 [2023-12-02 13:13:39,959 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/data/c90736a20/dd73d9befe6c40aa9db9019c0854b273 [2023-12-02 13:13:39,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:13:39,962 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:13:39,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:13:39,963 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:13:39,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:13:39,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:13:39" (1/1) ... [2023-12-02 13:13:39,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ae9468b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:39, skipping insertion in model container [2023-12-02 13:13:39,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:13:39" (1/1) ... [2023-12-02 13:13:40,206 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:13:42,044 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[378560,378573] [2023-12-02 13:13:42,076 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[383339,383352] [2023-12-02 13:13:42,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:13:42,304 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:13:43,298 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[378560,378573] [2023-12-02 13:13:43,305 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/sv-benchmarks/c/combinations/Problem05_label42+token_ring.07.cil-1.c[383339,383352] [2023-12-02 13:13:43,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:13:43,381 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:13:43,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43 WrapperNode [2023-12-02 13:13:43,381 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:13:43,382 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:13:43,383 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:13:43,383 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:13:43,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:43,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:43,740 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12928 [2023-12-02 13:13:43,740 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:13:43,741 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:13:43,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:13:43,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:13:43,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:43,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:43,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:43,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:44,050 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:44,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:44,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:44,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:44,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:13:44,235 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:13:44,235 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:13:44,235 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:13:44,236 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (1/1) ... [2023-12-02 13:13:44,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:13:44,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:13:44,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:13:44,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:13:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:13:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 13:13:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 13:13:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 13:13:44,351 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 13:13:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 13:13:44,351 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 13:13:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 13:13:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 13:13:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 13:13:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 13:13:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 13:13:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 13:13:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:13:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:13:44,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:13:44,480 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:13:44,482 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:13:52,097 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:13:54,017 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:13:54,018 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-12-02 13:13:54,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:13:54 BoogieIcfgContainer [2023-12-02 13:13:54,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:13:54,024 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:13:54,024 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:13:54,027 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:13:54,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:13:39" (1/3) ... [2023-12-02 13:13:54,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68efe119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:13:54, skipping insertion in model container [2023-12-02 13:13:54,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:13:43" (2/3) ... [2023-12-02 13:13:54,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68efe119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:13:54, skipping insertion in model container [2023-12-02 13:13:54,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:13:54" (3/3) ... [2023-12-02 13:13:54,029 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.07.cil-1.c [2023-12-02 13:13:54,045 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:13:54,045 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 13:13:54,130 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:13:54,137 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5c29a3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:13:54,137 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 13:13:54,150 INFO L276 IsEmpty]: Start isEmpty. Operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 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) [2023-12-02 13:13:54,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-02 13:13:54,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:13:54,161 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:13:54,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:13:54,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:13:54,167 INFO L85 PathProgramCache]: Analyzing trace with hash 127616736, now seen corresponding path program 1 times [2023-12-02 13:13:54,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:13:54,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877157295] [2023-12-02 13:13:54,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:54,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:13:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:54,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:13:54,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:13:54,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877157295] [2023-12-02 13:13:54,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877157295] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:13:54,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:13:54,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:13:54,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025346228] [2023-12-02 13:13:54,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:13:54,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:13:54,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:13:54,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:13:54,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:13:54,612 INFO L87 Difference]: Start difference. First operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 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.5) internal successors, (42), 4 states have internal predecessors, (42), 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) [2023-12-02 13:13:55,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:13:55,532 INFO L93 Difference]: Finished difference Result 3692 states and 7171 transitions. [2023-12-02 13:13:55,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:13:55,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 52 [2023-12-02 13:13:55,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:13:55,560 INFO L225 Difference]: With dead ends: 3692 [2023-12-02 13:13:55,561 INFO L226 Difference]: Without dead ends: 1907 [2023-12-02 13:13:55,570 INFO L412 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 [2023-12-02 13:13:55,573 INFO L413 NwaCegarLoop]: 3377 mSDtfsCounter, 3630 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 6676 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:13:55,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 6676 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 13:13:55,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2023-12-02 13:13:55,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1906. [2023-12-02 13:13:55,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1854 states have (on average 1.9288025889967637) internal successors, (3576), 1857 states have internal predecessors, (3576), 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) [2023-12-02 13:13:55,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 3652 transitions. [2023-12-02 13:13:55,710 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 3652 transitions. Word has length 52 [2023-12-02 13:13:55,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:13:55,711 INFO L495 AbstractCegarLoop]: Abstraction has 1906 states and 3652 transitions. [2023-12-02 13:13:55,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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) [2023-12-02 13:13:55,711 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3652 transitions. [2023-12-02 13:13:55,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 13:13:55,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:13:55,720 INFO L195 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, 1] [2023-12-02 13:13:55,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:13:55,720 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:13:55,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:13:55,721 INFO L85 PathProgramCache]: Analyzing trace with hash -25448547, now seen corresponding path program 1 times [2023-12-02 13:13:55,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:13:55,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690306206] [2023-12-02 13:13:55,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:55,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:13:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:55,922 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:13:55,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:13:55,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690306206] [2023-12-02 13:13:55,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690306206] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:13:55,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253246676] [2023-12-02 13:13:55,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:55,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:55,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:13:55,925 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:13:55,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:13:56,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:56,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:13:56,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:13:56,184 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 13:13:56,185 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:13:56,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253246676] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:13:56,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:13:56,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 13:13:56,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322676916] [2023-12-02 13:13:56,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:13:56,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:13:56,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:13:56,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:13:56,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:56,189 INFO L87 Difference]: Start difference. First operand 1906 states and 3652 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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) [2023-12-02 13:13:56,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:13:56,656 INFO L93 Difference]: Finished difference Result 2419 states and 4413 transitions. [2023-12-02 13:13:56,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:13:56,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 102 [2023-12-02 13:13:56,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:13:56,673 INFO L225 Difference]: With dead ends: 2419 [2023-12-02 13:13:56,673 INFO L226 Difference]: Without dead ends: 2159 [2023-12-02 13:13:56,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:56,677 INFO L413 NwaCegarLoop]: 3265 mSDtfsCounter, 3443 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:13:56,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3423 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:13:56,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2023-12-02 13:13:56,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 2155. [2023-12-02 13:13:56,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 2059 states have (on average 1.8790675084992714) internal successors, (3869), 2063 states have internal predecessors, (3869), 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) [2023-12-02 13:13:56,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 4009 transitions. [2023-12-02 13:13:56,761 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 4009 transitions. Word has length 102 [2023-12-02 13:13:56,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:13:56,762 INFO L495 AbstractCegarLoop]: Abstraction has 2155 states and 4009 transitions. [2023-12-02 13:13:56,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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) [2023-12-02 13:13:56,762 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 4009 transitions. [2023-12-02 13:13:56,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 13:13:56,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:13:56,768 INFO L195 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, 1] [2023-12-02 13:13:56,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:13:56,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:56,973 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:13:56,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:13:56,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1610286053, now seen corresponding path program 1 times [2023-12-02 13:13:56,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:13:56,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103490763] [2023-12-02 13:13:56,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:56,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:13:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:57,126 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:13:57,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:13:57,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103490763] [2023-12-02 13:13:57,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103490763] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:13:57,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298132363] [2023-12-02 13:13:57,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:57,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:57,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:13:57,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:13:57,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:13:57,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:57,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:13:57,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:13:57,350 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 13:13:57,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:13:57,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298132363] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:13:57,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:13:57,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 13:13:57,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846927393] [2023-12-02 13:13:57,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:13:57,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:13:57,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:13:57,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:13:57,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:57,353 INFO L87 Difference]: Start difference. First operand 2155 states and 4009 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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) [2023-12-02 13:13:57,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:13:57,821 INFO L93 Difference]: Finished difference Result 3160 states and 5492 transitions. [2023-12-02 13:13:57,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:13:57,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 102 [2023-12-02 13:13:57,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:13:57,836 INFO L225 Difference]: With dead ends: 3160 [2023-12-02 13:13:57,836 INFO L226 Difference]: Without dead ends: 2651 [2023-12-02 13:13:57,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:57,840 INFO L413 NwaCegarLoop]: 3222 mSDtfsCounter, 3437 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:13:57,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:13:57,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2023-12-02 13:13:57,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 2645. [2023-12-02 13:13:57,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 2463 states have (on average 1.8038976857490865) internal successors, (4443), 2469 states have internal predecessors, (4443), 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) [2023-12-02 13:13:57,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 4707 transitions. [2023-12-02 13:13:57,923 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 4707 transitions. Word has length 102 [2023-12-02 13:13:57,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:13:57,924 INFO L495 AbstractCegarLoop]: Abstraction has 2645 states and 4707 transitions. [2023-12-02 13:13:57,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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) [2023-12-02 13:13:57,924 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 4707 transitions. [2023-12-02 13:13:57,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 13:13:57,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:13:57,928 INFO L195 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, 1] [2023-12-02 13:13:57,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:13:58,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:58,129 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:13:58,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:13:58,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1135148825, now seen corresponding path program 1 times [2023-12-02 13:13:58,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:13:58,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334190622] [2023-12-02 13:13:58,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:58,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:13:58,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:58,296 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:13:58,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:13:58,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334190622] [2023-12-02 13:13:58,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334190622] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:13:58,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492438371] [2023-12-02 13:13:58,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:58,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:58,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:13:58,298 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:13:58,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:13:58,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:58,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:13:58,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:13:58,516 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 13:13:58,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:13:58,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492438371] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:13:58,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:13:58,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 13:13:58,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531921467] [2023-12-02 13:13:58,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:13:58,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:13:58,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:13:58,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:13:58,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:58,519 INFO L87 Difference]: Start difference. First operand 2645 states and 4707 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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) [2023-12-02 13:13:58,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:13:58,993 INFO L93 Difference]: Finished difference Result 4618 states and 7600 transitions. [2023-12-02 13:13:58,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:13:58,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 102 [2023-12-02 13:13:58,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:13:59,012 INFO L225 Difference]: With dead ends: 4618 [2023-12-02 13:13:59,012 INFO L226 Difference]: Without dead ends: 3619 [2023-12-02 13:13:59,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:59,018 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3446 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 3419 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:13:59,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 3419 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:13:59,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3619 states. [2023-12-02 13:13:59,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3619 to 3609. [2023-12-02 13:13:59,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3609 states, 3259 states have (on average 1.708192697146364) internal successors, (5567), 3269 states have internal predecessors, (5567), 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) [2023-12-02 13:13:59,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3609 states to 3609 states and 6071 transitions. [2023-12-02 13:13:59,138 INFO L78 Accepts]: Start accepts. Automaton has 3609 states and 6071 transitions. Word has length 102 [2023-12-02 13:13:59,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:13:59,139 INFO L495 AbstractCegarLoop]: Abstraction has 3609 states and 6071 transitions. [2023-12-02 13:13:59,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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) [2023-12-02 13:13:59,139 INFO L276 IsEmpty]: Start isEmpty. Operand 3609 states and 6071 transitions. [2023-12-02 13:13:59,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 13:13:59,145 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:13:59,145 INFO L195 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, 1] [2023-12-02 13:13:59,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:13:59,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:59,347 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:13:59,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:13:59,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1816492507, now seen corresponding path program 1 times [2023-12-02 13:13:59,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:13:59,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392228956] [2023-12-02 13:13:59,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:59,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:13:59,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:59,481 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:13:59,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:13:59,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392228956] [2023-12-02 13:13:59,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392228956] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:13:59,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303959865] [2023-12-02 13:13:59,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:13:59,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:13:59,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:13:59,485 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:13:59,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:13:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:13:59,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:13:59,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:13:59,724 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:13:59,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:13:59,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303959865] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:13:59,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:13:59,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 13:13:59,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132291549] [2023-12-02 13:13:59,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:13:59,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:13:59,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:13:59,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:13:59,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:13:59,727 INFO L87 Difference]: Start difference. First operand 3609 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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) [2023-12-02 13:14:00,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:14:00,259 INFO L93 Difference]: Finished difference Result 7486 states and 11716 transitions. [2023-12-02 13:14:00,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:14:00,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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 102 [2023-12-02 13:14:00,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:14:00,296 INFO L225 Difference]: With dead ends: 7486 [2023-12-02 13:14:00,296 INFO L226 Difference]: Without dead ends: 5523 [2023-12-02 13:14:00,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:14:00,305 INFO L413 NwaCegarLoop]: 3222 mSDtfsCounter, 3431 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3431 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:14:00,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3431 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:14:00,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2023-12-02 13:14:00,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 5505. [2023-12-02 13:14:00,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5505 states, 4827 states have (on average 1.6090739589807335) internal successors, (7767), 4845 states have internal predecessors, (7767), 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) [2023-12-02 13:14:00,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5505 states to 5505 states and 8735 transitions. [2023-12-02 13:14:00,525 INFO L78 Accepts]: Start accepts. Automaton has 5505 states and 8735 transitions. Word has length 102 [2023-12-02 13:14:00,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:14:00,525 INFO L495 AbstractCegarLoop]: Abstraction has 5505 states and 8735 transitions. [2023-12-02 13:14:00,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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) [2023-12-02 13:14:00,526 INFO L276 IsEmpty]: Start isEmpty. Operand 5505 states and 8735 transitions. [2023-12-02 13:14:00,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 13:14:00,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:14:00,534 INFO L195 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, 1] [2023-12-02 13:14:00,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 13:14:00,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:14:00,737 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:14:00,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:14:00,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1880157351, now seen corresponding path program 1 times [2023-12-02 13:14:00,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:14:00,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849414641] [2023-12-02 13:14:00,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:00,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:14:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:00,816 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:14:00,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:14:00,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849414641] [2023-12-02 13:14:00,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849414641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:14:00,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:14:00,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:14:00,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073798474] [2023-12-02 13:14:00,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:14:00,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:14:00,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:14:00,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:14:00,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:00,819 INFO L87 Difference]: Start difference. First operand 5505 states and 8735 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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) [2023-12-02 13:14:01,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:14:01,452 INFO L93 Difference]: Finished difference Result 8563 states and 13184 transitions. [2023-12-02 13:14:01,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:14:01,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 102 [2023-12-02 13:14:01,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:14:01,485 INFO L225 Difference]: With dead ends: 8563 [2023-12-02 13:14:01,485 INFO L226 Difference]: Without dead ends: 6593 [2023-12-02 13:14:01,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:01,492 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 89 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6546 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:14:01,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6546 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 13:14:01,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2023-12-02 13:14:01,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6273. [2023-12-02 13:14:01,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5563 states have (on average 1.6061477619989215) internal successors, (8935), 5581 states have internal predecessors, (8935), 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) [2023-12-02 13:14:01,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9935 transitions. [2023-12-02 13:14:01,678 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9935 transitions. Word has length 102 [2023-12-02 13:14:01,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:14:01,679 INFO L495 AbstractCegarLoop]: Abstraction has 6273 states and 9935 transitions. [2023-12-02 13:14:01,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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) [2023-12-02 13:14:01,679 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9935 transitions. [2023-12-02 13:14:01,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 13:14:01,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:14:01,689 INFO L195 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, 1] [2023-12-02 13:14:01,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:14:01,690 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:14:01,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:14:01,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1303856386, now seen corresponding path program 1 times [2023-12-02 13:14:01,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:14:01,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137694791] [2023-12-02 13:14:01,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:01,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:14:01,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:01,755 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 13:14:01,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:14:01,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137694791] [2023-12-02 13:14:01,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137694791] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:14:01,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:14:01,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:14:01,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069448950] [2023-12-02 13:14:01,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:14:01,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:14:01,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:14:01,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:14:01,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:01,757 INFO L87 Difference]: Start difference. First operand 6273 states and 9935 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-12-02 13:14:02,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:14:02,339 INFO L93 Difference]: Finished difference Result 15382 states and 23252 transitions. [2023-12-02 13:14:02,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:14:02,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2023-12-02 13:14:02,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:14:02,377 INFO L225 Difference]: With dead ends: 15382 [2023-12-02 13:14:02,378 INFO L226 Difference]: Without dead ends: 10755 [2023-12-02 13:14:02,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:02,392 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3434 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:14:02,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:14:02,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10755 states. [2023-12-02 13:14:02,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10755 to 10705. [2023-12-02 13:14:02,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 9323 states have (on average 1.5315885444599378) internal successors, (14279), 9357 states have internal predecessors, (14279), 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) [2023-12-02 13:14:02,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 16207 transitions. [2023-12-02 13:14:02,760 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 16207 transitions. Word has length 138 [2023-12-02 13:14:02,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:14:02,761 INFO L495 AbstractCegarLoop]: Abstraction has 10705 states and 16207 transitions. [2023-12-02 13:14:02,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-12-02 13:14:02,762 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 16207 transitions. [2023-12-02 13:14:02,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 13:14:02,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:14:02,790 INFO L195 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, 1] [2023-12-02 13:14:02,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:14:02,791 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:14:02,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:14:02,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1101707898, now seen corresponding path program 1 times [2023-12-02 13:14:02,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:14:02,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386264944] [2023-12-02 13:14:02,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:02,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:14:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:02,882 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 13:14:02,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:14:02,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386264944] [2023-12-02 13:14:02,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386264944] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:14:02,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:14:02,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:14:02,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132022275] [2023-12-02 13:14:02,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:14:02,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:14:02,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:14:02,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:14:02,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:02,884 INFO L87 Difference]: Start difference. First operand 10705 states and 16207 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-12-02 13:14:03,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:14:03,684 INFO L93 Difference]: Finished difference Result 28534 states and 42036 transitions. [2023-12-02 13:14:03,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:14:03,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2023-12-02 13:14:03,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:14:03,753 INFO L225 Difference]: With dead ends: 28534 [2023-12-02 13:14:03,753 INFO L226 Difference]: Without dead ends: 19475 [2023-12-02 13:14:03,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:03,787 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3436 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3436 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:14:03,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3436 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:14:03,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19475 states. [2023-12-02 13:14:04,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19475 to 19377. [2023-12-02 13:14:04,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19377 states, 16683 states have (on average 1.4773721752682372) internal successors, (24647), 16749 states have internal predecessors, (24647), 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) [2023-12-02 13:14:04,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19377 states to 19377 states and 28367 transitions. [2023-12-02 13:14:04,713 INFO L78 Accepts]: Start accepts. Automaton has 19377 states and 28367 transitions. Word has length 138 [2023-12-02 13:14:04,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:14:04,714 INFO L495 AbstractCegarLoop]: Abstraction has 19377 states and 28367 transitions. [2023-12-02 13:14:04,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-12-02 13:14:04,714 INFO L276 IsEmpty]: Start isEmpty. Operand 19377 states and 28367 transitions. [2023-12-02 13:14:04,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 13:14:04,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:14:04,761 INFO L195 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, 1] [2023-12-02 13:14:04,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:14:04,762 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:14:04,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:14:04,762 INFO L85 PathProgramCache]: Analyzing trace with hash -71417591, now seen corresponding path program 1 times [2023-12-02 13:14:04,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:14:04,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936219538] [2023-12-02 13:14:04,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:04,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:14:04,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:04,848 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 13:14:04,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:14:04,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936219538] [2023-12-02 13:14:04,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936219538] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:14:04,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:14:04,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:14:04,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564735854] [2023-12-02 13:14:04,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:14:04,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:14:04,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:14:04,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:14:04,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:04,851 INFO L87 Difference]: Start difference. First operand 19377 states and 28367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-12-02 13:14:06,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:14:06,058 INFO L93 Difference]: Finished difference Result 54262 states and 78420 transitions. [2023-12-02 13:14:06,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:14:06,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 138 [2023-12-02 13:14:06,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:14:06,140 INFO L225 Difference]: With dead ends: 54262 [2023-12-02 13:14:06,140 INFO L226 Difference]: Without dead ends: 36531 [2023-12-02 13:14:06,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:14:06,178 INFO L413 NwaCegarLoop]: 3232 mSDtfsCounter, 3439 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:14:06,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 3390 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:14:06,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36531 states. [2023-12-02 13:14:07,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36531 to 36337. [2023-12-02 13:14:07,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36337 states, 31083 states have (on average 1.439468519769649) internal successors, (44743), 31213 states have internal predecessors, (44743), 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) [2023-12-02 13:14:07,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36337 states to 36337 states and 51919 transitions. [2023-12-02 13:14:07,203 INFO L78 Accepts]: Start accepts. Automaton has 36337 states and 51919 transitions. Word has length 138 [2023-12-02 13:14:07,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:14:07,203 INFO L495 AbstractCegarLoop]: Abstraction has 36337 states and 51919 transitions. [2023-12-02 13:14:07,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-12-02 13:14:07,204 INFO L276 IsEmpty]: Start isEmpty. Operand 36337 states and 51919 transitions. [2023-12-02 13:14:07,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 13:14:07,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:14:07,321 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:14:07,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:14:07,321 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:14:07,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:14:07,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1780355841, now seen corresponding path program 1 times [2023-12-02 13:14:07,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:14:07,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056131879] [2023-12-02 13:14:07,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:07,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:14:07,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:07,945 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 13:14:07,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:14:07,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056131879] [2023-12-02 13:14:07,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056131879] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:14:07,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013307877] [2023-12-02 13:14:07,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:07,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:14:07,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:14:07,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:14:07,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:14:08,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:08,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 13:14:08,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:14:08,425 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 76 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:14:08,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:14:08,808 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 13 proven. 50 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 13:14:08,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013307877] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:14:08,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [514019381] [2023-12-02 13:14:08,828 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-12-02 13:14:08,828 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:14:08,830 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:14:08,834 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:14:08,834 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:14:36,192 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 1 for LOIs [2023-12-02 13:14:36,205 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 199 for LOIs [2023-12-02 13:14:36,386 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2023-12-02 13:14:36,387 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-12-02 13:14:36,412 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 42 for LOIs [2023-12-02 13:14:36,510 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2023-12-02 13:14:36,708 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:14:50,497 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '260995#(and (<= |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 2147483647) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= |ULTIMATE.start_eval_~tmp~0#1| 1) (<= 0 (+ |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 2147483648)) (= ~m_pc~0 1) (not (= ~token~0 (+ 7 ~local~0))) (= ~m_st~0 1) (<= 0 |ULTIMATE.start_eval_~tmp~0#1|))' at error location [2023-12-02 13:14:50,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 13:14:50,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:14:50,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 13 [2023-12-02 13:14:50,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103944938] [2023-12-02 13:14:50,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 13:14:50,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 13:14:50,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:14:50,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 13:14:50,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=450, Invalid=5556, Unknown=0, NotChecked=0, Total=6006 [2023-12-02 13:14:50,503 INFO L87 Difference]: Start difference. First operand 36337 states and 51919 transitions. Second operand has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 13:14:54,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:14:54,659 INFO L93 Difference]: Finished difference Result 119673 states and 169811 transitions. [2023-12-02 13:14:54,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 13:14:54,660 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) Word has length 158 [2023-12-02 13:14:54,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:14:54,992 INFO L225 Difference]: With dead ends: 119673 [2023-12-02 13:14:54,992 INFO L226 Difference]: Without dead ends: 84983 [2023-12-02 13:14:55,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3366 ImplicationChecksByTransitivity, 14.4s TimeCoverageRelationStatistics Valid=839, Invalid=9463, Unknown=0, NotChecked=0, Total=10302 [2023-12-02 13:14:55,065 INFO L413 NwaCegarLoop]: 3254 mSDtfsCounter, 8788 mSDsluCounter, 19307 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8788 SdHoareTripleChecker+Valid, 22561 SdHoareTripleChecker+Invalid, 2723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 670 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:14:55,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8788 Valid, 22561 Invalid, 2723 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [670 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 13:14:55,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84983 states. [2023-12-02 13:14:57,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84983 to 77777. [2023-12-02 13:14:57,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77777 states, 66155 states have (on average 1.4048068929030308) internal successors, (92935), 66445 states have internal predecessors, (92935), 7876 states have call successors, (7876), 3744 states have call predecessors, (7876), 3744 states have return successors, (7876), 7588 states have call predecessors, (7876), 7876 states have call successors, (7876) [2023-12-02 13:14:57,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77777 states to 77777 states and 108687 transitions. [2023-12-02 13:14:57,930 INFO L78 Accepts]: Start accepts. Automaton has 77777 states and 108687 transitions. Word has length 158 [2023-12-02 13:14:57,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:14:57,930 INFO L495 AbstractCegarLoop]: Abstraction has 77777 states and 108687 transitions. [2023-12-02 13:14:57,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 13:14:57,931 INFO L276 IsEmpty]: Start isEmpty. Operand 77777 states and 108687 transitions. [2023-12-02 13:14:58,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 13:14:58,052 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:14:58,053 INFO L195 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, 3, 3, 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] [2023-12-02 13:14:58,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 13:14:58,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:14:58,253 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:14:58,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:14:58,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1013511747, now seen corresponding path program 1 times [2023-12-02 13:14:58,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:14:58,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271057245] [2023-12-02 13:14:58,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:58,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:14:58,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:58,401 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-02 13:14:58,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:14:58,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271057245] [2023-12-02 13:14:58,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271057245] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:14:58,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359750803] [2023-12-02 13:14:58,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:14:58,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:14:58,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:14:58,403 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:14:58,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 13:14:58,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:14:58,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:14:58,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:14:58,633 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 13:14:58,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:14:58,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359750803] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:14:58,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:14:58,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 13:14:58,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475652386] [2023-12-02 13:14:58,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:14:58,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:14:58,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:14:58,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:14:58,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:14:58,636 INFO L87 Difference]: Start difference. First operand 77777 states and 108687 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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) [2023-12-02 13:15:01,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:01,753 INFO L93 Difference]: Finished difference Result 148661 states and 208657 transitions. [2023-12-02 13:15:01,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:15:01,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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 160 [2023-12-02 13:15:01,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:02,023 INFO L225 Difference]: With dead ends: 148661 [2023-12-02 13:15:02,024 INFO L226 Difference]: Without dead ends: 97651 [2023-12-02 13:15:02,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:15:02,091 INFO L413 NwaCegarLoop]: 3343 mSDtfsCounter, 126 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 6575 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:02,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 6575 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:02,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97651 states. [2023-12-02 13:15:05,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97651 to 89393. [2023-12-02 13:15:05,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89393 states, 77195 states have (on average 1.4252607034134335) internal successors, (110023), 77485 states have internal predecessors, (110023), 8164 states have call successors, (8164), 4032 states have call predecessors, (8164), 4032 states have return successors, (8164), 7876 states have call predecessors, (8164), 8164 states have call successors, (8164) [2023-12-02 13:15:05,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89393 states to 89393 states and 126351 transitions. [2023-12-02 13:15:05,660 INFO L78 Accepts]: Start accepts. Automaton has 89393 states and 126351 transitions. Word has length 160 [2023-12-02 13:15:05,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:05,661 INFO L495 AbstractCegarLoop]: Abstraction has 89393 states and 126351 transitions. [2023-12-02 13:15:05,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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) [2023-12-02 13:15:05,661 INFO L276 IsEmpty]: Start isEmpty. Operand 89393 states and 126351 transitions. [2023-12-02 13:15:05,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 13:15:05,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:05,788 INFO L195 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, 3, 3, 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] [2023-12-02 13:15:05,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 13:15:05,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:05,989 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:05,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:05,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1307884995, now seen corresponding path program 2 times [2023-12-02 13:15:05,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:05,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354845191] [2023-12-02 13:15:05,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:05,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:06,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:06,325 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 51 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 13:15:06,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:06,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354845191] [2023-12-02 13:15:06,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354845191] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:06,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806251003] [2023-12-02 13:15:06,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 13:15:06,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:06,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:06,327 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:06,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 13:15:06,501 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 13:15:06,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 13:15:06,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:15:06,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:06,546 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-02 13:15:06,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:15:06,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806251003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:06,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:15:06,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 13:15:06,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007155485] [2023-12-02 13:15:06,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:06,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:15:06,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:06,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:15:06,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:06,548 INFO L87 Difference]: Start difference. First operand 89393 states and 126351 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:09,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:09,464 INFO L93 Difference]: Finished difference Result 152213 states and 218065 transitions. [2023-12-02 13:15:09,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:15:09,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2023-12-02 13:15:09,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:09,636 INFO L225 Difference]: With dead ends: 152213 [2023-12-02 13:15:09,636 INFO L226 Difference]: Without dead ends: 89587 [2023-12-02 13:15:09,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:09,700 INFO L413 NwaCegarLoop]: 3369 mSDtfsCounter, 167 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 6584 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:09,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 6584 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:09,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89587 states. [2023-12-02 13:15:12,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89587 to 89201. [2023-12-02 13:15:12,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89201 states, 77003 states have (on average 1.4138540056880902) internal successors, (108871), 77293 states have internal predecessors, (108871), 8164 states have call successors, (8164), 4032 states have call predecessors, (8164), 4032 states have return successors, (8164), 7876 states have call predecessors, (8164), 8164 states have call successors, (8164) [2023-12-02 13:15:13,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89201 states to 89201 states and 125199 transitions. [2023-12-02 13:15:13,213 INFO L78 Accepts]: Start accepts. Automaton has 89201 states and 125199 transitions. Word has length 160 [2023-12-02 13:15:13,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:13,213 INFO L495 AbstractCegarLoop]: Abstraction has 89201 states and 125199 transitions. [2023-12-02 13:15:13,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:13,213 INFO L276 IsEmpty]: Start isEmpty. Operand 89201 states and 125199 transitions. [2023-12-02 13:15:13,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 13:15:13,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:13,315 INFO L195 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, 1] [2023-12-02 13:15:13,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 13:15:13,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 13:15:13,516 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:13,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:13,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1227994753, now seen corresponding path program 1 times [2023-12-02 13:15:13,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:13,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227235074] [2023-12-02 13:15:13,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:13,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:13,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:13,810 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 13:15:13,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:13,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227235074] [2023-12-02 13:15:13,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227235074] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:13,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008567210] [2023-12-02 13:15:13,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:13,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:13,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:13,812 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:13,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 13:15:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:14,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:15:14,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:14,063 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 13:15:14,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:15:14,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008567210] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:14,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:15:14,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 13:15:14,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234445218] [2023-12-02 13:15:14,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:14,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:15:14,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:14,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:15:14,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:14,066 INFO L87 Difference]: Start difference. First operand 89201 states and 125199 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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) [2023-12-02 13:15:17,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:17,428 INFO L93 Difference]: Finished difference Result 148021 states and 210321 transitions. [2023-12-02 13:15:17,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:15:17,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 160 [2023-12-02 13:15:17,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:17,626 INFO L225 Difference]: With dead ends: 148021 [2023-12-02 13:15:17,626 INFO L226 Difference]: Without dead ends: 89395 [2023-12-02 13:15:17,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:17,713 INFO L413 NwaCegarLoop]: 3332 mSDtfsCounter, 161 mSDsluCounter, 3214 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 6546 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:17,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 6546 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:17,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89395 states. [2023-12-02 13:15:21,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89395 to 88817. [2023-12-02 13:15:21,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88817 states, 76619 states have (on average 1.4008927289575692) internal successors, (107335), 76909 states have internal predecessors, (107335), 8164 states have call successors, (8164), 4032 states have call predecessors, (8164), 4032 states have return successors, (8164), 7876 states have call predecessors, (8164), 8164 states have call successors, (8164) [2023-12-02 13:15:21,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88817 states to 88817 states and 123663 transitions. [2023-12-02 13:15:21,240 INFO L78 Accepts]: Start accepts. Automaton has 88817 states and 123663 transitions. Word has length 160 [2023-12-02 13:15:21,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:21,241 INFO L495 AbstractCegarLoop]: Abstraction has 88817 states and 123663 transitions. [2023-12-02 13:15:21,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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) [2023-12-02 13:15:21,241 INFO L276 IsEmpty]: Start isEmpty. Operand 88817 states and 123663 transitions. [2023-12-02 13:15:21,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 13:15:21,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:21,558 INFO L195 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:15:21,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 13:15:21,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 13:15:21,759 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:21,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:21,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1482135037, now seen corresponding path program 1 times [2023-12-02 13:15:21,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:21,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339607001] [2023-12-02 13:15:21,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:21,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:22,038 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 13:15:22,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:22,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339607001] [2023-12-02 13:15:22,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339607001] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:22,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056303176] [2023-12-02 13:15:22,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:22,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:22,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:22,040 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:22,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 13:15:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:22,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 902 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:15:22,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:22,265 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 13:15:22,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:15:22,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056303176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:22,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:15:22,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 13:15:22,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322206158] [2023-12-02 13:15:22,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:22,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:15:22,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:22,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:15:22,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:22,267 INFO L87 Difference]: Start difference. First operand 88817 states and 123663 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:26,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:26,127 INFO L93 Difference]: Finished difference Result 165851 states and 228820 transitions. [2023-12-02 13:15:26,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:15:26,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2023-12-02 13:15:26,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:26,332 INFO L225 Difference]: With dead ends: 165851 [2023-12-02 13:15:26,332 INFO L226 Difference]: Without dead ends: 107993 [2023-12-02 13:15:26,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:26,398 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 3442 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 3290 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:26,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 3290 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:26,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107993 states. [2023-12-02 13:15:30,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107993 to 107993. [2023-12-02 13:15:30,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107993 states, 94083 states have (on average 1.3642315827514004) internal successors, (128351), 94373 states have internal predecessors, (128351), 8732 states have call successors, (8732), 5176 states have call predecessors, (8732), 5176 states have return successors, (8732), 8444 states have call predecessors, (8732), 8732 states have call successors, (8732) [2023-12-02 13:15:30,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107993 states to 107993 states and 145815 transitions. [2023-12-02 13:15:30,468 INFO L78 Accepts]: Start accepts. Automaton has 107993 states and 145815 transitions. Word has length 160 [2023-12-02 13:15:30,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:30,468 INFO L495 AbstractCegarLoop]: Abstraction has 107993 states and 145815 transitions. [2023-12-02 13:15:30,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:30,468 INFO L276 IsEmpty]: Start isEmpty. Operand 107993 states and 145815 transitions. [2023-12-02 13:15:30,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 13:15:30,584 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:30,585 INFO L195 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:15:30,590 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 13:15:30,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 13:15:30,785 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:30,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:30,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1915582112, now seen corresponding path program 1 times [2023-12-02 13:15:30,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:30,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737240744] [2023-12-02 13:15:30,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:30,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:30,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:30,989 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 13:15:30,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:30,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737240744] [2023-12-02 13:15:30,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737240744] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:30,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235650833] [2023-12-02 13:15:30,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:30,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:30,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:30,992 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:31,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 13:15:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:31,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:15:31,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:31,249 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:15:31,249 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:15:31,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235650833] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:31,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:15:31,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-02 13:15:31,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166981991] [2023-12-02 13:15:31,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:31,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:15:31,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:31,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:15:31,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:15:31,252 INFO L87 Difference]: Start difference. First operand 107993 states and 145815 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 13:15:35,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:35,182 INFO L93 Difference]: Finished difference Result 154517 states and 208504 transitions. [2023-12-02 13:15:35,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:15:35,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 161 [2023-12-02 13:15:35,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:35,470 INFO L225 Difference]: With dead ends: 154517 [2023-12-02 13:15:35,470 INFO L226 Difference]: Without dead ends: 113497 [2023-12-02 13:15:35,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:15:35,651 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 3426 mSDsluCounter, 3455 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3426 SdHoareTripleChecker+Valid, 6751 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:35,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3426 Valid, 6751 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:35,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113497 states. [2023-12-02 13:15:39,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113497 to 112879. [2023-12-02 13:15:39,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112879 states, 98572 states have (on average 1.358702268392647) internal successors, (133930), 99054 states have internal predecessors, (133930), 8740 states have call successors, (8740), 5181 states have call predecessors, (8740), 5565 states have return successors, (9124), 8644 states have call predecessors, (9124), 8740 states have call successors, (9124) [2023-12-02 13:15:39,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112879 states to 112879 states and 151794 transitions. [2023-12-02 13:15:39,756 INFO L78 Accepts]: Start accepts. Automaton has 112879 states and 151794 transitions. Word has length 161 [2023-12-02 13:15:39,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:39,756 INFO L495 AbstractCegarLoop]: Abstraction has 112879 states and 151794 transitions. [2023-12-02 13:15:39,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 13:15:39,756 INFO L276 IsEmpty]: Start isEmpty. Operand 112879 states and 151794 transitions. [2023-12-02 13:15:39,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 13:15:39,869 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:39,869 INFO L195 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:15:39,875 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 13:15:40,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 13:15:40,069 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:40,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:40,070 INFO L85 PathProgramCache]: Analyzing trace with hash -179058927, now seen corresponding path program 1 times [2023-12-02 13:15:40,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:40,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374560502] [2023-12-02 13:15:40,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:40,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:40,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:40,334 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 13:15:40,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:40,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374560502] [2023-12-02 13:15:40,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374560502] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:40,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433998318] [2023-12-02 13:15:40,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:40,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:40,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:40,336 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:40,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 13:15:40,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:40,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:15:40,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:40,553 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 13:15:40,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:15:40,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433998318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:40,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:15:40,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 13:15:40,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380891007] [2023-12-02 13:15:40,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:40,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:15:40,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:40,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:15:40,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:40,555 INFO L87 Difference]: Start difference. First operand 112879 states and 151794 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:43,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:43,930 INFO L93 Difference]: Finished difference Result 155835 states and 210653 transitions. [2023-12-02 13:15:43,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:15:43,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2023-12-02 13:15:43,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:44,197 INFO L225 Difference]: With dead ends: 155835 [2023-12-02 13:15:44,197 INFO L226 Difference]: Without dead ends: 107375 [2023-12-02 13:15:44,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:44,258 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 46 mSDsluCounter, 3219 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 6462 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:44,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 6462 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:44,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107375 states. [2023-12-02 13:15:47,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107375 to 100335. [2023-12-02 13:15:47,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100335 states, 87180 states have (on average 1.3740077999541178) internal successors, (119786), 87374 states have internal predecessors, (119786), 8356 states have call successors, (8356), 4797 states have call predecessors, (8356), 4797 states have return successors, (8356), 8164 states have call predecessors, (8356), 8356 states have call successors, (8356) [2023-12-02 13:15:48,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100335 states to 100335 states and 136498 transitions. [2023-12-02 13:15:48,153 INFO L78 Accepts]: Start accepts. Automaton has 100335 states and 136498 transitions. Word has length 162 [2023-12-02 13:15:48,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:48,153 INFO L495 AbstractCegarLoop]: Abstraction has 100335 states and 136498 transitions. [2023-12-02 13:15:48,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:48,154 INFO L276 IsEmpty]: Start isEmpty. Operand 100335 states and 136498 transitions. [2023-12-02 13:15:48,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-02 13:15:48,267 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:48,267 INFO L195 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:15:48,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 13:15:48,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 13:15:48,468 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:48,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:48,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1484118362, now seen corresponding path program 1 times [2023-12-02 13:15:48,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:48,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889760883] [2023-12-02 13:15:48,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:48,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:48,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:48,650 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 13:15:48,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:48,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889760883] [2023-12-02 13:15:48,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889760883] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:48,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196255362] [2023-12-02 13:15:48,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:48,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:48,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:48,652 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:48,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 13:15:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:48,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:15:48,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:48,858 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 13:15:48,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:15:48,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196255362] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:48,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:15:48,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 13:15:48,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427736343] [2023-12-02 13:15:48,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:48,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:15:48,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:48,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:15:48,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:48,860 INFO L87 Difference]: Start difference. First operand 100335 states and 136498 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:54,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:54,332 INFO L93 Difference]: Finished difference Result 240689 states and 330571 transitions. [2023-12-02 13:15:54,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:15:54,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2023-12-02 13:15:54,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:54,637 INFO L225 Difference]: With dead ends: 240689 [2023-12-02 13:15:54,637 INFO L226 Difference]: Without dead ends: 142055 [2023-12-02 13:15:54,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:15:54,740 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 89 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6454 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:54,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6454 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:15:54,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142055 states. [2023-12-02 13:15:59,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142055 to 115731. [2023-12-02 13:15:59,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115731 states, 101806 states have (on average 1.3947704457497594) internal successors, (141996), 102001 states have internal predecessors, (141996), 8741 states have call successors, (8741), 5182 states have call predecessors, (8741), 5182 states have return successors, (8741), 8548 states have call predecessors, (8741), 8741 states have call successors, (8741) [2023-12-02 13:15:59,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115731 states to 115731 states and 159478 transitions. [2023-12-02 13:15:59,669 INFO L78 Accepts]: Start accepts. Automaton has 115731 states and 159478 transitions. Word has length 163 [2023-12-02 13:15:59,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:59,670 INFO L495 AbstractCegarLoop]: Abstraction has 115731 states and 159478 transitions. [2023-12-02 13:15:59,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 13:15:59,670 INFO L276 IsEmpty]: Start isEmpty. Operand 115731 states and 159478 transitions. [2023-12-02 13:15:59,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 13:15:59,799 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:59,799 INFO L195 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, 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] [2023-12-02 13:15:59,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 13:16:00,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 13:16:00,000 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:16:00,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:16:00,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1504502633, now seen corresponding path program 1 times [2023-12-02 13:16:00,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:16:00,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473181363] [2023-12-02 13:16:00,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:16:00,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:16:00,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:16:00,169 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 17 proven. 49 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-02 13:16:00,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:16:00,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473181363] [2023-12-02 13:16:00,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473181363] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:16:00,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144656994] [2023-12-02 13:16:00,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:16:00,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:16:00,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:16:00,171 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:16:00,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 13:16:00,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:16:00,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 13:16:00,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:16:00,426 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-02 13:16:00,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:16:00,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144656994] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:16:00,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:16:00,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-02 13:16:00,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957390999] [2023-12-02 13:16:00,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:16:00,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:16:00,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:16:00,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:16:00,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 13:16:00,428 INFO L87 Difference]: Start difference. First operand 115731 states and 159478 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 13:16:07,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:16:07,309 INFO L93 Difference]: Finished difference Result 284411 states and 390124 transitions. [2023-12-02 13:16:07,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:16:07,310 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-02 13:16:07,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:16:07,803 INFO L225 Difference]: With dead ends: 284411 [2023-12-02 13:16:07,804 INFO L226 Difference]: Without dead ends: 170381 [2023-12-02 13:16:07,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:16:07,925 INFO L413 NwaCegarLoop]: 3210 mSDtfsCounter, 3777 mSDsluCounter, 6427 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3793 SdHoareTripleChecker+Valid, 9637 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:16:07,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3793 Valid, 9637 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 13:16:08,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170381 states. [2023-12-02 13:16:14,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170381 to 170379. [2023-12-02 13:16:14,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170379 states, 149654 states have (on average 1.3800633461183798) internal successors, (206532), 149945 states have internal predecessors, (206532), 12957 states have call successors, (12957), 7766 states have call predecessors, (12957), 7766 states have return successors, (12957), 12668 states have call predecessors, (12957), 12957 states have call successors, (12957) [2023-12-02 13:16:15,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170379 states to 170379 states and 232446 transitions. [2023-12-02 13:16:15,385 INFO L78 Accepts]: Start accepts. Automaton has 170379 states and 232446 transitions. Word has length 165 [2023-12-02 13:16:15,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:16:15,385 INFO L495 AbstractCegarLoop]: Abstraction has 170379 states and 232446 transitions. [2023-12-02 13:16:15,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 13:16:15,385 INFO L276 IsEmpty]: Start isEmpty. Operand 170379 states and 232446 transitions. [2023-12-02 13:16:15,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-02 13:16:15,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:16:15,606 INFO L195 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, 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] [2023-12-02 13:16:15,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 13:16:15,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 13:16:15,807 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:16:15,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:16:15,807 INFO L85 PathProgramCache]: Analyzing trace with hash -185978867, now seen corresponding path program 1 times [2023-12-02 13:16:15,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:16:15,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857551268] [2023-12-02 13:16:15,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:16:15,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:16:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:16:15,952 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 17 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 13:16:15,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:16:15,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857551268] [2023-12-02 13:16:15,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857551268] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:16:15,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067860016] [2023-12-02 13:16:15,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:16:15,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:16:15,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:16:15,954 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:16:15,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 13:16:16,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:16:16,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 13:16:16,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:16:16,216 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 13:16:16,216 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:16:16,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067860016] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:16:16,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:16:16,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-02 13:16:16,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582644283] [2023-12-02 13:16:16,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:16:16,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:16:16,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:16:16,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:16:16,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 13:16:16,217 INFO L87 Difference]: Start difference. First operand 170379 states and 232446 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 13:16:27,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:16:27,672 INFO L93 Difference]: Finished difference Result 419267 states and 569604 transitions. [2023-12-02 13:16:27,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:16:27,673 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 169 [2023-12-02 13:16:27,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:16:28,234 INFO L225 Difference]: With dead ends: 419267 [2023-12-02 13:16:28,234 INFO L226 Difference]: Without dead ends: 250589 [2023-12-02 13:16:28,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:16:28,465 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 3772 mSDsluCounter, 6422 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3788 SdHoareTripleChecker+Valid, 9631 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:16:28,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3788 Valid, 9631 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 13:16:28,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250589 states. [2023-12-02 13:16:39,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250589 to 250587. [2023-12-02 13:16:39,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250587 states, 219742 states have (on average 1.3642362406822546) internal successors, (299780), 220177 states have internal predecessors, (299780), 19205 states have call successors, (19205), 11638 states have call predecessors, (19205), 11638 states have return successors, (19205), 18772 states have call predecessors, (19205), 19205 states have call successors, (19205) [2023-12-02 13:16:40,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250587 states to 250587 states and 338190 transitions. [2023-12-02 13:16:40,275 INFO L78 Accepts]: Start accepts. Automaton has 250587 states and 338190 transitions. Word has length 169 [2023-12-02 13:16:40,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:16:40,275 INFO L495 AbstractCegarLoop]: Abstraction has 250587 states and 338190 transitions. [2023-12-02 13:16:40,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 13:16:40,276 INFO L276 IsEmpty]: Start isEmpty. Operand 250587 states and 338190 transitions. [2023-12-02 13:16:40,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 13:16:40,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:16:40,599 INFO L195 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, 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] [2023-12-02 13:16:40,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 13:16:40,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:16:40,799 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:16:40,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:16:40,800 INFO L85 PathProgramCache]: Analyzing trace with hash -580667241, now seen corresponding path program 1 times [2023-12-02 13:16:40,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:16:40,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769169748] [2023-12-02 13:16:40,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:16:40,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:16:40,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:16:40,965 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 17 proven. 49 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 13:16:40,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:16:40,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769169748] [2023-12-02 13:16:40,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769169748] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:16:40,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751800609] [2023-12-02 13:16:40,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:16:40,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:16:40,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:16:40,968 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:16:40,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 13:16:41,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:16:41,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 13:16:41,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:16:41,275 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-02 13:16:41,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:16:41,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751800609] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:16:41,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:16:41,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-02 13:16:41,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986488245] [2023-12-02 13:16:41,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:16:41,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:16:41,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:16:41,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:16:41,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 13:16:41,277 INFO L87 Difference]: Start difference. First operand 250587 states and 338190 transitions. Second operand has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 13:16:58,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:16:58,960 INFO L93 Difference]: Finished difference Result 617711 states and 830700 transitions. [2023-12-02 13:16:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:16:58,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 173 [2023-12-02 13:16:58,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:16:59,857 INFO L225 Difference]: With dead ends: 617711 [2023-12-02 13:16:59,857 INFO L226 Difference]: Without dead ends: 368825 [2023-12-02 13:17:00,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:17:00,232 INFO L413 NwaCegarLoop]: 3210 mSDtfsCounter, 7148 mSDsluCounter, 6326 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7164 SdHoareTripleChecker+Valid, 9536 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:17:00,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7164 Valid, 9536 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 13:17:00,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368825 states. [2023-12-02 13:17:17,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368825 to 368823. [2023-12-02 13:17:17,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368823 states, 322922 states have (on average 1.3485237921231752) internal successors, (435468), 323573 states have internal predecessors, (435468), 28461 states have call successors, (28461), 17438 states have call predecessors, (28461), 17438 states have return successors, (28461), 27812 states have call predecessors, (28461), 28461 states have call successors, (28461) [2023-12-02 13:17:18,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368823 states to 368823 states and 492390 transitions. [2023-12-02 13:17:18,916 INFO L78 Accepts]: Start accepts. Automaton has 368823 states and 492390 transitions. Word has length 173 [2023-12-02 13:17:18,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:17:18,916 INFO L495 AbstractCegarLoop]: Abstraction has 368823 states and 492390 transitions. [2023-12-02 13:17:18,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 13:17:18,916 INFO L276 IsEmpty]: Start isEmpty. Operand 368823 states and 492390 transitions. [2023-12-02 13:17:19,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 13:17:19,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:17:19,862 INFO L195 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:17:19,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-02 13:17:20,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:17:20,063 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:17:20,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:17:20,063 INFO L85 PathProgramCache]: Analyzing trace with hash -591821251, now seen corresponding path program 1 times [2023-12-02 13:17:20,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:17:20,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675918095] [2023-12-02 13:17:20,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:17:20,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:17:20,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:17:20,350 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 15 proven. 51 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 13:17:20,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:17:20,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675918095] [2023-12-02 13:17:20,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675918095] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:17:20,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201820618] [2023-12-02 13:17:20,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:17:20,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:17:20,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:17:20,352 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:17:20,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d08c2ac-1bfb-4d9f-bc5c-0191eee6bcc1/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-02 13:17:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:17:20,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 13:17:20,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:17:20,564 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 13:17:20,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:17:20,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201820618] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:17:20,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:17:20,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 13:17:20,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753478826] [2023-12-02 13:17:20,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:17:20,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:17:20,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:17:20,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:17:20,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:17:20,567 INFO L87 Difference]: Start difference. First operand 368823 states and 492390 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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)