./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:12,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:12,906 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:13:12,919 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:12,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:12,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:12,960 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:12,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:12,962 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:12,967 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:12,968 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:12,968 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:12,969 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:12,971 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:12,972 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:12,972 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:12,973 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:12,973 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:12,974 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:12,975 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:12,975 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:12,976 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:12,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:12,978 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:12,978 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:13:12,979 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:12,979 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:13:12,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:12,980 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:12,981 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:12,982 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:12,982 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:13:12,983 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:12,983 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:12,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:12,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:12,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:12,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:12,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:12,985 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:12,985 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:12,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:12,986 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:12,986 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:12,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:12,987 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_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e [2023-11-12 00:13:13,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:13,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:13,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:13,355 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:13,355 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:13,357 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2023-11-12 00:13:16,494 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:13:17,326 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:13:17,327 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2023-11-12 00:13:17,389 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/data/fbd75a89a/6e63b9c973c34fdeb231d837348ce9e0/FLAG9a6022944 [2023-11-12 00:13:17,409 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/data/fbd75a89a/6e63b9c973c34fdeb231d837348ce9e0 [2023-11-12 00:13:17,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:13:17,414 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:13:17,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:17,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:13:17,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:13:17,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:17" (1/1) ... [2023-11-12 00:13:17,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@611d69e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:17, skipping insertion in model container [2023-11-12 00:13:17,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:17" (1/1) ... [2023-11-12 00:13:17,818 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:13:20,316 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_e8126735-c67b-4dbe-8dc3-c39257e82d77/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[381679,381692] [2023-11-12 00:13:20,347 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_e8126735-c67b-4dbe-8dc3-c39257e82d77/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[383339,383352] [2023-11-12 00:13:20,556 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:20,569 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:13:21,889 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_e8126735-c67b-4dbe-8dc3-c39257e82d77/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[381679,381692] [2023-11-12 00:13:21,898 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_e8126735-c67b-4dbe-8dc3-c39257e82d77/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[383339,383352] [2023-11-12 00:13:21,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:22,038 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:13:22,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22 WrapperNode [2023-11-12 00:13:22,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:22,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:22,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:13:22,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:13:22,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:22,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:22,648 INFO L138 Inliner]: procedures = 48, calls = 48, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 12634 [2023-11-12 00:13:22,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:22,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:13:22,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:13:22,649 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:13:22,660 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:22,660 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:22,908 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:22,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:23,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:23,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:23,307 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:23,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:23,442 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:13:23,454 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:13:23,454 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:13:23,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:13:23,455 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (1/1) ... [2023-11-12 00:13:23,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:23,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:23,536 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:13:23,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:13:23,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:13:23,588 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:13:23,589 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:13:23,591 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:13:23,591 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:13:23,592 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:13:23,592 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:13:23,592 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:13:23,592 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:13:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:13:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:13:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:13:23,593 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:13:23,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:13:23,594 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:13:23,594 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:13:23,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:13:23,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:13:23,752 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:13:23,754 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:13:33,634 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:13:36,090 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:13:36,091 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-12 00:13:36,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:36 BoogieIcfgContainer [2023-11-12 00:13:36,097 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:13:36,100 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:13:36,100 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:13:36,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:13:36,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:13:17" (1/3) ... [2023-11-12 00:13:36,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@535e3b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:36, skipping insertion in model container [2023-11-12 00:13:36,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:22" (2/3) ... [2023-11-12 00:13:36,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@535e3b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:36, skipping insertion in model container [2023-11-12 00:13:36,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:36" (3/3) ... [2023-11-12 00:13:36,107 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.02.cil-2.c [2023-11-12 00:13:36,131 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:13:36,132 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:13:36,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:13:36,251 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;@69e72bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:13:36,251 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:13:36,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 1730 states, 1702 states have (on average 1.9753231492361927) internal successors, (3362), 1707 states have internal predecessors, (3362), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-12 00:13:36,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-12 00:13:36,279 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:36,280 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] [2023-11-12 00:13:36,281 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:36,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:36,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1657494942, now seen corresponding path program 1 times [2023-11-12 00:13:36,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:36,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405050206] [2023-11-12 00:13:36,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:36,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:36,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:13:36,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:36,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405050206] [2023-11-12 00:13:36,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405050206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:36,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:36,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:13:36,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318631947] [2023-11-12 00:13:36,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:36,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:13:36,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:36,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:13:36,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:13:36,790 INFO L87 Difference]: Start difference. First operand has 1730 states, 1702 states have (on average 1.9753231492361927) internal successors, (3362), 1707 states have internal predecessors, (3362), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:13:37,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:37,944 INFO L93 Difference]: Finished difference Result 3523 states and 6896 transitions. [2023-11-12 00:13:37,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:13:37,950 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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 38 [2023-11-12 00:13:37,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:37,975 INFO L225 Difference]: With dead ends: 3523 [2023-11-12 00:13:37,975 INFO L226 Difference]: Without dead ends: 1792 [2023-11-12 00:13:37,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:13:37,988 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3463 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 6388 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:37,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 6388 Invalid, 584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:13:38,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2023-11-12 00:13:38,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1791. [2023-11-12 00:13:38,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1747 states have (on average 1.953062392673154) internal successors, (3412), 1751 states have internal predecessors, (3412), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-12 00:13:38,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 3470 transitions. [2023-11-12 00:13:38,148 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 3470 transitions. Word has length 38 [2023-11-12 00:13:38,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:38,149 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 3470 transitions. [2023-11-12 00:13:38,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:13:38,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 3470 transitions. [2023-11-12 00:13:38,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:13:38,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:38,160 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:13:38,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:13:38,161 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:38,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:38,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1648218271, now seen corresponding path program 1 times [2023-11-12 00:13:38,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:38,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805991133] [2023-11-12 00:13:38,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:38,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:38,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:38,435 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:13:38,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:38,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805991133] [2023-11-12 00:13:38,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805991133] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:38,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883872657] [2023-11-12 00:13:38,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:38,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:38,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:38,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:38,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:13:38,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:38,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:13:38,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:38,677 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:13:38,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:38,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883872657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:38,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:38,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:13:38,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539096126] [2023-11-12 00:13:38,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:38,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:38,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:38,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:38,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:38,682 INFO L87 Difference]: Start difference. First operand 1791 states and 3470 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:13:39,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:39,200 INFO L93 Difference]: Finished difference Result 2074 states and 3857 transitions. [2023-11-12 00:13:39,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:39,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 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 68 [2023-11-12 00:13:39,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:39,220 INFO L225 Difference]: With dead ends: 2074 [2023-11-12 00:13:39,220 INFO L226 Difference]: Without dead ends: 1929 [2023-11-12 00:13:39,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:39,226 INFO L413 NwaCegarLoop]: 3189 mSDtfsCounter, 3359 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:39,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 3274 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:13:39,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2023-11-12 00:13:39,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1923. [2023-11-12 00:13:39,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1845 states have (on average 1.9192411924119241) internal successors, (3541), 1850 states have internal predecessors, (3541), 52 states have call successors, (52), 25 states have call predecessors, (52), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-12 00:13:39,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3643 transitions. [2023-11-12 00:13:39,309 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3643 transitions. Word has length 68 [2023-11-12 00:13:39,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:39,309 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 3643 transitions. [2023-11-12 00:13:39,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:13:39,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3643 transitions. [2023-11-12 00:13:39,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:13:39,315 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:39,316 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:13:39,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 00:13:39,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:39,522 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:39,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:39,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1044487167, now seen corresponding path program 1 times [2023-11-12 00:13:39,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:39,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614002334] [2023-11-12 00:13:39,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:39,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:39,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:40,198 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:13:40,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:40,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614002334] [2023-11-12 00:13:40,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614002334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:40,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:40,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:13:40,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426961961] [2023-11-12 00:13:40,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:40,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:13:40,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:40,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:13:40,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:40,211 INFO L87 Difference]: Start difference. First operand 1923 states and 3643 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:13:41,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:41,323 INFO L93 Difference]: Finished difference Result 2485 states and 4385 transitions. [2023-11-12 00:13:41,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:13:41,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 68 [2023-11-12 00:13:41,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:41,340 INFO L225 Difference]: With dead ends: 2485 [2023-11-12 00:13:41,341 INFO L226 Difference]: Without dead ends: 2209 [2023-11-12 00:13:41,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:13:41,344 INFO L413 NwaCegarLoop]: 3159 mSDtfsCounter, 3513 mSDsluCounter, 9369 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 12528 SdHoareTripleChecker+Invalid, 1111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:41,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 12528 Invalid, 1111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:13:41,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2209 states. [2023-11-12 00:13:41,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2209 to 2171. [2023-11-12 00:13:41,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 2027 states have (on average 1.8623581647755303) internal successors, (3775), 2034 states have internal predecessors, (3775), 94 states have call successors, (94), 49 states have call predecessors, (94), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 00:13:41,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3961 transitions. [2023-11-12 00:13:41,436 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3961 transitions. Word has length 68 [2023-11-12 00:13:41,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:41,437 INFO L495 AbstractCegarLoop]: Abstraction has 2171 states and 3961 transitions. [2023-11-12 00:13:41,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:13:41,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3961 transitions. [2023-11-12 00:13:41,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:13:41,440 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:41,440 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:13:41,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:13:41,441 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:41,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:41,442 INFO L85 PathProgramCache]: Analyzing trace with hash 864211484, now seen corresponding path program 1 times [2023-11-12 00:13:41,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:41,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789879615] [2023-11-12 00:13:41,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:41,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:41,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:41,549 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:13:41,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:41,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789879615] [2023-11-12 00:13:41,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789879615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:41,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:41,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:41,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063475675] [2023-11-12 00:13:41,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:41,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:41,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:41,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:41,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:41,552 INFO L87 Difference]: Start difference. First operand 2171 states and 3961 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:13:42,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:42,127 INFO L93 Difference]: Finished difference Result 2584 states and 4508 transitions. [2023-11-12 00:13:42,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:42,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 70 [2023-11-12 00:13:42,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:42,146 INFO L225 Difference]: With dead ends: 2584 [2023-11-12 00:13:42,147 INFO L226 Difference]: Without dead ends: 2304 [2023-11-12 00:13:42,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:42,153 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 37 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:42,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 6343 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:42,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2304 states. [2023-11-12 00:13:42,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2304 to 2241. [2023-11-12 00:13:42,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 2089 states have (on average 1.8492101483963619) internal successors, (3863), 2096 states have internal predecessors, (3863), 98 states have call successors, (98), 53 states have call predecessors, (98), 52 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-12 00:13:42,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 4057 transitions. [2023-11-12 00:13:42,271 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 4057 transitions. Word has length 70 [2023-11-12 00:13:42,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:42,273 INFO L495 AbstractCegarLoop]: Abstraction has 2241 states and 4057 transitions. [2023-11-12 00:13:42,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:13:42,273 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 4057 transitions. [2023-11-12 00:13:42,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:13:42,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:42,277 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:13:42,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:13:42,278 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:42,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:42,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1458871145, now seen corresponding path program 1 times [2023-11-12 00:13:42,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:42,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13626627] [2023-11-12 00:13:42,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:42,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:42,347 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:13:42,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:42,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13626627] [2023-11-12 00:13:42,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13626627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:42,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:42,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:42,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232433150] [2023-11-12 00:13:42,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:42,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:42,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:42,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:42,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:42,351 INFO L87 Difference]: Start difference. First operand 2241 states and 4057 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:13:42,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:42,897 INFO L93 Difference]: Finished difference Result 3133 states and 5240 transitions. [2023-11-12 00:13:42,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:42,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 89 [2023-11-12 00:13:42,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:42,915 INFO L225 Difference]: With dead ends: 3133 [2023-11-12 00:13:42,916 INFO L226 Difference]: Without dead ends: 2538 [2023-11-12 00:13:42,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:42,919 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 3351 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3275 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:42,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3275 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:13:42,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2023-11-12 00:13:43,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2528. [2023-11-12 00:13:43,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2306 states have (on average 1.794882914137034) internal successors, (4139), 2315 states have internal predecessors, (4139), 142 states have call successors, (142), 79 states have call predecessors, (142), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-12 00:13:43,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4421 transitions. [2023-11-12 00:13:43,036 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4421 transitions. Word has length 89 [2023-11-12 00:13:43,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:43,037 INFO L495 AbstractCegarLoop]: Abstraction has 2528 states and 4421 transitions. [2023-11-12 00:13:43,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:13:43,038 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4421 transitions. [2023-11-12 00:13:43,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:13:43,052 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:43,052 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:43,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:13:43,052 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:43,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:43,054 INFO L85 PathProgramCache]: Analyzing trace with hash 741431372, now seen corresponding path program 1 times [2023-11-12 00:13:43,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:43,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665115900] [2023-11-12 00:13:43,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:43,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:43,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:43,311 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:13:43,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:43,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665115900] [2023-11-12 00:13:43,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665115900] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:43,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150914843] [2023-11-12 00:13:43,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:43,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:43,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:43,323 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:43,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:13:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:43,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:13:43,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:43,545 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:13:43,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:43,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150914843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:43,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:43,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:13:43,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515001597] [2023-11-12 00:13:43,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:43,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:43,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:43,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:43,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:43,551 INFO L87 Difference]: Start difference. First operand 2528 states and 4421 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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) [2023-11-12 00:13:44,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:44,195 INFO L93 Difference]: Finished difference Result 3313 states and 5463 transitions. [2023-11-12 00:13:44,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:44,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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) Word has length 102 [2023-11-12 00:13:44,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:44,215 INFO L225 Difference]: With dead ends: 3313 [2023-11-12 00:13:44,216 INFO L226 Difference]: Without dead ends: 2719 [2023-11-12 00:13:44,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:44,221 INFO L413 NwaCegarLoop]: 3188 mSDtfsCounter, 54 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:44,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 6340 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:44,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2023-11-12 00:13:44,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 2617. [2023-11-12 00:13:44,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2617 states, 2383 states have (on average 1.7838858581619808) internal successors, (4251), 2392 states have internal predecessors, (4251), 148 states have call successors, (148), 85 states have call predecessors, (148), 84 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-12 00:13:44,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4545 transitions. [2023-11-12 00:13:44,360 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4545 transitions. Word has length 102 [2023-11-12 00:13:44,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:44,361 INFO L495 AbstractCegarLoop]: Abstraction has 2617 states and 4545 transitions. [2023-11-12 00:13:44,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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) [2023-11-12 00:13:44,361 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4545 transitions. [2023-11-12 00:13:44,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:13:44,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:44,371 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:44,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:44,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:44,577 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:44,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:44,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1163724898, now seen corresponding path program 2 times [2023-11-12 00:13:44,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:44,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137014091] [2023-11-12 00:13:44,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:44,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:44,829 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:13:44,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:44,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137014091] [2023-11-12 00:13:44,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137014091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:44,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366724533] [2023-11-12 00:13:44,830 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:13:44,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:44,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:44,831 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:44,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:13:44,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 00:13:44,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:13:44,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:13:44,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:45,008 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:13:45,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:45,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366724533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:45,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:45,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:13:45,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689091444] [2023-11-12 00:13:45,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:45,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:45,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:45,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:45,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:45,011 INFO L87 Difference]: Start difference. First operand 2617 states and 4545 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:45,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:45,645 INFO L93 Difference]: Finished difference Result 3308 states and 5495 transitions. [2023-11-12 00:13:45,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:45,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2023-11-12 00:13:45,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:45,663 INFO L225 Difference]: With dead ends: 3308 [2023-11-12 00:13:45,663 INFO L226 Difference]: Without dead ends: 2625 [2023-11-12 00:13:45,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:45,667 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 95 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 6332 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:45,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 6332 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:45,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2625 states. [2023-11-12 00:13:45,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2625 to 2613. [2023-11-12 00:13:45,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2379 states have (on average 1.776796973518285) internal successors, (4227), 2388 states have internal predecessors, (4227), 148 states have call successors, (148), 85 states have call predecessors, (148), 84 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-12 00:13:45,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 4521 transitions. [2023-11-12 00:13:45,783 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 4521 transitions. Word has length 102 [2023-11-12 00:13:45,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:45,783 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 4521 transitions. [2023-11-12 00:13:45,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:45,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 4521 transitions. [2023-11-12 00:13:45,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:13:45,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:45,788 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:45,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:45,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:45,994 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:45,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:45,995 INFO L85 PathProgramCache]: Analyzing trace with hash -907894300, now seen corresponding path program 1 times [2023-11-12 00:13:45,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:45,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792246817] [2023-11-12 00:13:45,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:45,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:46,276 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:13:46,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:46,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792246817] [2023-11-12 00:13:46,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792246817] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:46,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107134236] [2023-11-12 00:13:46,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:46,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:46,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:46,281 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:46,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:13:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:46,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:13:46,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:46,496 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:13:46,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:46,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107134236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:46,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:46,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:13:46,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574657422] [2023-11-12 00:13:46,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:46,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:46,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:46,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:46,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:46,500 INFO L87 Difference]: Start difference. First operand 2613 states and 4521 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:46,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:46,994 INFO L93 Difference]: Finished difference Result 3437 states and 5580 transitions. [2023-11-12 00:13:46,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:46,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2023-11-12 00:13:46,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:47,012 INFO L225 Difference]: With dead ends: 3437 [2023-11-12 00:13:47,013 INFO L226 Difference]: Without dead ends: 2789 [2023-11-12 00:13:47,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:47,017 INFO L413 NwaCegarLoop]: 3159 mSDtfsCounter, 3361 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:47,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 3178 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:13:47,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2023-11-12 00:13:47,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2789. [2023-11-12 00:13:47,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2527 states have (on average 1.738425009893154) internal successors, (4393), 2536 states have internal predecessors, (4393), 156 states have call successors, (156), 105 states have call predecessors, (156), 104 states have return successors, (154), 148 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-12 00:13:47,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4703 transitions. [2023-11-12 00:13:47,154 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 4703 transitions. Word has length 102 [2023-11-12 00:13:47,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:47,155 INFO L495 AbstractCegarLoop]: Abstraction has 2789 states and 4703 transitions. [2023-11-12 00:13:47,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:47,157 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 4703 transitions. [2023-11-12 00:13:47,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:13:47,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:47,161 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:47,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:47,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:47,368 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:47,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:47,369 INFO L85 PathProgramCache]: Analyzing trace with hash -259538551, now seen corresponding path program 1 times [2023-11-12 00:13:47,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:47,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272382639] [2023-11-12 00:13:47,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:47,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:47,619 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:13:47,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:47,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272382639] [2023-11-12 00:13:47,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272382639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:47,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908867747] [2023-11-12 00:13:47,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:47,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:47,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:47,621 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:47,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:13:47,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:47,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:13:47,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:47,801 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:13:47,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:47,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908867747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:47,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:47,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:13:47,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162270334] [2023-11-12 00:13:47,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:47,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:47,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:47,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:47,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:47,804 INFO L87 Difference]: Start difference. First operand 2789 states and 4703 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:48,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:48,637 INFO L93 Difference]: Finished difference Result 4363 states and 6696 transitions. [2023-11-12 00:13:48,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:48,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 103 [2023-11-12 00:13:48,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:48,659 INFO L225 Difference]: With dead ends: 4363 [2023-11-12 00:13:48,659 INFO L226 Difference]: Without dead ends: 3221 [2023-11-12 00:13:48,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:48,664 INFO L413 NwaCegarLoop]: 3165 mSDtfsCounter, 50 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 6298 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:48,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 6298 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:48,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3221 states. [2023-11-12 00:13:48,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3221 to 2919. [2023-11-12 00:13:48,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2919 states, 2637 states have (on average 1.7235494880546076) internal successors, (4545), 2647 states have internal predecessors, (4545), 166 states have call successors, (166), 115 states have call predecessors, (166), 114 states have return successors, (164), 157 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-12 00:13:48,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 2919 states and 4875 transitions. [2023-11-12 00:13:48,851 INFO L78 Accepts]: Start accepts. Automaton has 2919 states and 4875 transitions. Word has length 103 [2023-11-12 00:13:48,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:48,852 INFO L495 AbstractCegarLoop]: Abstraction has 2919 states and 4875 transitions. [2023-11-12 00:13:48,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:48,852 INFO L276 IsEmpty]: Start isEmpty. Operand 2919 states and 4875 transitions. [2023-11-12 00:13:48,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:13:48,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:48,858 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:48,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:49,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:49,065 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:49,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:49,066 INFO L85 PathProgramCache]: Analyzing trace with hash 512203986, now seen corresponding path program 1 times [2023-11-12 00:13:49,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:49,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55423008] [2023-11-12 00:13:49,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:49,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:49,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:49,292 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:13:49,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:49,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55423008] [2023-11-12 00:13:49,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55423008] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:49,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361888937] [2023-11-12 00:13:49,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:49,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:49,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:49,295 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:49,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:13:49,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:49,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:13:49,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:49,571 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:13:49,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:49,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361888937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:49,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:49,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2023-11-12 00:13:49,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756347647] [2023-11-12 00:13:49,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:49,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:13:49,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:49,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:13:49,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:49,576 INFO L87 Difference]: Start difference. First operand 2919 states and 4875 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:13:50,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:50,648 INFO L93 Difference]: Finished difference Result 4763 states and 7175 transitions. [2023-11-12 00:13:50,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:13:50,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 105 [2023-11-12 00:13:50,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:50,674 INFO L225 Difference]: With dead ends: 4763 [2023-11-12 00:13:50,675 INFO L226 Difference]: Without dead ends: 3491 [2023-11-12 00:13:50,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:13:50,680 INFO L413 NwaCegarLoop]: 3155 mSDtfsCounter, 6817 mSDsluCounter, 6218 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6828 SdHoareTripleChecker+Valid, 9373 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:50,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6828 Valid, 9373 Invalid, 856 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:13:50,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2023-11-12 00:13:50,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3487. [2023-11-12 00:13:50,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3487 states, 3077 states have (on average 1.6460838479038025) internal successors, (5065), 3090 states have internal predecessors, (5065), 240 states have call successors, (240), 169 states have call predecessors, (240), 168 states have return successors, (238), 228 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-12 00:13:50,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3487 states to 3487 states and 5543 transitions. [2023-11-12 00:13:50,979 INFO L78 Accepts]: Start accepts. Automaton has 3487 states and 5543 transitions. Word has length 105 [2023-11-12 00:13:50,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:50,980 INFO L495 AbstractCegarLoop]: Abstraction has 3487 states and 5543 transitions. [2023-11-12 00:13:50,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:13:50,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3487 states and 5543 transitions. [2023-11-12 00:13:50,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 00:13:50,987 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:50,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:50,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:51,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:51,194 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:51,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:51,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1605301705, now seen corresponding path program 1 times [2023-11-12 00:13:51,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:51,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238543286] [2023-11-12 00:13:51,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:51,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:51,332 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:13:51,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:51,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238543286] [2023-11-12 00:13:51,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238543286] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:51,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021640243] [2023-11-12 00:13:51,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:51,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:51,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:51,335 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:51,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:13:51,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:51,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:13:51,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:51,532 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:13:51,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:51,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021640243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:51,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:51,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:13:51,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100286639] [2023-11-12 00:13:51,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:51,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:51,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:51,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:51,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:51,536 INFO L87 Difference]: Start difference. First operand 3487 states and 5543 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2023-11-12 00:13:52,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:52,370 INFO L93 Difference]: Finished difference Result 5154 states and 7638 transitions. [2023-11-12 00:13:52,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:52,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) Word has length 106 [2023-11-12 00:13:52,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:52,389 INFO L225 Difference]: With dead ends: 5154 [2023-11-12 00:13:52,389 INFO L226 Difference]: Without dead ends: 3926 [2023-11-12 00:13:52,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:52,395 INFO L413 NwaCegarLoop]: 3198 mSDtfsCounter, 57 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 6350 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:52,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 6350 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:52,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3926 states. [2023-11-12 00:13:52,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3926 to 3675. [2023-11-12 00:13:52,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3675 states, 3233 states have (on average 1.6285184039591711) internal successors, (5265), 3246 states have internal predecessors, (5265), 256 states have call successors, (256), 185 states have call predecessors, (256), 184 states have return successors, (254), 244 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-12 00:13:52,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 5775 transitions. [2023-11-12 00:13:52,826 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 5775 transitions. Word has length 106 [2023-11-12 00:13:52,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:52,826 INFO L495 AbstractCegarLoop]: Abstraction has 3675 states and 5775 transitions. [2023-11-12 00:13:52,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2023-11-12 00:13:52,827 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 5775 transitions. [2023-11-12 00:13:52,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 00:13:52,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:52,833 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:52,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:53,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:53,038 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:53,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:53,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1899927076, now seen corresponding path program 1 times [2023-11-12 00:13:53,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:53,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854950512] [2023-11-12 00:13:53,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:53,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:53,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:53,195 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 20 proven. 21 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:13:53,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:53,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854950512] [2023-11-12 00:13:53,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854950512] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:53,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221133595] [2023-11-12 00:13:53,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:53,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:53,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:53,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:53,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:13:53,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:53,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:13:53,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:53,401 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:13:53,401 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:53,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221133595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:53,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:53,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-12 00:13:53,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603974186] [2023-11-12 00:13:53,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:53,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:13:53,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:53,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:13:53,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:13:53,404 INFO L87 Difference]: Start difference. First operand 3675 states and 5775 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:13:54,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:54,103 INFO L93 Difference]: Finished difference Result 4542 states and 6845 transitions. [2023-11-12 00:13:54,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:13:54,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2023-11-12 00:13:54,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:54,115 INFO L225 Difference]: With dead ends: 4542 [2023-11-12 00:13:54,116 INFO L226 Difference]: Without dead ends: 3808 [2023-11-12 00:13:54,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:13:54,120 INFO L413 NwaCegarLoop]: 3201 mSDtfsCounter, 3355 mSDsluCounter, 3288 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 6489 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:54,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 6489 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:54,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3808 states. [2023-11-12 00:13:54,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3808 to 3756. [2023-11-12 00:13:54,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3756 states, 3291 states have (on average 1.620480097234883) internal successors, (5333), 3310 states have internal predecessors, (5333), 263 states have call successors, (263), 189 states have call predecessors, (263), 200 states have return successors, (273), 257 states have call predecessors, (273), 261 states have call successors, (273) [2023-11-12 00:13:54,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 3756 states and 5869 transitions. [2023-11-12 00:13:54,316 INFO L78 Accepts]: Start accepts. Automaton has 3756 states and 5869 transitions. Word has length 109 [2023-11-12 00:13:54,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:54,317 INFO L495 AbstractCegarLoop]: Abstraction has 3756 states and 5869 transitions. [2023-11-12 00:13:54,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:13:54,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3756 states and 5869 transitions. [2023-11-12 00:13:54,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:13:54,323 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:54,323 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:54,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:54,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:54,530 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:54,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:54,530 INFO L85 PathProgramCache]: Analyzing trace with hash -2036897949, now seen corresponding path program 1 times [2023-11-12 00:13:54,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:54,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967879800] [2023-11-12 00:13:54,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:54,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:54,600 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:13:54,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:54,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967879800] [2023-11-12 00:13:54,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967879800] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:54,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203969278] [2023-11-12 00:13:54,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:54,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:54,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:54,602 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:54,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:13:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:54,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:13:54,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:54,759 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:13:54,759 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:54,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203969278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:54,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:54,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2023-11-12 00:13:54,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143833413] [2023-11-12 00:13:54,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:54,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:54,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:54,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:54,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:13:54,762 INFO L87 Difference]: Start difference. First operand 3756 states and 5869 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:55,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:55,399 INFO L93 Difference]: Finished difference Result 4498 states and 6813 transitions. [2023-11-12 00:13:55,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:55,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 110 [2023-11-12 00:13:55,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:55,411 INFO L225 Difference]: With dead ends: 4498 [2023-11-12 00:13:55,411 INFO L226 Difference]: Without dead ends: 3689 [2023-11-12 00:13:55,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:13:55,416 INFO L413 NwaCegarLoop]: 3161 mSDtfsCounter, 16 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 6308 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:55,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 6308 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:55,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2023-11-12 00:13:55,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3565. [2023-11-12 00:13:55,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3565 states, 3136 states have (on average 1.637436224489796) internal successors, (5135), 3146 states have internal predecessors, (5135), 251 states have call successors, (251), 177 states have call predecessors, (251), 176 states have return successors, (249), 242 states have call predecessors, (249), 249 states have call successors, (249) [2023-11-12 00:13:55,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3565 states to 3565 states and 5635 transitions. [2023-11-12 00:13:55,617 INFO L78 Accepts]: Start accepts. Automaton has 3565 states and 5635 transitions. Word has length 110 [2023-11-12 00:13:55,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:55,617 INFO L495 AbstractCegarLoop]: Abstraction has 3565 states and 5635 transitions. [2023-11-12 00:13:55,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:55,618 INFO L276 IsEmpty]: Start isEmpty. Operand 3565 states and 5635 transitions. [2023-11-12 00:13:55,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-12 00:13:55,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:55,624 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:55,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:55,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:55,831 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:55,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:55,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1549584960, now seen corresponding path program 1 times [2023-11-12 00:13:55,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:55,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875698750] [2023-11-12 00:13:55,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:55,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:55,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:56,029 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-12 00:13:56,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:56,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875698750] [2023-11-12 00:13:56,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875698750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:56,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969690952] [2023-11-12 00:13:56,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:56,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:56,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:56,033 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:56,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:13:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:56,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:13:56,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:56,263 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:13:56,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:56,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969690952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:56,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:56,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2023-11-12 00:13:56,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369722821] [2023-11-12 00:13:56,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:56,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:56,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:56,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:56,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:56,267 INFO L87 Difference]: Start difference. First operand 3565 states and 5635 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:56,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:56,956 INFO L93 Difference]: Finished difference Result 5163 states and 7636 transitions. [2023-11-12 00:13:56,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:56,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 111 [2023-11-12 00:13:56,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:56,967 INFO L225 Difference]: With dead ends: 5163 [2023-11-12 00:13:56,968 INFO L226 Difference]: Without dead ends: 3845 [2023-11-12 00:13:56,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:13:56,972 INFO L413 NwaCegarLoop]: 3167 mSDtfsCounter, 3338 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3338 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:56,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3338 Valid, 3193 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:13:56,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3845 states. [2023-11-12 00:13:57,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3845 to 3813. [2023-11-12 00:13:57,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 3361 states have (on average 1.5986313597143706) internal successors, (5373), 3371 states have internal predecessors, (5373), 253 states have call successors, (253), 198 states have call predecessors, (253), 197 states have return successors, (269), 244 states have call predecessors, (269), 251 states have call successors, (269) [2023-11-12 00:13:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 5895 transitions. [2023-11-12 00:13:57,178 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 5895 transitions. Word has length 111 [2023-11-12 00:13:57,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:57,179 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 5895 transitions. [2023-11-12 00:13:57,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:13:57,179 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 5895 transitions. [2023-11-12 00:13:57,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:13:57,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:57,196 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:57,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:57,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:57,402 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:57,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:57,403 INFO L85 PathProgramCache]: Analyzing trace with hash -832464723, now seen corresponding path program 1 times [2023-11-12 00:13:57,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:57,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739870278] [2023-11-12 00:13:57,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:57,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:57,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:57,462 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 31 proven. 5 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:13:57,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:57,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739870278] [2023-11-12 00:13:57,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739870278] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:57,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450289426] [2023-11-12 00:13:57,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:57,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:57,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:57,465 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:57,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8126735-c67b-4dbe-8dc3-c39257e82d77/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 00:13:57,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:57,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:13:57,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:57,640 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:13:57,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:57,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450289426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:57,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:13:57,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2023-11-12 00:13:57,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240505006] [2023-11-12 00:13:57,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:57,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:57,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:57,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:57,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:13:57,643 INFO L87 Difference]: Start difference. First operand 3813 states and 5895 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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)