./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:17:26,191 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:17:26,307 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:17:26,314 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:17:26,315 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:17:26,374 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:17:26,375 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:17:26,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:17:26,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:17:26,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:17:26,382 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:17:26,383 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:17:26,384 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:17:26,385 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:17:26,386 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:17:26,386 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:17:26,386 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:17:26,387 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:17:26,387 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:17:26,388 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:17:26,388 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:17:26,389 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:17:26,390 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:17:26,391 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:17:26,391 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:17:26,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:17:26,392 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:17:26,393 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:17:26,393 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:17:26,393 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:17:26,395 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:17:26,395 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:17:26,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:17:26,396 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:17:26,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:17:26,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:17:26,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:17:26,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:17:26,397 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:17:26,398 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:17:26,398 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:17:26,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:17:26,399 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:17:26,413 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:17:26,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:17:26,414 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_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 [2023-11-19 04:17:26,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:17:26,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:17:26,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:17:26,739 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:17:26,740 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:17:26,742 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2023-11-19 04:17:29,860 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:17:30,628 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:17:30,629 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2023-11-19 04:17:30,687 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/data/a53f510d6/5066672359514749bf52d50c05edda64/FLAG1f7a59620 [2023-11-19 04:17:30,707 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/data/a53f510d6/5066672359514749bf52d50c05edda64 [2023-11-19 04:17:30,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:17:30,716 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:17:30,720 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:17:30,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:17:30,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:17:30,726 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:30" (1/1) ... [2023-11-19 04:17:30,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f78a055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:30, skipping insertion in model container [2023-11-19 04:17:30,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:17:30" (1/1) ... [2023-11-19 04:17:31,031 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:17:33,355 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_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2023-11-19 04:17:33,381 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_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2023-11-19 04:17:33,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:17:33,659 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:17:34,892 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_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2023-11-19 04:17:34,896 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_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2023-11-19 04:17:34,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:17:35,022 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:17:35,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35 WrapperNode [2023-11-19 04:17:35,023 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:17:35,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:17:35,025 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:17:35,025 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:17:35,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,123 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,485 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12994 [2023-11-19 04:17:35,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:17:35,487 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:17:35,487 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:17:35,487 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:17:35,496 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,638 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,638 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,975 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:35,993 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:36,013 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:36,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:17:36,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:17:36,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:17:36,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:17:36,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (1/1) ... [2023-11-19 04:17:36,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:17:36,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:17:36,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:17:36,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:17:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:17:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:17:36,137 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:17:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:17:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:17:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:17:36,140 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:17:36,140 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 04:17:36,140 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 04:17:36,140 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:17:36,140 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:17:36,140 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:17:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:17:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:17:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:17:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:17:36,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:17:36,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:17:36,300 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:17:36,303 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:17:45,638 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:17:47,925 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:17:47,925 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-19 04:17:47,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:17:47 BoogieIcfgContainer [2023-11-19 04:17:47,947 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:17:47,950 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:17:47,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:17:47,954 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:17:47,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:17:30" (1/3) ... [2023-11-19 04:17:47,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40e16d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:17:47, skipping insertion in model container [2023-11-19 04:17:47,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:17:35" (2/3) ... [2023-11-19 04:17:47,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40e16d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:17:47, skipping insertion in model container [2023-11-19 04:17:47,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:17:47" (3/3) ... [2023-11-19 04:17:47,959 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.08.cil-2.c [2023-11-19 04:17:47,979 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:17:47,979 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 04:17:48,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:17:48,104 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;@57228452, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:17:48,105 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 04:17:48,119 INFO L276 IsEmpty]: Start isEmpty. Operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-19 04:17:48,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-19 04:17:48,137 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:48,138 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] [2023-11-19 04:17:48,139 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:48,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:48,146 INFO L85 PathProgramCache]: Analyzing trace with hash -161691507, now seen corresponding path program 1 times [2023-11-19 04:17:48,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:48,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907585599] [2023-11-19 04:17:48,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:48,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:48,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:17:48,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:48,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907585599] [2023-11-19 04:17:48,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907585599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:48,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:48,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:17:48,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351699438] [2023-11-19 04:17:48,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:48,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:17:48,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:48,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:17:48,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:17:48,754 INFO L87 Difference]: Start difference. First operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (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-19 04:17:49,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:49,828 INFO L93 Difference]: Finished difference Result 3739 states and 7250 transitions. [2023-11-19 04:17:49,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:17:49,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (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 56 [2023-11-19 04:17:49,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:49,857 INFO L225 Difference]: With dead ends: 3739 [2023-11-19 04:17:49,857 INFO L226 Difference]: Without dead ends: 1936 [2023-11-19 04:17:49,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:17:49,872 INFO L413 NwaCegarLoop]: 3416 mSDtfsCounter, 3673 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3673 SdHoareTripleChecker+Valid, 6748 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:49,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3673 Valid, 6748 Invalid, 680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:17:49,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2023-11-19 04:17:49,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1935. [2023-11-19 04:17:49,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1879 states have (on average 1.9244278871740288) internal successors, (3616), 1883 states have internal predecessors, (3616), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-19 04:17:50,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 3698 transitions. [2023-11-19 04:17:50,015 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 3698 transitions. Word has length 56 [2023-11-19 04:17:50,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:50,016 INFO L495 AbstractCegarLoop]: Abstraction has 1935 states and 3698 transitions. [2023-11-19 04:17:50,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (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-19 04:17:50,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3698 transitions. [2023-11-19 04:17:50,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 04:17:50,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:50,033 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:50,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:17:50,034 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:50,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:50,035 INFO L85 PathProgramCache]: Analyzing trace with hash -2046276564, now seen corresponding path program 1 times [2023-11-19 04:17:50,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:50,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174205982] [2023-11-19 04:17:50,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:50,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:50,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:50,333 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:17:50,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:50,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174205982] [2023-11-19 04:17:50,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174205982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:17:50,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216143850] [2023-11-19 04:17:50,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:50,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:50,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:17:50,337 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:17:50,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:17:50,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:50,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:17:50,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:17:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 04:17:50,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:17:50,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216143850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:50,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:17:50,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:17:50,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635746902] [2023-11-19 04:17:50,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:50,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:50,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:50,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:50,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:50,665 INFO L87 Difference]: Start difference. First operand 1935 states and 3698 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (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-19 04:17:51,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:51,200 INFO L93 Difference]: Finished difference Result 2506 states and 4553 transitions. [2023-11-19 04:17:51,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:51,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (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 110 [2023-11-19 04:17:51,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:51,217 INFO L225 Difference]: With dead ends: 2506 [2023-11-19 04:17:51,217 INFO L226 Difference]: Without dead ends: 2217 [2023-11-19 04:17:51,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:51,221 INFO L413 NwaCegarLoop]: 3297 mSDtfsCounter, 3464 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3478 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-19 04:17:51,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3478 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:17:51,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2023-11-19 04:17:51,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2211. [2023-11-19 04:17:51,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2109 states have (on average 1.8724513987671882) internal successors, (3949), 2114 states have internal predecessors, (3949), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-19 04:17:51,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4099 transitions. [2023-11-19 04:17:51,303 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4099 transitions. Word has length 110 [2023-11-19 04:17:51,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:51,303 INFO L495 AbstractCegarLoop]: Abstraction has 2211 states and 4099 transitions. [2023-11-19 04:17:51,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (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-19 04:17:51,304 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4099 transitions. [2023-11-19 04:17:51,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 04:17:51,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:51,307 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:51,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:17:51,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:51,528 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:51,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:51,528 INFO L85 PathProgramCache]: Analyzing trace with hash 836856268, now seen corresponding path program 1 times [2023-11-19 04:17:51,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:51,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645295032] [2023-11-19 04:17:51,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:51,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:51,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:51,808 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:17:51,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:51,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645295032] [2023-11-19 04:17:51,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645295032] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:17:51,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108622675] [2023-11-19 04:17:51,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:51,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:51,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:17:51,813 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:17:51,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:17:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:52,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:17:52,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:17:52,060 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 04:17:52,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:17:52,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108622675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:52,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:17:52,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:17:52,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972434096] [2023-11-19 04:17:52,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:52,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:52,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:52,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:52,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:52,064 INFO L87 Difference]: Start difference. First operand 2211 states and 4099 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (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-19 04:17:52,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:52,602 INFO L93 Difference]: Finished difference Result 3328 states and 5766 transitions. [2023-11-19 04:17:52,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:52,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (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 110 [2023-11-19 04:17:52,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:52,621 INFO L225 Difference]: With dead ends: 3328 [2023-11-19 04:17:52,621 INFO L226 Difference]: Without dead ends: 2763 [2023-11-19 04:17:52,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:52,626 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3470 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3476 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-19 04:17:52,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3476 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:17:52,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2023-11-19 04:17:52,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2755. [2023-11-19 04:17:52,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 2563 states have (on average 1.795942255169723) internal successors, (4603), 2570 states have internal predecessors, (4603), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 04:17:52,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4885 transitions. [2023-11-19 04:17:52,731 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4885 transitions. Word has length 110 [2023-11-19 04:17:52,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:52,731 INFO L495 AbstractCegarLoop]: Abstraction has 2755 states and 4885 transitions. [2023-11-19 04:17:52,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (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-19 04:17:52,732 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4885 transitions. [2023-11-19 04:17:52,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 04:17:52,736 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:52,736 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:52,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:17:52,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:52,955 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:52,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:52,956 INFO L85 PathProgramCache]: Analyzing trace with hash -74068116, now seen corresponding path program 1 times [2023-11-19 04:17:52,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:52,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929105414] [2023-11-19 04:17:52,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:52,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:52,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:53,233 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:17:53,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:53,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929105414] [2023-11-19 04:17:53,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929105414] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:17:53,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690738107] [2023-11-19 04:17:53,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:53,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:53,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:17:53,242 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:17:53,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:17:53,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:53,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:17:53,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:17:53,569 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 04:17:53,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:17:53,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690738107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:53,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:17:53,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:17:53,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603086437] [2023-11-19 04:17:53,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:53,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:53,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:53,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:53,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:53,575 INFO L87 Difference]: Start difference. First operand 2755 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (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-19 04:17:54,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:54,133 INFO L93 Difference]: Finished difference Result 4948 states and 8142 transitions. [2023-11-19 04:17:54,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:54,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (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 110 [2023-11-19 04:17:54,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:54,161 INFO L225 Difference]: With dead ends: 4948 [2023-11-19 04:17:54,161 INFO L226 Difference]: Without dead ends: 3839 [2023-11-19 04:17:54,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:54,169 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3473 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:54,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:17:54,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2023-11-19 04:17:54,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 3827. [2023-11-19 04:17:54,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3459 states have (on average 1.7019369760046257) internal successors, (5887), 3470 states have internal predecessors, (5887), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-19 04:17:54,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6425 transitions. [2023-11-19 04:17:54,373 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6425 transitions. Word has length 110 [2023-11-19 04:17:54,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:54,374 INFO L495 AbstractCegarLoop]: Abstraction has 3827 states and 6425 transitions. [2023-11-19 04:17:54,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (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-19 04:17:54,375 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6425 transitions. [2023-11-19 04:17:54,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 04:17:54,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:54,383 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:54,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:17:54,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:54,597 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:54,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:54,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1819015732, now seen corresponding path program 1 times [2023-11-19 04:17:54,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:54,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774865360] [2023-11-19 04:17:54,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:54,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:54,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:54,780 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:17:54,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:54,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774865360] [2023-11-19 04:17:54,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774865360] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:17:54,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086786193] [2023-11-19 04:17:54,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:54,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:54,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:17:54,786 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:17:54,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:17:54,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:54,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:17:55,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:17:55,072 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:17:55,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:17:55,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086786193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:55,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:17:55,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:17:55,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019646950] [2023-11-19 04:17:55,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:55,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:55,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:55,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:55,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:55,082 INFO L87 Difference]: Start difference. First operand 3827 states and 6425 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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-19 04:17:55,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:55,769 INFO L93 Difference]: Finished difference Result 8140 states and 12794 transitions. [2023-11-19 04:17:55,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:55,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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 110 [2023-11-19 04:17:55,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:55,812 INFO L225 Difference]: With dead ends: 8140 [2023-11-19 04:17:55,812 INFO L226 Difference]: Without dead ends: 5959 [2023-11-19 04:17:55,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:17:55,830 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3458 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:55,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:17:55,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2023-11-19 04:17:56,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5939. [2023-11-19 04:17:56,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5939 states, 5227 states have (on average 1.6083795676296155) internal successors, (8407), 5246 states have internal predecessors, (8407), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-11-19 04:17:56,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5939 states to 5939 states and 9441 transitions. [2023-11-19 04:17:56,187 INFO L78 Accepts]: Start accepts. Automaton has 5939 states and 9441 transitions. Word has length 110 [2023-11-19 04:17:56,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:56,188 INFO L495 AbstractCegarLoop]: Abstraction has 5939 states and 9441 transitions. [2023-11-19 04:17:56,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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-19 04:17:56,189 INFO L276 IsEmpty]: Start isEmpty. Operand 5939 states and 9441 transitions. [2023-11-19 04:17:56,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 04:17:56,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:56,201 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:56,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:17:56,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f859e9ab-9e72-4e72-9d4a-07845c6c21c3/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:17:56,420 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:56,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:56,420 INFO L85 PathProgramCache]: Analyzing trace with hash -377758868, now seen corresponding path program 1 times [2023-11-19 04:17:56,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:56,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216584233] [2023-11-19 04:17:56,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:56,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:56,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:56,589 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 04:17:56,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:56,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216584233] [2023-11-19 04:17:56,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216584233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:56,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:56,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:56,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126163417] [2023-11-19 04:17:56,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:56,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:56,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:56,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:56,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:56,592 INFO L87 Difference]: Start difference. First operand 5939 states and 9441 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-19 04:17:57,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:57,365 INFO L93 Difference]: Finished difference Result 9351 states and 14484 transitions. [2023-11-19 04:17:57,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:57,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 110 [2023-11-19 04:17:57,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:57,449 INFO L225 Difference]: With dead ends: 9351 [2023-11-19 04:17:57,450 INFO L226 Difference]: Without dead ends: 7139 [2023-11-19 04:17:57,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:57,463 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 99 mSDsluCounter, 3254 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 6603 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:57,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 6603 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:17:57,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7139 states. [2023-11-19 04:17:57,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7139 to 6803. [2023-11-19 04:17:57,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6803 states, 6059 states have (on average 1.606700775705562) internal successors, (9735), 6078 states have internal predecessors, (9735), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-19 04:17:57,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6803 states to 6803 states and 10801 transitions. [2023-11-19 04:17:57,993 INFO L78 Accepts]: Start accepts. Automaton has 6803 states and 10801 transitions. Word has length 110 [2023-11-19 04:17:57,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:57,995 INFO L495 AbstractCegarLoop]: Abstraction has 6803 states and 10801 transitions. [2023-11-19 04:17:57,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-19 04:17:57,995 INFO L276 IsEmpty]: Start isEmpty. Operand 6803 states and 10801 transitions. [2023-11-19 04:17:58,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 04:17:58,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:58,016 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:58,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:17:58,017 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:58,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:58,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1940278895, now seen corresponding path program 1 times [2023-11-19 04:17:58,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:58,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571189793] [2023-11-19 04:17:58,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:58,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:58,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:58,163 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 04:17:58,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:58,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571189793] [2023-11-19 04:17:58,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571189793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:58,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:58,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:58,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663121971] [2023-11-19 04:17:58,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:58,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:58,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:58,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:58,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:58,167 INFO L87 Difference]: Start difference. First operand 6803 states and 10801 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:17:58,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:17:58,916 INFO L93 Difference]: Finished difference Result 16972 states and 25882 transitions. [2023-11-19 04:17:58,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:17:58,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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 149 [2023-11-19 04:17:58,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:17:58,958 INFO L225 Difference]: With dead ends: 16972 [2023-11-19 04:17:58,958 INFO L226 Difference]: Without dead ends: 11815 [2023-11-19 04:17:58,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:58,978 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3459 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:17:58,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:17:58,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11815 states. [2023-11-19 04:17:59,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11815 to 11763. [2023-11-19 04:17:59,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11763 states, 10315 states have (on average 1.5394086282113426) internal successors, (15879), 10350 states have internal predecessors, (15879), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-19 04:17:59,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11763 states to 11763 states and 17937 transitions. [2023-11-19 04:17:59,484 INFO L78 Accepts]: Start accepts. Automaton has 11763 states and 17937 transitions. Word has length 149 [2023-11-19 04:17:59,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:17:59,486 INFO L495 AbstractCegarLoop]: Abstraction has 11763 states and 17937 transitions. [2023-11-19 04:17:59,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:17:59,486 INFO L276 IsEmpty]: Start isEmpty. Operand 11763 states and 17937 transitions. [2023-11-19 04:17:59,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 04:17:59,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:17:59,527 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:17:59,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:17:59,528 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:17:59,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:17:59,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1160309895, now seen corresponding path program 1 times [2023-11-19 04:17:59,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:17:59,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069889177] [2023-11-19 04:17:59,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:17:59,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:17:59,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:17:59,681 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 04:17:59,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:17:59,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069889177] [2023-11-19 04:17:59,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069889177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:17:59,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:17:59,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:17:59,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562182872] [2023-11-19 04:17:59,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:17:59,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:17:59,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:17:59,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:17:59,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:17:59,684 INFO L87 Difference]: Start difference. First operand 11763 states and 17937 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:18:00,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:00,914 INFO L93 Difference]: Finished difference Result 31708 states and 47290 transitions. [2023-11-19 04:18:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:00,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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 149 [2023-11-19 04:18:00,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:01,002 INFO L225 Difference]: With dead ends: 31708 [2023-11-19 04:18:01,002 INFO L226 Difference]: Without dead ends: 21591 [2023-11-19 04:18:01,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:01,044 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3461 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:01,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:18:01,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21591 states. [2023-11-19 04:18:01,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21591 to 21491. [2023-11-19 04:18:01,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21491 states, 18667 states have (on average 1.4917769325547758) internal successors, (27847), 18734 states have internal predecessors, (27847), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2023-11-19 04:18:01,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21491 states to 21491 states and 31825 transitions. [2023-11-19 04:18:01,963 INFO L78 Accepts]: Start accepts. Automaton has 21491 states and 31825 transitions. Word has length 149 [2023-11-19 04:18:01,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:01,964 INFO L495 AbstractCegarLoop]: Abstraction has 21491 states and 31825 transitions. [2023-11-19 04:18:01,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:18:01,964 INFO L276 IsEmpty]: Start isEmpty. Operand 21491 states and 31825 transitions. [2023-11-19 04:18:02,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 04:18:02,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:02,030 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:02,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:18:02,030 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:02,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:02,031 INFO L85 PathProgramCache]: Analyzing trace with hash -2108057434, now seen corresponding path program 1 times [2023-11-19 04:18:02,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:02,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656061592] [2023-11-19 04:18:02,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:02,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:02,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:02,145 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 04:18:02,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:02,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656061592] [2023-11-19 04:18:02,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656061592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:02,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:02,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:18:02,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981278551] [2023-11-19 04:18:02,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:02,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:02,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:02,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:02,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:02,148 INFO L87 Difference]: Start difference. First operand 21491 states and 31825 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:18:04,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:04,386 INFO L93 Difference]: Finished difference Result 60604 states and 88922 transitions. [2023-11-19 04:18:04,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:04,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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 149 [2023-11-19 04:18:04,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:04,563 INFO L225 Difference]: With dead ends: 60604 [2023-11-19 04:18:04,563 INFO L226 Difference]: Without dead ends: 40759 [2023-11-19 04:18:04,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:04,631 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3463 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:04,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:18:04,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40759 states. [2023-11-19 04:18:06,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40759 to 40563. [2023-11-19 04:18:06,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40563 states, 35051 states have (on average 1.4591024507146728) internal successors, (51143), 35182 states have internal predecessors, (51143), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2023-11-19 04:18:06,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40563 states to 40563 states and 58833 transitions. [2023-11-19 04:18:06,814 INFO L78 Accepts]: Start accepts. Automaton has 40563 states and 58833 transitions. Word has length 149 [2023-11-19 04:18:06,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:06,814 INFO L495 AbstractCegarLoop]: Abstraction has 40563 states and 58833 transitions. [2023-11-19 04:18:06,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:18:06,815 INFO L276 IsEmpty]: Start isEmpty. Operand 40563 states and 58833 transitions. [2023-11-19 04:18:07,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 04:18:07,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:07,139 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:07,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:18:07,140 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:07,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:07,140 INFO L85 PathProgramCache]: Analyzing trace with hash 564477736, now seen corresponding path program 1 times [2023-11-19 04:18:07,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:07,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804235325] [2023-11-19 04:18:07,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:07,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:07,285 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-19 04:18:07,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:07,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804235325] [2023-11-19 04:18:07,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804235325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:07,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:07,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:18:07,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000251073] [2023-11-19 04:18:07,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:07,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:07,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:07,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:07,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:07,289 INFO L87 Difference]: Start difference. First operand 40563 states and 58833 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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-19 04:18:11,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:11,073 INFO L93 Difference]: Finished difference Result 117244 states and 169818 transitions. [2023-11-19 04:18:11,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:11,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (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 149 [2023-11-19 04:18:11,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted.