./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91 --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 a0d6ced7e0ff387d58cf8725410ee88dbee5b176eb503e82e37c165076b7e65d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:11:05,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:11:05,688 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:11:05,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:11:05,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:11:05,725 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:11:05,725 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:11:05,726 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:11:05,727 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:11:05,728 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:11:05,728 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:11:05,729 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:11:05,730 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:11:05,730 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:11:05,731 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:11:05,732 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:11:05,733 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:11:05,733 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:11:05,734 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:11:05,735 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:11:05,735 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:11:05,736 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:11:05,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:11:05,738 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:11:05,738 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:11:05,739 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:11:05,739 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:11:05,740 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:11:05,740 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:11:05,741 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:11:05,741 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:11:05,742 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:11:05,742 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:11:05,743 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:11:05,744 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:11:05,744 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:11:05,744 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:11:05,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:11:05,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:11:05,745 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:11:05,745 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:11:05,746 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:11:05,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:11:05,746 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:11:05,747 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:11:05,747 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:11:05,747 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:11:05,748 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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91 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 -> a0d6ced7e0ff387d58cf8725410ee88dbee5b176eb503e82e37c165076b7e65d [2023-11-25 00:11:06,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:11:06,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:11:06,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:11:06,130 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:11:06,130 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:11:06,132 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c [2023-11-25 00:11:09,354 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:11:10,062 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:11:10,062 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c [2023-11-25 00:11:10,121 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/data/ef65160ee/f61e56325f4746819f1fed7d91d62e30/FLAG544034a7e [2023-11-25 00:11:10,137 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/data/ef65160ee/f61e56325f4746819f1fed7d91d62e30 [2023-11-25 00:11:10,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:11:10,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:11:10,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:11:10,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:11:10,158 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:11:10,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:11:10" (1/1) ... [2023-11-25 00:11:10,160 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23ab39a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:10, skipping insertion in model container [2023-11-25 00:11:10,160 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:11:10" (1/1) ... [2023-11-25 00:11:10,492 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:11:12,909 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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2023-11-25 00:11:12,939 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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2023-11-25 00:11:13,256 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:11:13,276 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:11:14,567 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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2023-11-25 00:11:14,573 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_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2023-11-25 00:11:14,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:11:14,693 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:11:14,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14 WrapperNode [2023-11-25 00:11:14,694 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:11:14,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:11:14,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:11:14,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:11:14,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:14,813 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,267 INFO L138 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12934 [2023-11-25 00:11:15,268 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:11:15,268 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:11:15,269 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:11:15,269 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:11:15,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,345 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,346 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,783 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,891 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,949 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:15,985 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:16,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:11:16,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:11:16,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:11:16,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:11:16,180 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (1/1) ... [2023-11-25 00:11:16,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:11:16,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:16,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:11:16,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:11:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:11:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-25 00:11:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-25 00:11:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-25 00:11:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-25 00:11:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-25 00:11:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-25 00:11:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-25 00:11:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-25 00:11:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-25 00:11:16,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-25 00:11:16,389 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-25 00:11:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-25 00:11:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-25 00:11:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-25 00:11:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:11:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:11:16,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:11:16,516 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:11:16,518 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:11:26,392 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:11:29,476 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:11:29,476 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-25 00:11:29,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:11:29 BoogieIcfgContainer [2023-11-25 00:11:29,480 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:11:29,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:11:29,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:11:29,487 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:11:29,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:11:10" (1/3) ... [2023-11-25 00:11:29,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@140f9649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:11:29, skipping insertion in model container [2023-11-25 00:11:29,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:11:14" (2/3) ... [2023-11-25 00:11:29,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@140f9649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:11:29, skipping insertion in model container [2023-11-25 00:11:29,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:11:29" (3/3) ... [2023-11-25 00:11:29,492 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.07.cil-2.c [2023-11-25 00:11:29,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:11:29,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-25 00:11:29,609 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:11:29,616 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;@483fbb95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:11:29,616 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-25 00:11:29,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 1790 states, 1757 states have (on average 1.9618668184405237) internal successors, (3447), 1762 states have internal predecessors, (3447), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-25 00:11:29,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-25 00:11:29,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:29,644 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] [2023-11-25 00:11:29,644 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:29,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:29,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1256320942, now seen corresponding path program 1 times [2023-11-25 00:11:29,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:29,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352298085] [2023-11-25 00:11:29,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:29,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:30,216 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-25 00:11:30,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:30,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352298085] [2023-11-25 00:11:30,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352298085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:30,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:30,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:11:30,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425804642] [2023-11-25 00:11:30,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:30,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:11:30,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:30,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:11:30,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:11:30,268 INFO L87 Difference]: Start difference. First operand has 1790 states, 1757 states have (on average 1.9618668184405237) internal successors, (3447), 1762 states have internal predecessors, (3447), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (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-25 00:11:31,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:31,380 INFO L93 Difference]: Finished difference Result 3703 states and 7191 transitions. [2023-11-25 00:11:31,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:11:31,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (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 53 [2023-11-25 00:11:31,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:31,413 INFO L225 Difference]: With dead ends: 3703 [2023-11-25 00:11:31,413 INFO L226 Difference]: Without dead ends: 1912 [2023-11-25 00:11:31,425 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-25 00:11:31,431 INFO L413 NwaCegarLoop]: 3384 mSDtfsCounter, 3638 mSDsluCounter, 3304 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3638 SdHoareTripleChecker+Valid, 6688 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:31,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3638 Valid, 6688 Invalid, 664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:11:31,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-25 00:11:31,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1911. [2023-11-25 00:11:31,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1911 states, 1857 states have (on average 1.9289176090468498) internal successors, (3582), 1861 states have internal predecessors, (3582), 40 states have call successors, (40), 13 states have call predecessors, (40), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-25 00:11:31,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 3660 transitions. [2023-11-25 00:11:31,600 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 3660 transitions. Word has length 53 [2023-11-25 00:11:31,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:31,600 INFO L495 AbstractCegarLoop]: Abstraction has 1911 states and 3660 transitions. [2023-11-25 00:11:31,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (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-25 00:11:31,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 3660 transitions. [2023-11-25 00:11:31,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:11:31,615 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:31,616 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:31,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:11:31,616 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:31,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:31,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1469444825, now seen corresponding path program 1 times [2023-11-25 00:11:31,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:31,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922082301] [2023-11-25 00:11:31,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:31,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:31,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:31,914 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:31,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:31,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922082301] [2023-11-25 00:11:31,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922082301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:31,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412496905] [2023-11-25 00:11:31,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:31,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:31,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:31,922 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:31,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:11:32,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:32,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:32,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:32,235 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-25 00:11:32,236 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:32,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412496905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:32,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:32,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:11:32,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156678292] [2023-11-25 00:11:32,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:32,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:32,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:32,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:32,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:11:32,244 INFO L87 Difference]: Start difference. First operand 1911 states and 3660 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (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-25 00:11:32,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:32,828 INFO L93 Difference]: Finished difference Result 2434 states and 4437 transitions. [2023-11-25 00:11:32,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:32,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (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 103 [2023-11-25 00:11:32,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:32,847 INFO L225 Difference]: With dead ends: 2434 [2023-11-25 00:11:32,847 INFO L226 Difference]: Without dead ends: 2169 [2023-11-25 00:11:32,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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-25 00:11:32,851 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3451 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:32,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3444 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:11:32,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2169 states. [2023-11-25 00:11:32,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2169 to 2163. [2023-11-25 00:11:32,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2065 states have (on average 1.8794188861985472) internal successors, (3881), 2070 states have internal predecessors, (3881), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-25 00:11:32,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 4023 transitions. [2023-11-25 00:11:32,948 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 4023 transitions. Word has length 103 [2023-11-25 00:11:32,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:32,948 INFO L495 AbstractCegarLoop]: Abstraction has 2163 states and 4023 transitions. [2023-11-25 00:11:32,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (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-25 00:11:32,949 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 4023 transitions. [2023-11-25 00:11:32,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:11:32,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:32,955 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:32,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:33,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:33,168 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:33,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:33,168 INFO L85 PathProgramCache]: Analyzing trace with hash -415877605, now seen corresponding path program 1 times [2023-11-25 00:11:33,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:33,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109407510] [2023-11-25 00:11:33,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:33,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:33,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:33,460 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:33,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:33,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109407510] [2023-11-25 00:11:33,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109407510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:33,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349147459] [2023-11-25 00:11:33,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:33,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:33,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:33,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:33,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:11:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:33,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:33,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:33,733 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:11:33,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:33,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349147459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:33,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:33,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:11:33,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268598894] [2023-11-25 00:11:33,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:33,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:33,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:33,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:33,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:11:33,737 INFO L87 Difference]: Start difference. First operand 2163 states and 4023 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (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-25 00:11:34,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:34,277 INFO L93 Difference]: Finished difference Result 3184 states and 5534 transitions. [2023-11-25 00:11:34,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:34,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (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 103 [2023-11-25 00:11:34,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:34,296 INFO L225 Difference]: With dead ends: 3184 [2023-11-25 00:11:34,296 INFO L226 Difference]: Without dead ends: 2667 [2023-11-25 00:11:34,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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-25 00:11:34,300 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3445 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3412 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:34,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 3412 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:11:34,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2023-11-25 00:11:34,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2659. [2023-11-25 00:11:34,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2659 states, 2475 states have (on average 1.804848484848485) internal successors, (4467), 2482 states have internal predecessors, (4467), 134 states have call successors, (134), 49 states have call predecessors, (134), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-25 00:11:34,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 4733 transitions. [2023-11-25 00:11:34,601 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 4733 transitions. Word has length 103 [2023-11-25 00:11:34,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:34,602 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 4733 transitions. [2023-11-25 00:11:34,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (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-25 00:11:34,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 4733 transitions. [2023-11-25 00:11:34,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:11:34,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:34,608 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:34,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:34,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:34,815 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:34,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:34,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1206742307, now seen corresponding path program 1 times [2023-11-25 00:11:34,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:34,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567310752] [2023-11-25 00:11:34,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:34,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:35,045 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:35,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:35,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567310752] [2023-11-25 00:11:35,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567310752] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:35,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163781661] [2023-11-25 00:11:35,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:35,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:35,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:35,053 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:35,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:11:35,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:35,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:35,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:35,326 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-25 00:11:35,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:35,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163781661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:35,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:35,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:11:35,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170750642] [2023-11-25 00:11:35,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:35,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:35,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:35,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:35,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:11:35,332 INFO L87 Difference]: Start difference. First operand 2659 states and 4733 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (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-25 00:11:35,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:35,970 INFO L93 Difference]: Finished difference Result 4660 states and 7678 transitions. [2023-11-25 00:11:35,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:35,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (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 103 [2023-11-25 00:11:35,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:35,996 INFO L225 Difference]: With dead ends: 4660 [2023-11-25 00:11:35,997 INFO L226 Difference]: Without dead ends: 3647 [2023-11-25 00:11:36,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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-25 00:11:36,004 INFO L413 NwaCegarLoop]: 3275 mSDtfsCounter, 3454 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3454 SdHoareTripleChecker+Valid, 3440 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:36,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3454 Valid, 3440 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:11:36,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3647 states. [2023-11-25 00:11:36,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3647 to 3635. [2023-11-25 00:11:36,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3635 states, 3283 states have (on average 1.7103259214133415) internal successors, (5615), 3294 states have internal predecessors, (5615), 254 states have call successors, (254), 97 states have call predecessors, (254), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-25 00:11:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3635 states to 3635 states and 6121 transitions. [2023-11-25 00:11:36,229 INFO L78 Accepts]: Start accepts. Automaton has 3635 states and 6121 transitions. Word has length 103 [2023-11-25 00:11:36,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:36,231 INFO L495 AbstractCegarLoop]: Abstraction has 3635 states and 6121 transitions. [2023-11-25 00:11:36,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (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-25 00:11:36,232 INFO L276 IsEmpty]: Start isEmpty. Operand 3635 states and 6121 transitions. [2023-11-25 00:11:36,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:11:36,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:36,241 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:36,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:36,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:36,448 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:36,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:36,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1559924645, now seen corresponding path program 1 times [2023-11-25 00:11:36,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:36,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696183082] [2023-11-25 00:11:36,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:36,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:36,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:36,683 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:36,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696183082] [2023-11-25 00:11:36,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696183082] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929366341] [2023-11-25 00:11:36,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:36,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:36,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:36,686 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:36,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:11:36,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:36,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:36,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:36,959 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:11:36,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:36,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929366341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:36,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:36,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:11:36,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860325292] [2023-11-25 00:11:36,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:36,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:36,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:36,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:36,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:11:36,964 INFO L87 Difference]: Start difference. First operand 3635 states and 6121 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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-25 00:11:37,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:37,677 INFO L93 Difference]: Finished difference Result 7564 states and 11866 transitions. [2023-11-25 00:11:37,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:37,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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 103 [2023-11-25 00:11:37,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:37,716 INFO L225 Difference]: With dead ends: 7564 [2023-11-25 00:11:37,716 INFO L226 Difference]: Without dead ends: 5575 [2023-11-25 00:11:37,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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-25 00:11:37,729 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 3439 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 3394 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:37,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 3394 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:11:37,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5575 states. [2023-11-25 00:11:38,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5575 to 5555. [2023-11-25 00:11:38,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5555 states, 4875 states have (on average 1.612923076923077) internal successors, (7863), 4894 states have internal predecessors, (7863), 486 states have call successors, (486), 193 states have call predecessors, (486), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2023-11-25 00:11:38,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5555 states to 5555 states and 8833 transitions. [2023-11-25 00:11:38,049 INFO L78 Accepts]: Start accepts. Automaton has 5555 states and 8833 transitions. Word has length 103 [2023-11-25 00:11:38,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:38,050 INFO L495 AbstractCegarLoop]: Abstraction has 5555 states and 8833 transitions. [2023-11-25 00:11:38,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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-25 00:11:38,050 INFO L276 IsEmpty]: Start isEmpty. Operand 5555 states and 8833 transitions. [2023-11-25 00:11:38,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:11:38,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:38,060 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:38,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:38,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:38,266 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:38,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:38,267 INFO L85 PathProgramCache]: Analyzing trace with hash -191953251, now seen corresponding path program 1 times [2023-11-25 00:11:38,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:38,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595875875] [2023-11-25 00:11:38,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:38,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:38,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:38,419 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-25 00:11:38,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:38,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595875875] [2023-11-25 00:11:38,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595875875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:38,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:38,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:11:38,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851503300] [2023-11-25 00:11:38,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:38,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:38,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:38,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:38,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:38,422 INFO L87 Difference]: Start difference. First operand 5555 states and 8833 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-25 00:11:39,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:39,260 INFO L93 Difference]: Finished difference Result 8663 states and 13380 transitions. [2023-11-25 00:11:39,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:39,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 103 [2023-11-25 00:11:39,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:39,303 INFO L225 Difference]: With dead ends: 8663 [2023-11-25 00:11:39,303 INFO L226 Difference]: Without dead ends: 6643 [2023-11-25 00:11:39,311 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-25 00:11:39,312 INFO L413 NwaCegarLoop]: 3323 mSDtfsCounter, 89 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6560 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:39,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6560 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:11:39,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6643 states. [2023-11-25 00:11:39,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6643 to 6323. [2023-11-25 00:11:39,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5611 states have (on average 1.6095170201390125) internal successors, (9031), 5630 states have internal predecessors, (9031), 502 states have call successors, (502), 209 states have call predecessors, (502), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2023-11-25 00:11:39,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10033 transitions. [2023-11-25 00:11:39,594 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10033 transitions. Word has length 103 [2023-11-25 00:11:39,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:39,595 INFO L495 AbstractCegarLoop]: Abstraction has 6323 states and 10033 transitions. [2023-11-25 00:11:39,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-25 00:11:39,596 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10033 transitions. [2023-11-25 00:11:39,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-25 00:11:39,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:39,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:39,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-25 00:11:39,611 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:39,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:39,611 INFO L85 PathProgramCache]: Analyzing trace with hash -520460712, now seen corresponding path program 1 times [2023-11-25 00:11:39,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:39,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137281281] [2023-11-25 00:11:39,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:39,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:39,716 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-25 00:11:39,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:39,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137281281] [2023-11-25 00:11:39,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137281281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:39,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:39,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:11:39,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033431481] [2023-11-25 00:11:39,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:39,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:39,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:39,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:39,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:39,719 INFO L87 Difference]: Start difference. First operand 6323 states and 10033 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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-25 00:11:40,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:40,433 INFO L93 Difference]: Finished difference Result 15532 states and 23546 transitions. [2023-11-25 00:11:40,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:40,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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 139 [2023-11-25 00:11:40,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:40,492 INFO L225 Difference]: With dead ends: 15532 [2023-11-25 00:11:40,493 INFO L226 Difference]: Without dead ends: 10855 [2023-11-25 00:11:40,510 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-25 00:11:40,511 INFO L413 NwaCegarLoop]: 3231 mSDtfsCounter, 3442 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:40,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 3396 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:11:40,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10855 states. [2023-11-25 00:11:41,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10855 to 10803. [2023-11-25 00:11:41,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10803 states, 9419 states have (on average 1.5363626711965177) internal successors, (14471), 9454 states have internal predecessors, (14471), 966 states have call successors, (966), 417 states have call predecessors, (966), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2023-11-25 00:11:41,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10803 states to 10803 states and 16401 transitions. [2023-11-25 00:11:41,164 INFO L78 Accepts]: Start accepts. Automaton has 10803 states and 16401 transitions. Word has length 139 [2023-11-25 00:11:41,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:41,164 INFO L495 AbstractCegarLoop]: Abstraction has 10803 states and 16401 transitions. [2023-11-25 00:11:41,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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-25 00:11:41,166 INFO L276 IsEmpty]: Start isEmpty. Operand 10803 states and 16401 transitions. [2023-11-25 00:11:41,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-25 00:11:41,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:41,196 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:41,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-25 00:11:41,198 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:41,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:41,198 INFO L85 PathProgramCache]: Analyzing trace with hash -2126484441, now seen corresponding path program 1 times [2023-11-25 00:11:41,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:41,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847871008] [2023-11-25 00:11:41,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:41,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:41,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:41,327 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-25 00:11:41,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:41,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847871008] [2023-11-25 00:11:41,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847871008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:41,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:41,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:11:41,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124450305] [2023-11-25 00:11:41,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:41,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:41,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:41,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:41,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:41,330 INFO L87 Difference]: Start difference. First operand 10803 states and 16401 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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-25 00:11:42,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:42,415 INFO L93 Difference]: Finished difference Result 28828 states and 42618 transitions. [2023-11-25 00:11:42,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:42,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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 139 [2023-11-25 00:11:42,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:42,485 INFO L225 Difference]: With dead ends: 28828 [2023-11-25 00:11:42,485 INFO L226 Difference]: Without dead ends: 19671 [2023-11-25 00:11:42,517 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-25 00:11:42,518 INFO L413 NwaCegarLoop]: 3231 mSDtfsCounter, 3444 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3444 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:42,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3444 Valid, 3396 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:11:42,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19671 states. [2023-11-25 00:11:43,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19671 to 19571. [2023-11-25 00:11:43,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19571 states, 16875 states have (on average 1.4833185185185185) internal successors, (25031), 16942 states have internal predecessors, (25031), 1862 states have call successors, (1862), 833 states have call predecessors, (1862), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-11-25 00:11:43,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19571 states to 19571 states and 28753 transitions. [2023-11-25 00:11:43,402 INFO L78 Accepts]: Start accepts. Automaton has 19571 states and 28753 transitions. Word has length 139 [2023-11-25 00:11:43,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:43,404 INFO L495 AbstractCegarLoop]: Abstraction has 19571 states and 28753 transitions. [2023-11-25 00:11:43,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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-25 00:11:43,404 INFO L276 IsEmpty]: Start isEmpty. Operand 19571 states and 28753 transitions. [2023-11-25 00:11:43,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-25 00:11:43,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:43,458 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:43,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-25 00:11:43,459 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:43,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:43,459 INFO L85 PathProgramCache]: Analyzing trace with hash -613690645, now seen corresponding path program 1 times [2023-11-25 00:11:43,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:43,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969961610] [2023-11-25 00:11:43,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:43,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:43,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:43,677 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-25 00:11:43,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:43,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969961610] [2023-11-25 00:11:43,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969961610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:43,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:43,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:11:43,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142317598] [2023-11-25 00:11:43,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:43,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:43,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:43,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:43,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:43,681 INFO L87 Difference]: Start difference. First operand 19571 states and 28753 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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-25 00:11:45,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:45,669 INFO L93 Difference]: Finished difference Result 54844 states and 79578 transitions. [2023-11-25 00:11:45,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:45,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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 139 [2023-11-25 00:11:45,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:45,858 INFO L225 Difference]: With dead ends: 54844 [2023-11-25 00:11:45,858 INFO L226 Difference]: Without dead ends: 36919 [2023-11-25 00:11:45,942 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-25 00:11:45,945 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 3447 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3421 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:45,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3421 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:11:45,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36919 states. [2023-11-25 00:11:47,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36919 to 36723. [2023-11-25 00:11:47,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36723 states, 31467 states have (on average 1.446308831474243) internal successors, (45511), 31598 states have internal predecessors, (45511), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-11-25 00:11:48,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36723 states to 36723 states and 52689 transitions. [2023-11-25 00:11:48,085 INFO L78 Accepts]: Start accepts. Automaton has 36723 states and 52689 transitions. Word has length 139 [2023-11-25 00:11:48,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:48,086 INFO L495 AbstractCegarLoop]: Abstraction has 36723 states and 52689 transitions. [2023-11-25 00:11:48,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (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-25 00:11:48,087 INFO L276 IsEmpty]: Start isEmpty. Operand 36723 states and 52689 transitions. [2023-11-25 00:11:48,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-25 00:11:48,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:48,251 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:48,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-25 00:11:48,251 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:48,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:48,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1227019051, now seen corresponding path program 1 times [2023-11-25 00:11:48,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:48,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580046307] [2023-11-25 00:11:48,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:48,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:48,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:48,787 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-25 00:11:48,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:48,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580046307] [2023-11-25 00:11:48,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580046307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:48,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327284847] [2023-11-25 00:11:48,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:48,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:48,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:48,790 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:48,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73043ac4-7c9a-4e1c-bf3e-2890cc05df22/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:11:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:49,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:11:49,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:49,097 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-25 00:11:49,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:49,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327284847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:49,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:49,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-25 00:11:49,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475553696] [2023-11-25 00:11:49,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:49,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:49,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:49,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:49,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:11:49,101 INFO L87 Difference]: Start difference. First operand 36723 states and 52689 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)