./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX --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 5ab060d6e8ec67586454a3fd3cad3b6749e261734a1b9e4129e037a184a704d9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:43:42,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:43:42,594 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:43:42,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:43:42,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:43:42,642 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:43:42,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:43:42,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:43:42,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:43:42,649 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:43:42,651 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:43:42,652 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:43:42,653 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:43:42,653 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:43:42,654 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:43:42,655 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:43:42,655 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:43:42,655 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:43:42,656 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:43:42,657 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:43:42,657 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:43:42,657 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:43:42,658 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:43:42,659 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:43:42,659 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:43:42,660 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:43:42,660 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:43:42,660 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:43:42,661 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:43:42,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:43:42,662 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:43:42,662 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:43:42,663 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:43:42,663 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:43:42,663 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:43:42,664 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:43:42,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:42,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:43:42,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:43:42,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:43:42,666 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:43:42,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:43:42,667 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:43:42,667 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:43:42,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:43:42,668 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_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/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_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX 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 -> 5ab060d6e8ec67586454a3fd3cad3b6749e261734a1b9e4129e037a184a704d9 [2023-11-12 00:43:42,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:43:43,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:43:43,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:43:43,022 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:43:43,022 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:43:43,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c [2023-11-12 00:43:46,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:43:47,027 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:43:47,027 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c [2023-11-12 00:43:47,098 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/data/86ccddd20/ad64d51dacb746938de94e702754bc49/FLAGe5fd0b2f4 [2023-11-12 00:43:47,121 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/data/86ccddd20/ad64d51dacb746938de94e702754bc49 [2023-11-12 00:43:47,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:43:47,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:43:47,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:47,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:43:47,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:43:47,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:47" (1/1) ... [2023-11-12 00:43:47,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fa022aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:47, skipping insertion in model container [2023-11-12 00:43:47,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:47" (1/1) ... [2023-11-12 00:43:47,421 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:43:49,886 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_772fe295-f971-47df-bfcf-05e20440c145/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[381679,381692] [2023-11-12 00:43:49,919 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_772fe295-f971-47df-bfcf-05e20440c145/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[383339,383352] [2023-11-12 00:43:50,240 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:50,257 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:43:51,551 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_772fe295-f971-47df-bfcf-05e20440c145/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[381679,381692] [2023-11-12 00:43:51,555 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_772fe295-f971-47df-bfcf-05e20440c145/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[383339,383352] [2023-11-12 00:43:51,597 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:51,683 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:43:51,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51 WrapperNode [2023-11-12 00:43:51,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:51,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:51,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:43:51,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:43:51,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:51,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:52,329 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13054 [2023-11-12 00:43:52,330 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:52,331 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:43:52,331 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:43:52,331 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:43:52,341 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:52,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:52,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:52,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:52,840 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:52,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:53,058 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:53,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:53,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:43:53,210 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:43:53,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:43:53,210 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:43:53,211 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (1/1) ... [2023-11-12 00:43:53,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:53,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:53,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:43:53,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:43:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:43:53,286 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:43:53,286 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:43:53,286 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:43:53,286 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:43:53,286 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:43:53,287 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:43:53,287 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:43:53,287 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:43:53,287 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:43:53,312 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:43:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:43:53,313 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:43:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:43:53,313 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:43:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:43:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:43:53,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:43:53,444 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:43:53,445 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:44:03,527 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:44:06,171 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:44:06,171 INFO L302 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-12 00:44:06,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:44:06 BoogieIcfgContainer [2023-11-12 00:44:06,177 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:44:06,181 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:44:06,181 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:44:06,185 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:44:06,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:43:47" (1/3) ... [2023-11-12 00:44:06,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c2ee099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:44:06, skipping insertion in model container [2023-11-12 00:44:06,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:51" (2/3) ... [2023-11-12 00:44:06,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c2ee099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:44:06, skipping insertion in model container [2023-11-12 00:44:06,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:44:06" (3/3) ... [2023-11-12 00:44:06,188 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.09.cil-2.c [2023-11-12 00:44:06,213 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:44:06,214 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:44:06,324 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:44:06,332 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;@571cc3a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:44:06,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:44:06,349 INFO L276 IsEmpty]: Start isEmpty. Operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-12 00:44:06,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-12 00:44:06,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:06,371 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, 1, 1, 1, 1] [2023-11-12 00:44:06,372 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:06,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:06,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1264350319, now seen corresponding path program 1 times [2023-11-12 00:44:06,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:06,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791306842] [2023-11-12 00:44:06,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:06,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:06,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:07,012 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-12 00:44:07,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:07,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791306842] [2023-11-12 00:44:07,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791306842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:07,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:07,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:44:07,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847774771] [2023-11-12 00:44:07,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:07,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:44:07,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:07,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:44:07,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:44:07,073 INFO L87 Difference]: Start difference. First operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:44:08,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:08,379 INFO L93 Difference]: Finished difference Result 3775 states and 7309 transitions. [2023-11-12 00:44:08,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:44:08,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2023-11-12 00:44:08,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:08,416 INFO L225 Difference]: With dead ends: 3775 [2023-11-12 00:44:08,416 INFO L226 Difference]: Without dead ends: 1960 [2023-11-12 00:44:08,430 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-12 00:44:08,434 INFO L413 NwaCegarLoop]: 3448 mSDtfsCounter, 3708 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:08,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3708 Valid, 6808 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 00:44:08,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-11-12 00:44:08,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1959. [2023-11-12 00:44:08,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1901 states have (on average 1.9200420831141505) internal successors, (3650), 1905 states have internal predecessors, (3650), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-12 00:44:08,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3736 transitions. [2023-11-12 00:44:08,658 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3736 transitions. Word has length 59 [2023-11-12 00:44:08,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:08,660 INFO L495 AbstractCegarLoop]: Abstraction has 1959 states and 3736 transitions. [2023-11-12 00:44:08,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:44:08,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3736 transitions. [2023-11-12 00:44:08,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:44:08,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:08,679 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, 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] [2023-11-12 00:44:08,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:44:08,680 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:08,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:08,682 INFO L85 PathProgramCache]: Analyzing trace with hash -534223878, now seen corresponding path program 1 times [2023-11-12 00:44:08,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:08,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394107781] [2023-11-12 00:44:08,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:08,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:09,053 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:44:09,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:09,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394107781] [2023-11-12 00:44:09,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394107781] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:09,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542828074] [2023-11-12 00:44:09,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:09,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:09,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:09,058 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:09,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:44:09,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:09,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:09,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:09,450 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:44:09,450 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:09,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542828074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:09,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:09,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:44:09,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983179842] [2023-11-12 00:44:09,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:09,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:09,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:09,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:09,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:44:09,465 INFO L87 Difference]: Start difference. First operand 1959 states and 3736 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:10,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:10,311 INFO L93 Difference]: Finished difference Result 2578 states and 4669 transitions. [2023-11-12 00:44:10,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:10,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-12 00:44:10,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:10,329 INFO L225 Difference]: With dead ends: 2578 [2023-11-12 00:44:10,329 INFO L226 Difference]: Without dead ends: 2265 [2023-11-12 00:44:10,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-12 00:44:10,333 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 3471 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:10,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3512 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:44:10,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2265 states. [2023-11-12 00:44:10,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2265 to 2259. [2023-11-12 00:44:10,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 2153 states have (on average 1.8657686948444032) internal successors, (4017), 2158 states have internal predecessors, (4017), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-12 00:44:10,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 4175 transitions. [2023-11-12 00:44:10,424 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 4175 transitions. Word has length 117 [2023-11-12 00:44:10,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:10,424 INFO L495 AbstractCegarLoop]: Abstraction has 2259 states and 4175 transitions. [2023-11-12 00:44:10,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:10,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 4175 transitions. [2023-11-12 00:44:10,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:44:10,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:10,429 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, 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] [2023-11-12 00:44:10,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:10,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 00:44:10,642 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:10,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:10,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1052245244, now seen corresponding path program 1 times [2023-11-12 00:44:10,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:10,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950093556] [2023-11-12 00:44:10,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:10,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:10,880 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:44:10,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:10,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950093556] [2023-11-12 00:44:10,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950093556] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:10,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679856319] [2023-11-12 00:44:10,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:10,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:10,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:10,883 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:10,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:44:11,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:11,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:11,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:11,207 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:44:11,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:11,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679856319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:11,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:11,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:44:11,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306678112] [2023-11-12 00:44:11,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:11,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:11,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:11,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:11,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:44:11,211 INFO L87 Difference]: Start difference. First operand 2259 states and 4175 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:11,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:11,766 INFO L93 Difference]: Finished difference Result 3472 states and 5998 transitions. [2023-11-12 00:44:11,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:11,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-12 00:44:11,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:11,785 INFO L225 Difference]: With dead ends: 3472 [2023-11-12 00:44:11,786 INFO L226 Difference]: Without dead ends: 2859 [2023-11-12 00:44:11,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-12 00:44:11,791 INFO L413 NwaCegarLoop]: 3313 mSDtfsCounter, 3483 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:11,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3510 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:44:11,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2023-11-12 00:44:11,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2851. [2023-11-12 00:44:11,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 2651 states have (on average 1.7876273104488871) internal successors, (4739), 2658 states have internal predecessors, (4739), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-12 00:44:11,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 5037 transitions. [2023-11-12 00:44:11,919 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 5037 transitions. Word has length 117 [2023-11-12 00:44:11,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:11,921 INFO L495 AbstractCegarLoop]: Abstraction has 2851 states and 5037 transitions. [2023-11-12 00:44:11,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:11,921 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 5037 transitions. [2023-11-12 00:44:11,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:44:11,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:11,928 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:44:11,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:12,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 00:44:12,134 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:12,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:12,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1789928190, now seen corresponding path program 1 times [2023-11-12 00:44:12,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:12,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142846695] [2023-11-12 00:44:12,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:12,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:12,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:12,313 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:44:12,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:12,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142846695] [2023-11-12 00:44:12,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142846695] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:12,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33113041] [2023-11-12 00:44:12,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:12,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:12,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:12,316 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:12,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:44:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:12,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:12,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:12,597 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:44:12,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:12,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33113041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:12,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:12,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:44:12,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541020860] [2023-11-12 00:44:12,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:12,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:12,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:12,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:12,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:44:12,601 INFO L87 Difference]: Start difference. First operand 2851 states and 5037 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:13,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:13,198 INFO L93 Difference]: Finished difference Result 5236 states and 8606 transitions. [2023-11-12 00:44:13,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:13,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-12 00:44:13,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:13,224 INFO L225 Difference]: With dead ends: 5236 [2023-11-12 00:44:13,224 INFO L226 Difference]: Without dead ends: 4031 [2023-11-12 00:44:13,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-12 00:44:13,232 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3489 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3490 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:13,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3490 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:44:13,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2023-11-12 00:44:13,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4019. [2023-11-12 00:44:13,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 3635 states have (on average 1.694360385144429) internal successors, (6159), 3646 states have internal predecessors, (6159), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-12 00:44:13,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 6729 transitions. [2023-11-12 00:44:13,416 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 6729 transitions. Word has length 117 [2023-11-12 00:44:13,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:13,417 INFO L495 AbstractCegarLoop]: Abstraction has 4019 states and 6729 transitions. [2023-11-12 00:44:13,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:13,417 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 6729 transitions. [2023-11-12 00:44:13,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:44:13,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:13,425 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, 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] [2023-11-12 00:44:13,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:13,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:13,632 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:13,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:13,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1396719488, now seen corresponding path program 1 times [2023-11-12 00:44:13,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:13,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960248405] [2023-11-12 00:44:13,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:13,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:13,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:13,798 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:44:13,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:13,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960248405] [2023-11-12 00:44:13,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960248405] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:13,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357250823] [2023-11-12 00:44:13,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:13,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:13,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:13,801 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:13,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:44:14,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:14,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:14,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:14,075 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:44:14,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:14,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357250823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:14,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:14,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:44:14,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177415056] [2023-11-12 00:44:14,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:14,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:14,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:14,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:14,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:44:14,078 INFO L87 Difference]: Start difference. First operand 4019 states and 6729 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:14,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:14,764 INFO L93 Difference]: Finished difference Result 8716 states and 13722 transitions. [2023-11-12 00:44:14,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:14,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-12 00:44:14,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:14,810 INFO L225 Difference]: With dead ends: 8716 [2023-11-12 00:44:14,810 INFO L226 Difference]: Without dead ends: 6343 [2023-11-12 00:44:14,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-12 00:44:14,825 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3492 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3506 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:14,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3506 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:44:14,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6343 states. [2023-11-12 00:44:15,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6343 to 6323. [2023-11-12 00:44:15,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5579 states have (on average 1.604409392364223) internal successors, (8951), 5598 states have internal predecessors, (8951), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2023-11-12 00:44:15,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10049 transitions. [2023-11-12 00:44:15,268 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10049 transitions. Word has length 117 [2023-11-12 00:44:15,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:15,268 INFO L495 AbstractCegarLoop]: Abstraction has 6323 states and 10049 transitions. [2023-11-12 00:44:15,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:15,269 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10049 transitions. [2023-11-12 00:44:15,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:44:15,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:15,281 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, 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] [2023-11-12 00:44:15,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:15,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:15,489 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:15,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:15,489 INFO L85 PathProgramCache]: Analyzing trace with hash -307905602, now seen corresponding path program 1 times [2023-11-12 00:44:15,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:15,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231194915] [2023-11-12 00:44:15,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:15,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:15,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:15,648 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:44:15,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:15,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231194915] [2023-11-12 00:44:15,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231194915] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:15,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134150459] [2023-11-12 00:44:15,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:15,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:15,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:15,650 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:15,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:44:15,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:15,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:15,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:15,950 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:44:15,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:15,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134150459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:15,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:15,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:44:15,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670320268] [2023-11-12 00:44:15,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:15,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:15,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:15,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:15,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:44:15,953 INFO L87 Difference]: Start difference. First operand 6323 states and 10049 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:16,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:16,693 INFO L93 Difference]: Finished difference Result 15580 states and 23754 transitions. [2023-11-12 00:44:16,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:16,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-12 00:44:16,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:16,762 INFO L225 Difference]: With dead ends: 15580 [2023-11-12 00:44:16,763 INFO L226 Difference]: Without dead ends: 10903 [2023-11-12 00:44:16,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-12 00:44:16,785 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3477 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:16,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:44:16,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10903 states. [2023-11-12 00:44:17,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10903 to 10867. [2023-11-12 00:44:17,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10867 states, 9419 states have (on average 1.5329652829387408) internal successors, (14439), 9454 states have internal predecessors, (14439), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2023-11-12 00:44:17,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10867 states to 10867 states and 16561 transitions. [2023-11-12 00:44:17,268 INFO L78 Accepts]: Start accepts. Automaton has 10867 states and 16561 transitions. Word has length 117 [2023-11-12 00:44:17,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:17,270 INFO L495 AbstractCegarLoop]: Abstraction has 10867 states and 16561 transitions. [2023-11-12 00:44:17,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:44:17,271 INFO L276 IsEmpty]: Start isEmpty. Operand 10867 states and 16561 transitions. [2023-11-12 00:44:17,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:44:17,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:17,290 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, 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] [2023-11-12 00:44:17,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:17,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_772fe295-f971-47df-bfcf-05e20440c145/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:44:17,498 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:17,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:17,498 INFO L85 PathProgramCache]: Analyzing trace with hash -399832256, now seen corresponding path program 1 times [2023-11-12 00:44:17,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:17,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438791974] [2023-11-12 00:44:17,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:17,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:17,662 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 00:44:17,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:17,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438791974] [2023-11-12 00:44:17,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438791974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:17,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:17,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:17,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995565924] [2023-11-12 00:44:17,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:17,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:17,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:17,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:17,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:17,666 INFO L87 Difference]: Start difference. First operand 10867 states and 16561 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:44:18,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:18,540 INFO L93 Difference]: Finished difference Result 18199 states and 27444 transitions. [2023-11-12 00:44:18,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:18,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2023-11-12 00:44:18,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:18,611 INFO L225 Difference]: With dead ends: 18199 [2023-11-12 00:44:18,611 INFO L226 Difference]: Without dead ends: 13459 [2023-11-12 00:44:18,632 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-12 00:44:18,635 INFO L413 NwaCegarLoop]: 3375 mSDtfsCounter, 109 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6646 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:18,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6646 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:44:18,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2023-11-12 00:44:19,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12771. [2023-11-12 00:44:19,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12771 states, 11259 states have (on average 1.5439204192201794) internal successors, (17383), 11294 states have internal predecessors, (17383), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2023-11-12 00:44:19,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12771 states to 12771 states and 19569 transitions. [2023-11-12 00:44:19,324 INFO L78 Accepts]: Start accepts. Automaton has 12771 states and 19569 transitions. Word has length 117 [2023-11-12 00:44:19,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:19,325 INFO L495 AbstractCegarLoop]: Abstraction has 12771 states and 19569 transitions. [2023-11-12 00:44:19,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:44:19,331 INFO L276 IsEmpty]: Start isEmpty. Operand 12771 states and 19569 transitions. [2023-11-12 00:44:19,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-12 00:44:19,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:19,368 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:44:19,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:44:19,369 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:19,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:19,370 INFO L85 PathProgramCache]: Analyzing trace with hash 2087294638, now seen corresponding path program 1 times [2023-11-12 00:44:19,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:19,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890817124] [2023-11-12 00:44:19,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:19,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:19,531 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-12 00:44:19,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:19,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890817124] [2023-11-12 00:44:19,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890817124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:19,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:19,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:19,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154510056] [2023-11-12 00:44:19,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:19,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:19,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:19,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:19,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:19,534 INFO L87 Difference]: Start difference. First operand 12771 states and 19569 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:44:20,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:20,860 INFO L93 Difference]: Finished difference Result 34732 states and 52250 transitions. [2023-11-12 00:44:20,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:20,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-11-12 00:44:20,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:20,964 INFO L225 Difference]: With dead ends: 34732 [2023-11-12 00:44:20,964 INFO L226 Difference]: Without dead ends: 23607 [2023-11-12 00:44:21,004 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-12 00:44:21,006 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3478 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:21,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:44:21,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23607 states. [2023-11-12 00:44:22,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23607 to 23507. [2023-11-12 00:44:22,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23507 states, 20555 states have (on average 1.501094624179032) internal successors, (30855), 20622 states have internal predecessors, (30855), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2023-11-12 00:44:22,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23507 states to 23507 states and 35089 transitions. [2023-11-12 00:44:22,249 INFO L78 Accepts]: Start accepts. Automaton has 23507 states and 35089 transitions. Word has length 159 [2023-11-12 00:44:22,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:22,251 INFO L495 AbstractCegarLoop]: Abstraction has 23507 states and 35089 transitions. [2023-11-12 00:44:22,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:44:22,251 INFO L276 IsEmpty]: Start isEmpty. Operand 23507 states and 35089 transitions. [2023-11-12 00:44:22,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-12 00:44:22,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:22,338 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:44:22,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:44:22,338 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:22,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:22,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1830130867, now seen corresponding path program 1 times [2023-11-12 00:44:22,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:22,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279410453] [2023-11-12 00:44:22,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:22,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:22,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:22,486 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-12 00:44:22,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:22,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279410453] [2023-11-12 00:44:22,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279410453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:22,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:22,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:22,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137505022] [2023-11-12 00:44:22,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:22,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:22,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:22,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:22,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:22,489 INFO L87 Difference]: Start difference. First operand 23507 states and 35089 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:44:24,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:24,519 INFO L93 Difference]: Finished difference Result 66652 states and 98842 transitions. [2023-11-12 00:44:24,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:24,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-11-12 00:44:24,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:24,692 INFO L225 Difference]: With dead ends: 66652 [2023-11-12 00:44:24,692 INFO L226 Difference]: Without dead ends: 44791 [2023-11-12 00:44:24,742 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-12 00:44:24,744 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3480 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:24,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:44:24,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44791 states. [2023-11-12 00:44:26,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44791 to 44595. [2023-11-12 00:44:26,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44595 states, 38827 states have (on average 1.4721456718263064) internal successors, (57159), 38958 states have internal predecessors, (57159), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2023-11-12 00:44:26,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44595 states to 44595 states and 65361 transitions. [2023-11-12 00:44:26,557 INFO L78 Accepts]: Start accepts. Automaton has 44595 states and 65361 transitions. Word has length 159 [2023-11-12 00:44:26,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:26,558 INFO L495 AbstractCegarLoop]: Abstraction has 44595 states and 65361 transitions. [2023-11-12 00:44:26,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:44:26,559 INFO L276 IsEmpty]: Start isEmpty. Operand 44595 states and 65361 transitions. [2023-11-12 00:44:26,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-12 00:44:26,671 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:26,672 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:44:26,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:44:26,672 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:26,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:26,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1537098001, now seen corresponding path program 1 times [2023-11-12 00:44:26,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:26,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001323594] [2023-11-12 00:44:26,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:26,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:26,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:26,842 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-12 00:44:26,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:26,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001323594] [2023-11-12 00:44:26,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001323594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:26,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:26,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:26,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558040693] [2023-11-12 00:44:26,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:26,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:26,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:26,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:26,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:26,846 INFO L87 Difference]: Start difference. First operand 44595 states and 65361 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)