./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ --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 0385e1d16d423c194d4048fc3b294994e5a7e416b8435d95ed6181aeb075af1b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:21:47,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:21:47,533 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:21:47,539 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:21:47,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:21:47,570 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:21:47,571 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:21:47,571 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:21:47,572 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:21:47,573 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:21:47,573 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:21:47,574 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:21:47,574 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:21:47,575 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:21:47,576 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:21:47,576 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:21:47,577 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:21:47,577 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:21:47,578 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:21:47,579 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:21:47,579 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:21:47,580 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:21:47,581 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:21:47,582 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:21:47,582 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:21:47,583 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:21:47,583 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:21:47,584 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:21:47,584 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:21:47,585 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:21:47,585 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:21:47,586 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:21:47,586 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:21:47,586 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:21:47,587 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:21:47,587 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:21:47,588 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:21:47,588 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:21:47,589 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:21:47,589 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:21:47,589 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:21:47,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:21:47,590 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:21:47,590 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:21:47,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:21:47,591 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_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/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_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ 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 -> 0385e1d16d423c194d4048fc3b294994e5a7e416b8435d95ed6181aeb075af1b [2023-11-19 05:21:47,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:21:47,872 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:21:47,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:21:47,876 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:21:47,877 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:21:47,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c [2023-11-19 05:21:51,299 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:21:52,442 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:21:52,442 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c [2023-11-19 05:21:52,508 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/data/50e9cfe2f/b3cbcea7b47e4e52b291680672566adc/FLAGf18075ff3 [2023-11-19 05:21:52,528 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/data/50e9cfe2f/b3cbcea7b47e4e52b291680672566adc [2023-11-19 05:21:52,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:21:52,541 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:21:52,544 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:21:52,544 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:21:52,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:21:52,554 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:21:52" (1/1) ... [2023-11-19 05:21:52,555 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6754b42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:52, skipping insertion in model container [2023-11-19 05:21:52,556 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:21:52" (1/1) ... [2023-11-19 05:21:52,942 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:21:55,368 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_4d3871a1-992b-4d0a-8cfb-a13964264c63/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[382357,382370] [2023-11-19 05:21:55,398 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_4d3871a1-992b-4d0a-8cfb-a13964264c63/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[383339,383352] [2023-11-19 05:21:55,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:21:55,720 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:21:56,951 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_4d3871a1-992b-4d0a-8cfb-a13964264c63/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[382357,382370] [2023-11-19 05:21:56,955 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_4d3871a1-992b-4d0a-8cfb-a13964264c63/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[383339,383352] [2023-11-19 05:21:56,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:21:57,078 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:21:57,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57 WrapperNode [2023-11-19 05:21:57,079 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:21:57,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:21:57,081 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:21:57,082 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:21:57,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:57,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:57,664 INFO L138 Inliner]: procedures = 60, calls = 65, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 12988 [2023-11-19 05:21:57,664 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:21:57,665 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:21:57,665 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:21:57,665 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:21:57,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:57,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:57,748 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:57,748 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:58,008 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:58,075 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:58,107 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:58,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:58,283 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:21:58,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:21:58,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:21:58,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:21:58,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (1/1) ... [2023-11-19 05:21:58,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:21:58,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:21:58,372 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:21:58,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:21:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:21:58,505 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:21:58,505 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:21:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:21:58,506 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:21:58,506 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:21:58,506 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:21:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:21:58,507 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:21:58,507 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:21:58,507 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:21:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:21:58,508 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:21:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:21:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:21:58,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:21:58,744 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:21:58,747 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:22:08,473 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:22:11,308 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:22:11,308 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-19 05:22:11,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:11 BoogieIcfgContainer [2023-11-19 05:22:11,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:22:11,332 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:22:11,332 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:22:11,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:22:11,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:21:52" (1/3) ... [2023-11-19 05:22:11,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e837d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:11, skipping insertion in model container [2023-11-19 05:22:11,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:21:57" (2/3) ... [2023-11-19 05:22:11,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e837d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:11, skipping insertion in model container [2023-11-19 05:22:11,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:11" (3/3) ... [2023-11-19 05:22:11,338 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.08.cil-1.c [2023-11-19 05:22:11,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:22:11,358 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 05:22:11,457 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:22:11,464 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;@82e4fd5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:22:11,465 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 05:22:11,480 INFO L276 IsEmpty]: Start isEmpty. Operand has 1796 states, 1765 states have (on average 1.9592067988668556) internal successors, (3458), 1768 states have internal predecessors, (3458), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-19 05:22:11,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 05:22:11,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:11,499 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, 1, 1, 1] [2023-11-19 05:22:11,499 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:11,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:11,506 INFO L85 PathProgramCache]: Analyzing trace with hash 577694784, now seen corresponding path program 1 times [2023-11-19 05:22:11,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:11,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490189742] [2023-11-19 05:22:11,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:11,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:12,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:22:12,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:12,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490189742] [2023-11-19 05:22:12,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490189742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:12,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:12,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:22:12,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51006300] [2023-11-19 05:22:12,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:12,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:22:12,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:12,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:22:12,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:22:12,153 INFO L87 Difference]: Start difference. First operand has 1796 states, 1765 states have (on average 1.9592067988668556) internal successors, (3458), 1768 states have internal predecessors, (3458), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-11-19 05:22:13,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:13,253 INFO L93 Difference]: Finished difference Result 3728 states and 7230 transitions. [2023-11-19 05:22:13,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:22:13,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 55 [2023-11-19 05:22:13,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:13,281 INFO L225 Difference]: With dead ends: 3728 [2023-11-19 05:22:13,281 INFO L226 Difference]: Without dead ends: 1931 [2023-11-19 05:22:13,289 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-11-19 05:22:13,293 INFO L413 NwaCegarLoop]: 3409 mSDtfsCounter, 3665 mSDsluCounter, 3327 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 6736 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:13,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 6736 Invalid, 676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:22:13,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1931 states. [2023-11-19 05:22:13,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1931 to 1930. [2023-11-19 05:22:13,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1930 states, 1876 states have (on average 1.9243070362473347) internal successors, (3610), 1879 states have internal predecessors, (3610), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-19 05:22:13,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 3690 transitions. [2023-11-19 05:22:13,429 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 3690 transitions. Word has length 55 [2023-11-19 05:22:13,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:13,430 INFO L495 AbstractCegarLoop]: Abstraction has 1930 states and 3690 transitions. [2023-11-19 05:22:13,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-11-19 05:22:13,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3690 transitions. [2023-11-19 05:22:13,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 05:22:13,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:13,439 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, 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] [2023-11-19 05:22:13,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:22:13,440 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:13,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:13,441 INFO L85 PathProgramCache]: Analyzing trace with hash -759164353, now seen corresponding path program 1 times [2023-11-19 05:22:13,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:13,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431049830] [2023-11-19 05:22:13,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:13,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:13,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:13,810 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:22:13,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:13,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431049830] [2023-11-19 05:22:13,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431049830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:22:13,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706177800] [2023-11-19 05:22:13,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:13,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:13,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:13,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:22:13,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:22:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:14,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:22:14,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:22:14,159 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:22:14,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:22:14,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706177800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:14,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:22:14,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:22:14,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080187394] [2023-11-19 05:22:14,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:14,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:14,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:14,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:14,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:14,165 INFO L87 Difference]: Start difference. First operand 1930 states and 3690 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-11-19 05:22:14,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:14,778 INFO L93 Difference]: Finished difference Result 2491 states and 4529 transitions. [2023-11-19 05:22:14,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:14,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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 109 [2023-11-19 05:22:14,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:14,799 INFO L225 Difference]: With dead ends: 2491 [2023-11-19 05:22:14,799 INFO L226 Difference]: Without dead ends: 2207 [2023-11-19 05:22:14,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-11-19 05:22:14,803 INFO L413 NwaCegarLoop]: 3283 mSDtfsCounter, 3456 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3457 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:14,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3457 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:14,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2207 states. [2023-11-19 05:22:14,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2207 to 2203. [2023-11-19 05:22:14,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2203 states, 2103 states have (on average 1.8720874940561103) internal successors, (3937), 2107 states have internal predecessors, (3937), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-19 05:22:14,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 2203 states and 4085 transitions. [2023-11-19 05:22:14,902 INFO L78 Accepts]: Start accepts. Automaton has 2203 states and 4085 transitions. Word has length 109 [2023-11-19 05:22:14,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:14,904 INFO L495 AbstractCegarLoop]: Abstraction has 2203 states and 4085 transitions. [2023-11-19 05:22:14,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-11-19 05:22:14,904 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 4085 transitions. [2023-11-19 05:22:14,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 05:22:14,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:14,911 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, 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] [2023-11-19 05:22:14,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:22:15,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:15,134 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:15,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:15,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1635991393, now seen corresponding path program 1 times [2023-11-19 05:22:15,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:15,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010377045] [2023-11-19 05:22:15,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:15,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:15,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:15,314 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:22:15,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:15,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010377045] [2023-11-19 05:22:15,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010377045] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:22:15,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920563643] [2023-11-19 05:22:15,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:15,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:15,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:15,317 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:22:15,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:22:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:15,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:22:15,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:22:15,707 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 05:22:15,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:22:15,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920563643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:15,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:22:15,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:22:15,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586896689] [2023-11-19 05:22:15,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:15,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:15,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:15,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:15,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:15,712 INFO L87 Difference]: Start difference. First operand 2203 states and 4085 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-19 05:22:16,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:16,390 INFO L93 Difference]: Finished difference Result 3304 states and 5724 transitions. [2023-11-19 05:22:16,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:16,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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 109 [2023-11-19 05:22:16,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:16,418 INFO L225 Difference]: With dead ends: 3304 [2023-11-19 05:22:16,419 INFO L226 Difference]: Without dead ends: 2747 [2023-11-19 05:22:16,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-11-19 05:22:16,428 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3462 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 3437 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:16,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3462 Valid, 3437 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:16,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2023-11-19 05:22:16,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2741. [2023-11-19 05:22:16,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2741 states, 2551 states have (on average 1.7949823598588788) internal successors, (4579), 2557 states have internal predecessors, (4579), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 05:22:16,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2741 states to 2741 states and 4859 transitions. [2023-11-19 05:22:16,615 INFO L78 Accepts]: Start accepts. Automaton has 2741 states and 4859 transitions. Word has length 109 [2023-11-19 05:22:16,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:16,619 INFO L495 AbstractCegarLoop]: Abstraction has 2741 states and 4859 transitions. [2023-11-19 05:22:16,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-19 05:22:16,620 INFO L276 IsEmpty]: Start isEmpty. Operand 2741 states and 4859 transitions. [2023-11-19 05:22:16,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 05:22:16,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:16,634 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, 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] [2023-11-19 05:22:16,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:22:16,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:16,851 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:16,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:16,851 INFO L85 PathProgramCache]: Analyzing trace with hash -2808065, now seen corresponding path program 1 times [2023-11-19 05:22:16,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:16,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045131579] [2023-11-19 05:22:16,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:16,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:16,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:17,044 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:22:17,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:17,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045131579] [2023-11-19 05:22:17,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045131579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:22:17,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538881605] [2023-11-19 05:22:17,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:17,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:17,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:17,047 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:22:17,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:22:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:17,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:22:17,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:22:17,319 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:22:17,320 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:22:17,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538881605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:17,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:22:17,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:22:17,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800580400] [2023-11-19 05:22:17,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:17,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:17,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:17,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:17,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:17,324 INFO L87 Difference]: Start difference. First operand 2741 states and 4859 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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-11-19 05:22:17,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:17,946 INFO L93 Difference]: Finished difference Result 4906 states and 8064 transitions. [2023-11-19 05:22:17,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:17,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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 109 [2023-11-19 05:22:17,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:17,973 INFO L225 Difference]: With dead ends: 4906 [2023-11-19 05:22:17,974 INFO L226 Difference]: Without dead ends: 3811 [2023-11-19 05:22:17,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-11-19 05:22:17,981 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3465 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3453 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:17,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3465 Valid, 3453 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:17,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3811 states. [2023-11-19 05:22:18,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3811 to 3801. [2023-11-19 05:22:18,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3801 states, 3435 states have (on average 1.6998544395924309) internal successors, (5839), 3445 states have internal predecessors, (5839), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-19 05:22:18,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 3801 states and 6375 transitions. [2023-11-19 05:22:18,241 INFO L78 Accepts]: Start accepts. Automaton has 3801 states and 6375 transitions. Word has length 109 [2023-11-19 05:22:18,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:18,241 INFO L495 AbstractCegarLoop]: Abstraction has 3801 states and 6375 transitions. [2023-11-19 05:22:18,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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-11-19 05:22:18,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3801 states and 6375 transitions. [2023-11-19 05:22:18,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 05:22:18,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:18,252 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, 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] [2023-11-19 05:22:18,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:22:18,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:18,474 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:18,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:18,474 INFO L85 PathProgramCache]: Analyzing trace with hash 772187295, now seen corresponding path program 1 times [2023-11-19 05:22:18,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:18,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943380232] [2023-11-19 05:22:18,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:18,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:18,679 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:22:18,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:18,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943380232] [2023-11-19 05:22:18,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943380232] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:22:18,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549379204] [2023-11-19 05:22:18,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:18,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:18,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:18,683 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:22:18,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:22:18,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:18,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:22:18,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:22:18,981 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:22:18,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:22:18,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549379204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:18,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:22:18,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:22:18,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670898176] [2023-11-19 05:22:18,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:18,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:18,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:18,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:18,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:18,991 INFO L87 Difference]: Start difference. First operand 3801 states and 6375 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-11-19 05:22:19,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:19,660 INFO L93 Difference]: Finished difference Result 8062 states and 12644 transitions. [2023-11-19 05:22:19,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:19,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 109 [2023-11-19 05:22:19,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:19,703 INFO L225 Difference]: With dead ends: 8062 [2023-11-19 05:22:19,703 INFO L226 Difference]: Without dead ends: 5907 [2023-11-19 05:22:19,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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-11-19 05:22:19,715 INFO L413 NwaCegarLoop]: 3238 mSDtfsCounter, 3450 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 3412 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:19,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 3412 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:19,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5907 states. [2023-11-19 05:22:20,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5907 to 5889. [2023-11-19 05:22:20,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5889 states, 5179 states have (on average 1.604749951728133) internal successors, (8311), 5197 states have internal predecessors, (8311), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-11-19 05:22:20,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 9343 transitions. [2023-11-19 05:22:20,169 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 9343 transitions. Word has length 109 [2023-11-19 05:22:20,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:20,170 INFO L495 AbstractCegarLoop]: Abstraction has 5889 states and 9343 transitions. [2023-11-19 05:22:20,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-11-19 05:22:20,170 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 9343 transitions. [2023-11-19 05:22:20,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 05:22:20,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:20,181 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, 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] [2023-11-19 05:22:20,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:22:20,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d3871a1-992b-4d0a-8cfb-a13964264c63/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:22:20,403 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:20,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:20,403 INFO L85 PathProgramCache]: Analyzing trace with hash -151151873, now seen corresponding path program 1 times [2023-11-19 05:22:20,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:20,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123345074] [2023-11-19 05:22:20,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:20,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:20,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:20,543 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 05:22:20,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:20,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123345074] [2023-11-19 05:22:20,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123345074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:20,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:20,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:20,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403201641] [2023-11-19 05:22:20,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:20,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:20,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:20,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:20,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:20,547 INFO L87 Difference]: Start difference. First operand 5889 states and 9343 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-11-19 05:22:21,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:21,288 INFO L93 Difference]: Finished difference Result 9251 states and 14288 transitions. [2023-11-19 05:22:21,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:21,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 109 [2023-11-19 05:22:21,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:21,367 INFO L225 Difference]: With dead ends: 9251 [2023-11-19 05:22:21,367 INFO L226 Difference]: Without dead ends: 7089 [2023-11-19 05:22:21,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:21,378 INFO L413 NwaCegarLoop]: 3342 mSDtfsCounter, 99 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 6589 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:21,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 6589 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:21,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2023-11-19 05:22:21,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 6753. [2023-11-19 05:22:21,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6753 states, 6011 states have (on average 1.603560139743803) internal successors, (9639), 6029 states have internal predecessors, (9639), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-19 05:22:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6753 states to 6753 states and 10703 transitions. [2023-11-19 05:22:21,723 INFO L78 Accepts]: Start accepts. Automaton has 6753 states and 10703 transitions. Word has length 109 [2023-11-19 05:22:21,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:21,723 INFO L495 AbstractCegarLoop]: Abstraction has 6753 states and 10703 transitions. [2023-11-19 05:22:21,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-11-19 05:22:21,725 INFO L276 IsEmpty]: Start isEmpty. Operand 6753 states and 10703 transitions. [2023-11-19 05:22:21,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 05:22:21,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:21,743 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:21,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:22:21,744 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:21,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:21,744 INFO L85 PathProgramCache]: Analyzing trace with hash 648253873, now seen corresponding path program 1 times [2023-11-19 05:22:21,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:21,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607131310] [2023-11-19 05:22:21,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:21,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:21,867 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 05:22:21,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:21,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607131310] [2023-11-19 05:22:21,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607131310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:21,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:21,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:21,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238509155] [2023-11-19 05:22:21,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:21,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:21,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:21,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:21,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:21,871 INFO L87 Difference]: Start difference. First operand 6753 states and 10703 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11-19 05:22:22,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:22,664 INFO L93 Difference]: Finished difference Result 16822 states and 25588 transitions. [2023-11-19 05:22:22,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:22,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 148 [2023-11-19 05:22:22,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:22,718 INFO L225 Difference]: With dead ends: 16822 [2023-11-19 05:22:22,718 INFO L226 Difference]: Without dead ends: 11715 [2023-11-19 05:22:22,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:22,742 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3451 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:22,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3414 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:22:22,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11715 states. [2023-11-19 05:22:23,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11715 to 11665. [2023-11-19 05:22:23,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11665 states, 10219 states have (on average 1.5350817105391916) internal successors, (15687), 10253 states have internal predecessors, (15687), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-19 05:22:23,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11665 states to 11665 states and 17743 transitions. [2023-11-19 05:22:23,473 INFO L78 Accepts]: Start accepts. Automaton has 11665 states and 17743 transitions. Word has length 148 [2023-11-19 05:22:23,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:23,475 INFO L495 AbstractCegarLoop]: Abstraction has 11665 states and 17743 transitions. [2023-11-19 05:22:23,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11-19 05:22:23,476 INFO L276 IsEmpty]: Start isEmpty. Operand 11665 states and 17743 transitions. [2023-11-19 05:22:23,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 05:22:23,524 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:23,524 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:23,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:22:23,525 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:23,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:23,526 INFO L85 PathProgramCache]: Analyzing trace with hash -2112089774, now seen corresponding path program 1 times [2023-11-19 05:22:23,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:23,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118592996] [2023-11-19 05:22:23,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:23,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:23,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:23,698 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 05:22:23,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:23,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118592996] [2023-11-19 05:22:23,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118592996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:23,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:23,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:23,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735745377] [2023-11-19 05:22:23,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:23,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:23,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:23,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:23,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:23,704 INFO L87 Difference]: Start difference. First operand 11665 states and 17743 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11-19 05:22:24,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:24,798 INFO L93 Difference]: Finished difference Result 31414 states and 46708 transitions. [2023-11-19 05:22:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:24,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 148 [2023-11-19 05:22:24,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:24,888 INFO L225 Difference]: With dead ends: 31414 [2023-11-19 05:22:24,889 INFO L226 Difference]: Without dead ends: 21395 [2023-11-19 05:22:24,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:24,931 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3453 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:24,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3414 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:24,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21395 states. [2023-11-19 05:22:26,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21395 to 21297. [2023-11-19 05:22:26,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21297 states, 18475 states have (on average 1.4864952638700948) internal successors, (27463), 18541 states have internal predecessors, (27463), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2023-11-19 05:22:26,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21297 states to 21297 states and 31439 transitions. [2023-11-19 05:22:26,125 INFO L78 Accepts]: Start accepts. Automaton has 21297 states and 31439 transitions. Word has length 148 [2023-11-19 05:22:26,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:26,126 INFO L495 AbstractCegarLoop]: Abstraction has 21297 states and 31439 transitions. [2023-11-19 05:22:26,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11-19 05:22:26,126 INFO L276 IsEmpty]: Start isEmpty. Operand 21297 states and 31439 transitions. [2023-11-19 05:22:26,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 05:22:26,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:26,201 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:26,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:22:26,201 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:26,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:26,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1472811144, now seen corresponding path program 1 times [2023-11-19 05:22:26,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:26,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186137456] [2023-11-19 05:22:26,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:26,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:26,335 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 05:22:26,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:26,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186137456] [2023-11-19 05:22:26,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186137456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:26,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:26,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:26,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956157076] [2023-11-19 05:22:26,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:26,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:26,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:26,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:26,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:26,339 INFO L87 Difference]: Start difference. First operand 21297 states and 31439 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11-19 05:22:28,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:28,305 INFO L93 Difference]: Finished difference Result 60022 states and 87764 transitions. [2023-11-19 05:22:28,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:28,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 148 [2023-11-19 05:22:28,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:28,483 INFO L225 Difference]: With dead ends: 60022 [2023-11-19 05:22:28,483 INFO L226 Difference]: Without dead ends: 40371 [2023-11-19 05:22:28,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:28,545 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3455 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:28,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3414 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:22:28,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40371 states. [2023-11-19 05:22:30,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40371 to 40177. [2023-11-19 05:22:30,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40177 states, 34667 states have (on average 1.453111027778579) internal successors, (50375), 34797 states have internal predecessors, (50375), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2023-11-19 05:22:30,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40177 states to 40177 states and 58063 transitions. [2023-11-19 05:22:30,557 INFO L78 Accepts]: Start accepts. Automaton has 40177 states and 58063 transitions. Word has length 148 [2023-11-19 05:22:30,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:30,558 INFO L495 AbstractCegarLoop]: Abstraction has 40177 states and 58063 transitions. [2023-11-19 05:22:30,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-11-19 05:22:30,559 INFO L276 IsEmpty]: Start isEmpty. Operand 40177 states and 58063 transitions. [2023-11-19 05:22:30,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 05:22:30,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:30,670 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:30,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:22:30,670 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:30,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:30,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1082287550, now seen corresponding path program 1 times [2023-11-19 05:22:30,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:30,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051053706] [2023-11-19 05:22:30,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:30,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:30,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:30,773 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 05:22:30,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:30,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051053706] [2023-11-19 05:22:30,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051053706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:30,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:30,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:30,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264057801] [2023-11-19 05:22:30,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:30,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:30,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:30,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:30,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:30,776 INFO L87 Difference]: Start difference. First operand 40177 states and 58063 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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)