./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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 546425dfb0e9d0673715f309b3c99445cd7a29ebb128e47cf94e5f13217a2c6c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:52:25,622 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:52:25,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:52:25,738 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:52:25,739 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:52:25,803 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:52:25,806 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:52:25,807 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:52:25,808 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:52:25,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:52:25,814 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:52:25,815 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:52:25,816 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:52:25,817 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:52:25,818 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:52:25,818 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:52:25,819 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:52:25,819 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:52:25,820 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:52:25,821 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:52:25,822 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:52:25,823 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:52:25,824 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:52:25,824 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:52:25,825 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:52:25,825 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:52:25,825 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:52:25,826 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:52:25,826 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:52:25,827 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:52:25,828 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:52:25,828 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:52:25,828 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:52:25,829 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:52:25,829 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:52:25,829 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:52:25,836 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:52:25,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:52:25,837 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:52:25,837 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:52:25,837 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:52:25,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:52:25,838 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:52:25,838 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:52:25,838 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:52:25,839 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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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 -> 546425dfb0e9d0673715f309b3c99445cd7a29ebb128e47cf94e5f13217a2c6c [2023-11-12 00:52:26,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:52:26,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:52:26,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:52:26,241 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:52:26,242 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:52:26,244 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c [2023-11-12 00:52:29,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:52:30,154 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:52:30,155 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c [2023-11-12 00:52:30,229 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/data/16f785994/2b0e5e190e06476bb3a59c0f09584156/FLAGa02facad8 [2023-11-12 00:52:30,249 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/data/16f785994/2b0e5e190e06476bb3a59c0f09584156 [2023-11-12 00:52:30,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:52:30,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:52:30,258 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:52:30,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:52:30,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:52:30,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:52:30" (1/1) ... [2023-11-12 00:52:30,266 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ec78d91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:30, skipping insertion in model container [2023-11-12 00:52:30,266 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:52:30" (1/1) ... [2023-11-12 00:52:30,587 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:52:33,221 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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[380323,380336] [2023-11-12 00:52:33,257 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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[383339,383352] [2023-11-12 00:52:33,508 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:52:33,522 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:52:34,801 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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[380323,380336] [2023-11-12 00:52:34,808 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_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-2.c[383339,383352] [2023-11-12 00:52:34,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:52:34,921 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:52:34,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34 WrapperNode [2023-11-12 00:52:34,921 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:52:34,922 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:52:34,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:52:34,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:52:34,932 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:52:34" (1/1) ... [2023-11-12 00:52:35,054 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:52:34" (1/1) ... [2023-11-12 00:52:35,662 INFO L138 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12754 [2023-11-12 00:52:35,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:52:35,664 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:52:35,664 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:52:35,664 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:52:35,676 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:35,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:35,765 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:35,766 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:36,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:36,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:36,094 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:36,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:36,269 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:52:36,271 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:52:36,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:52:36,272 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:52:36,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (1/1) ... [2023-11-12 00:52:36,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:52:36,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:52:36,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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:52:36,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/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:52:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:52:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:52:36,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:52:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:52:36,353 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:52:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:52:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:52:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:52:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:52:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:52:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:52:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:52:36,355 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:52:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:52:36,355 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:52:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:52:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:52:36,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:52:36,548 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:52:36,550 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:52:46,542 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:52:49,207 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:52:49,207 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-12 00:52:49,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:52:49 BoogieIcfgContainer [2023-11-12 00:52:49,214 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:52:49,217 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:52:49,218 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:52:49,222 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:52:49,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:52:30" (1/3) ... [2023-11-12 00:52:49,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c23aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:52:49, skipping insertion in model container [2023-11-12 00:52:49,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:52:34" (2/3) ... [2023-11-12 00:52:49,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c23aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:52:49, skipping insertion in model container [2023-11-12 00:52:49,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:52:49" (3/3) ... [2023-11-12 00:52:49,226 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.04.cil-2.c [2023-11-12 00:52:49,251 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:52:49,252 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:52:49,376 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:52:49,387 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;@182a6874, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:52:49,387 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:52:49,405 INFO L276 IsEmpty]: Start isEmpty. Operand has 1754 states, 1724 states have (on average 1.9698375870069607) internal successors, (3396), 1729 states have internal predecessors, (3396), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-12 00:52:49,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-12 00:52:49,426 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:49,428 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:52:49,429 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:49,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:49,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1436601736, now seen corresponding path program 1 times [2023-11-12 00:52:49,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:49,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284270007] [2023-11-12 00:52:49,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:49,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:49,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:50,159 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:52:50,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:50,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284270007] [2023-11-12 00:52:50,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284270007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:50,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:50,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:52:50,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625831470] [2023-11-12 00:52:50,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:50,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:52:50,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:50,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:52:50,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:52:50,230 INFO L87 Difference]: Start difference. First operand has 1754 states, 1724 states have (on average 1.9698375870069607) internal successors, (3396), 1729 states have internal predecessors, (3396), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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:52:51,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:51,366 INFO L93 Difference]: Finished difference Result 3595 states and 7014 transitions. [2023-11-12 00:52:51,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:52:51,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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 44 [2023-11-12 00:52:51,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:51,395 INFO L225 Difference]: With dead ends: 3595 [2023-11-12 00:52:51,395 INFO L226 Difference]: Without dead ends: 1840 [2023-11-12 00:52:51,404 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:52:51,408 INFO L413 NwaCegarLoop]: 3288 mSDtfsCounter, 3533 mSDsluCounter, 3220 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 6508 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:51,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 6508 Invalid, 616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:52:51,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1840 states. [2023-11-12 00:52:51,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1840 to 1839. [2023-11-12 00:52:51,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1839 states, 1791 states have (on average 1.9430485762144054) internal successors, (3480), 1795 states have internal predecessors, (3480), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-12 00:52:51,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1839 states to 1839 states and 3546 transitions. [2023-11-12 00:52:51,581 INFO L78 Accepts]: Start accepts. Automaton has 1839 states and 3546 transitions. Word has length 44 [2023-11-12 00:52:51,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:51,582 INFO L495 AbstractCegarLoop]: Abstraction has 1839 states and 3546 transitions. [2023-11-12 00:52:51,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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:52:51,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 3546 transitions. [2023-11-12 00:52:51,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:52:51,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:51,591 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:51,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:52:51,592 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:51,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:51,594 INFO L85 PathProgramCache]: Analyzing trace with hash -960021924, now seen corresponding path program 1 times [2023-11-12 00:52:51,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:51,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792002568] [2023-11-12 00:52:51,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:51,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:51,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:51,957 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:52:51,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:51,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792002568] [2023-11-12 00:52:51,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792002568] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:52:51,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824661912] [2023-11-12 00:52:51,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:51,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:52:51,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:52:51,964 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:52:51,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:52:52,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:52,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:52:52,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:52:52,294 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:52:52,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:52:52,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824661912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:52,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:52:52,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:52:52,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534047377] [2023-11-12 00:52:52,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:52,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:52,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:52,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:52,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:52:52,305 INFO L87 Difference]: Start difference. First operand 1839 states and 3546 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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:52:53,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:53,051 INFO L93 Difference]: Finished difference Result 2218 states and 4089 transitions. [2023-11-12 00:52:53,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:53,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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 82 [2023-11-12 00:52:53,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:53,077 INFO L225 Difference]: With dead ends: 2218 [2023-11-12 00:52:53,077 INFO L226 Difference]: Without dead ends: 2025 [2023-11-12 00:52:53,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 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:52:53,082 INFO L413 NwaCegarLoop]: 3225 mSDtfsCounter, 3397 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 3342 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:53,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 3342 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:52:53,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2025 states. [2023-11-12 00:52:53,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2025 to 2019. [2023-11-12 00:52:53,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2019 states, 1933 states have (on average 1.9022245214692188) internal successors, (3677), 1938 states have internal predecessors, (3677), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-12 00:52:53,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2019 states to 2019 states and 3795 transitions. [2023-11-12 00:52:53,192 INFO L78 Accepts]: Start accepts. Automaton has 2019 states and 3795 transitions. Word has length 82 [2023-11-12 00:52:53,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:53,193 INFO L495 AbstractCegarLoop]: Abstraction has 2019 states and 3795 transitions. [2023-11-12 00:52:53,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 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:52:53,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2019 states and 3795 transitions. [2023-11-12 00:52:53,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:52:53,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:53,199 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:53,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:52:53,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:52:53,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:53,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:53,414 INFO L85 PathProgramCache]: Analyzing trace with hash 336595516, now seen corresponding path program 1 times [2023-11-12 00:52:53,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:53,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915588975] [2023-11-12 00:52:53,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:53,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:53,719 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:52:53,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:53,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915588975] [2023-11-12 00:52:53,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915588975] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:52:53,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327523685] [2023-11-12 00:52:53,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:53,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:52:53,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:52:53,732 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:52:53,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:52:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:53,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:52:53,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:52:54,007 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:52:54,007 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:52:54,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327523685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:54,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:52:54,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:52:54,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859372317] [2023-11-12 00:52:54,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:54,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:54,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:54,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:54,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:52:54,013 INFO L87 Difference]: Start difference. First operand 2019 states and 3795 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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:52:54,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:54,669 INFO L93 Difference]: Finished difference Result 2752 states and 4838 transitions. [2023-11-12 00:52:54,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:54,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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 82 [2023-11-12 00:52:54,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:54,689 INFO L225 Difference]: With dead ends: 2752 [2023-11-12 00:52:54,690 INFO L226 Difference]: Without dead ends: 2379 [2023-11-12 00:52:54,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 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:52:54,694 INFO L413 NwaCegarLoop]: 3181 mSDtfsCounter, 3394 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3394 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:54,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3394 Valid, 3298 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:52:54,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2379 states. [2023-11-12 00:52:54,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2379 to 2371. [2023-11-12 00:52:54,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2371 states, 2211 states have (on average 1.835820895522388) internal successors, (4059), 2218 states have internal predecessors, (4059), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-12 00:52:54,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2371 states to 2371 states and 4277 transitions. [2023-11-12 00:52:54,820 INFO L78 Accepts]: Start accepts. Automaton has 2371 states and 4277 transitions. Word has length 82 [2023-11-12 00:52:54,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:54,821 INFO L495 AbstractCegarLoop]: Abstraction has 2371 states and 4277 transitions. [2023-11-12 00:52:54,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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:52:54,822 INFO L276 IsEmpty]: Start isEmpty. Operand 2371 states and 4277 transitions. [2023-11-12 00:52:54,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:52:54,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:54,826 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:54,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:52:55,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:52:55,034 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:55,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:55,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1184646748, now seen corresponding path program 1 times [2023-11-12 00:52:55,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:55,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977135539] [2023-11-12 00:52:55,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:55,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:55,160 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-12 00:52:55,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:55,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977135539] [2023-11-12 00:52:55,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977135539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:55,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:55,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:52:55,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138568632] [2023-11-12 00:52:55,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:55,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:55,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:55,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:55,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:52:55,165 INFO L87 Difference]: Start difference. First operand 2371 states and 4277 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, (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:52:55,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:55,783 INFO L93 Difference]: Finished difference Result 2947 states and 5092 transitions. [2023-11-12 00:52:55,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:55,784 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, (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 82 [2023-11-12 00:52:55,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:55,806 INFO L225 Difference]: With dead ends: 2947 [2023-11-12 00:52:55,806 INFO L226 Difference]: Without dead ends: 2567 [2023-11-12 00:52:55,811 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:52:55,814 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 59 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 6431 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:55,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 6431 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:52:55,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2023-11-12 00:52:55,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2495. [2023-11-12 00:52:55,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2495 states, 2327 states have (on average 1.821658788139235) internal successors, (4239), 2334 states have internal predecessors, (4239), 114 states have call successors, (114), 53 states have call predecessors, (114), 52 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-12 00:52:55,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2495 states to 2495 states and 4465 transitions. [2023-11-12 00:52:55,946 INFO L78 Accepts]: Start accepts. Automaton has 2495 states and 4465 transitions. Word has length 82 [2023-11-12 00:52:55,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:55,947 INFO L495 AbstractCegarLoop]: Abstraction has 2495 states and 4465 transitions. [2023-11-12 00:52:55,947 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, (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:52:55,947 INFO L276 IsEmpty]: Start isEmpty. Operand 2495 states and 4465 transitions. [2023-11-12 00:52:55,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 00:52:55,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:55,953 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, 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] [2023-11-12 00:52:55,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:52:55,954 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:55,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:55,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1031632592, now seen corresponding path program 1 times [2023-11-12 00:52:55,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:55,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400371082] [2023-11-12 00:52:55,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:55,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:55,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:56,062 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-12 00:52:56,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:56,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400371082] [2023-11-12 00:52:56,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400371082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:56,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:56,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:52:56,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723433021] [2023-11-12 00:52:56,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:56,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:56,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:56,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:56,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:52:56,066 INFO L87 Difference]: Start difference. First operand 2495 states and 4465 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:52:56,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:56,629 INFO L93 Difference]: Finished difference Result 4156 states and 6826 transitions. [2023-11-12 00:52:56,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:56,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 109 [2023-11-12 00:52:56,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:56,652 INFO L225 Difference]: With dead ends: 4156 [2023-11-12 00:52:56,653 INFO L226 Difference]: Without dead ends: 3307 [2023-11-12 00:52:56,668 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:52:56,669 INFO L413 NwaCegarLoop]: 3195 mSDtfsCounter, 3387 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3387 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:56,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3387 Valid, 3312 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:52:56,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3307 states. [2023-11-12 00:52:56,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3307 to 3291. [2023-11-12 00:52:56,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3291 states, 2971 states have (on average 1.7256815886906764) internal successors, (5127), 2982 states have internal predecessors, (5127), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-12 00:52:56,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3291 states to 3291 states and 5553 transitions. [2023-11-12 00:52:56,879 INFO L78 Accepts]: Start accepts. Automaton has 3291 states and 5553 transitions. Word has length 109 [2023-11-12 00:52:56,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:56,882 INFO L495 AbstractCegarLoop]: Abstraction has 3291 states and 5553 transitions. [2023-11-12 00:52:56,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:52:56,882 INFO L276 IsEmpty]: Start isEmpty. Operand 3291 states and 5553 transitions. [2023-11-12 00:52:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 00:52:56,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:56,892 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, 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] [2023-11-12 00:52:56,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:52:56,893 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:56,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:56,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1585843514, now seen corresponding path program 1 times [2023-11-12 00:52:56,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:56,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126419399] [2023-11-12 00:52:56,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:56,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:57,011 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-12 00:52:57,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:57,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126419399] [2023-11-12 00:52:57,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126419399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:57,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:52:57,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:52:57,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596432985] [2023-11-12 00:52:57,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:57,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:57,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:57,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:57,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:52:57,016 INFO L87 Difference]: Start difference. First operand 3291 states and 5553 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:52:57,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:57,760 INFO L93 Difference]: Finished difference Result 6508 states and 10066 transitions. [2023-11-12 00:52:57,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:57,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 109 [2023-11-12 00:52:57,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:57,800 INFO L225 Difference]: With dead ends: 6508 [2023-11-12 00:52:57,800 INFO L226 Difference]: Without dead ends: 4863 [2023-11-12 00:52:57,808 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:52:57,810 INFO L413 NwaCegarLoop]: 3208 mSDtfsCounter, 3390 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3390 SdHoareTripleChecker+Valid, 3325 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:57,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3390 Valid, 3325 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:52:57,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2023-11-12 00:52:58,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 4835. [2023-11-12 00:52:58,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4835 states, 4219 states have (on average 1.617207869163309) internal successors, (6823), 4238 states have internal predecessors, (6823), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-12 00:52:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4835 states to 4835 states and 7633 transitions. [2023-11-12 00:52:58,247 INFO L78 Accepts]: Start accepts. Automaton has 4835 states and 7633 transitions. Word has length 109 [2023-11-12 00:52:58,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:52:58,248 INFO L495 AbstractCegarLoop]: Abstraction has 4835 states and 7633 transitions. [2023-11-12 00:52:58,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:52:58,250 INFO L276 IsEmpty]: Start isEmpty. Operand 4835 states and 7633 transitions. [2023-11-12 00:52:58,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:52:58,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:52:58,267 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 00:52:58,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:52:58,268 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:52:58,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:52:58,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1868847444, now seen corresponding path program 1 times [2023-11-12 00:52:58,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:52:58,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963450389] [2023-11-12 00:52:58,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:58,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:52:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:58,680 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:52:58,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:52:58,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963450389] [2023-11-12 00:52:58,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963450389] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:52:58,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199677347] [2023-11-12 00:52:58,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:52:58,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:52:58,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:52:58,689 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:52:58,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:52:58,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:52:58,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:52:58,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:52:58,969 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:52:58,974 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:52:58,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199677347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:52:58,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:52:58,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:52:58,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501419553] [2023-11-12 00:52:58,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:52:58,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:52:58,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:52:58,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:52:58,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:52:58,978 INFO L87 Difference]: Start difference. First operand 4835 states and 7633 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:52:59,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:52:59,853 INFO L93 Difference]: Finished difference Result 6499 states and 10031 transitions. [2023-11-12 00:52:59,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:52:59,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 124 [2023-11-12 00:52:59,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:52:59,894 INFO L225 Difference]: With dead ends: 6499 [2023-11-12 00:52:59,895 INFO L226 Difference]: Without dead ends: 4855 [2023-11-12 00:52:59,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:52:59,904 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 120 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 6444 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:52:59,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 6444 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:52:59,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4855 states. [2023-11-12 00:53:00,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4855 to 4819. [2023-11-12 00:53:00,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4819 states, 4203 states have (on average 1.6043302403045443) internal successors, (6743), 4222 states have internal predecessors, (6743), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-12 00:53:00,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4819 states to 4819 states and 7553 transitions. [2023-11-12 00:53:00,187 INFO L78 Accepts]: Start accepts. Automaton has 4819 states and 7553 transitions. Word has length 124 [2023-11-12 00:53:00,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:00,189 INFO L495 AbstractCegarLoop]: Abstraction has 4819 states and 7553 transitions. [2023-11-12 00:53:00,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:53:00,190 INFO L276 IsEmpty]: Start isEmpty. Operand 4819 states and 7553 transitions. [2023-11-12 00:53:00,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:53:00,207 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:00,208 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:00,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:00,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:00,416 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:00,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:00,417 INFO L85 PathProgramCache]: Analyzing trace with hash -2059923090, now seen corresponding path program 1 times [2023-11-12 00:53:00,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:00,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985286300] [2023-11-12 00:53:00,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:00,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:00,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:00,884 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:53:00,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:00,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985286300] [2023-11-12 00:53:00,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985286300] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:53:00,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347512220] [2023-11-12 00:53:00,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:00,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:00,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:00,887 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:00,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:53:01,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:01,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:53:01,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:01,183 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-12 00:53:01,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:01,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347512220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:01,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:53:01,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:53:01,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261619261] [2023-11-12 00:53:01,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:01,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:53:01,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:01,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:53:01,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:53:01,194 INFO L87 Difference]: Start difference. First operand 4819 states and 7553 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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:53:01,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:01,945 INFO L93 Difference]: Finished difference Result 7153 states and 10638 transitions. [2023-11-12 00:53:01,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:53:01,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 124 [2023-11-12 00:53:01,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:01,990 INFO L225 Difference]: With dead ends: 7153 [2023-11-12 00:53:01,990 INFO L226 Difference]: Without dead ends: 5533 [2023-11-12 00:53:01,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:53:02,000 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 3399 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 3226 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:02,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 3226 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:53:02,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5533 states. [2023-11-12 00:53:02,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5533 to 5533. [2023-11-12 00:53:02,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5533 states, 4825 states have (on average 1.5496373056994819) internal successors, (7477), 4844 states have internal predecessors, (7477), 436 states have call successors, (436), 271 states have call predecessors, (436), 270 states have return successors, (434), 418 states have call predecessors, (434), 434 states have call successors, (434) [2023-11-12 00:53:02,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5533 states to 5533 states and 8347 transitions. [2023-11-12 00:53:02,285 INFO L78 Accepts]: Start accepts. Automaton has 5533 states and 8347 transitions. Word has length 124 [2023-11-12 00:53:02,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:02,285 INFO L495 AbstractCegarLoop]: Abstraction has 5533 states and 8347 transitions. [2023-11-12 00:53:02,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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:53:02,286 INFO L276 IsEmpty]: Start isEmpty. Operand 5533 states and 8347 transitions. [2023-11-12 00:53:02,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:53:02,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:02,301 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:02,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:02,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:02,508 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:02,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:02,509 INFO L85 PathProgramCache]: Analyzing trace with hash -561100010, now seen corresponding path program 1 times [2023-11-12 00:53:02,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:02,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933126222] [2023-11-12 00:53:02,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:02,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:02,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:02,827 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:53:02,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:02,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933126222] [2023-11-12 00:53:02,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933126222] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:53:02,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330003776] [2023-11-12 00:53:02,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:02,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:02,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:02,829 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:02,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:53:03,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:03,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:53:03,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:03,056 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:53:03,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:03,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330003776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:03,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:53:03,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:53:03,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158760638] [2023-11-12 00:53:03,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:03,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:53:03,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:03,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:53:03,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:53:03,059 INFO L87 Difference]: Start difference. First operand 5533 states and 8347 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:03,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:03,842 INFO L93 Difference]: Finished difference Result 10841 states and 15428 transitions. [2023-11-12 00:53:03,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:53:03,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-12 00:53:03,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:03,871 INFO L225 Difference]: With dead ends: 10841 [2023-11-12 00:53:03,872 INFO L226 Difference]: Without dead ends: 6955 [2023-11-12 00:53:03,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:53:03,886 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 70 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:03,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 6362 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:53:03,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6955 states. [2023-11-12 00:53:04,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6955 to 5973. [2023-11-12 00:53:04,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5973 states, 5229 states have (on average 1.5469497035762096) internal successors, (8089), 5249 states have internal predecessors, (8089), 454 states have call successors, (454), 289 states have call predecessors, (454), 288 states have return successors, (452), 435 states have call predecessors, (452), 452 states have call successors, (452) [2023-11-12 00:53:04,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5973 states to 5973 states and 8995 transitions. [2023-11-12 00:53:04,333 INFO L78 Accepts]: Start accepts. Automaton has 5973 states and 8995 transitions. Word has length 124 [2023-11-12 00:53:04,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:04,334 INFO L495 AbstractCegarLoop]: Abstraction has 5973 states and 8995 transitions. [2023-11-12 00:53:04,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:04,334 INFO L276 IsEmpty]: Start isEmpty. Operand 5973 states and 8995 transitions. [2023-11-12 00:53:04,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:53:04,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:04,350 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:04,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:04,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:04,556 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:04,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:04,557 INFO L85 PathProgramCache]: Analyzing trace with hash -376500333, now seen corresponding path program 2 times [2023-11-12 00:53:04,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:04,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814296013] [2023-11-12 00:53:04,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:04,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:04,706 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-12 00:53:04,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:04,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814296013] [2023-11-12 00:53:04,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814296013] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:53:04,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598417651] [2023-11-12 00:53:04,707 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:53:04,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:04,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:04,709 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:04,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:53:04,910 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-12 00:53:04,910 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:53:04,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:53:04,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:04,949 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:53:04,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:04,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598417651] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:04,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:53:04,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:53:04,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157723685] [2023-11-12 00:53:04,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:04,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:53:04,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:04,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:53:04,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:53:04,955 INFO L87 Difference]: Start difference. First operand 5973 states and 8995 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:05,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:05,833 INFO L93 Difference]: Finished difference Result 9659 states and 14005 transitions. [2023-11-12 00:53:05,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:53:05,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-12 00:53:05,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:05,860 INFO L225 Difference]: With dead ends: 9659 [2023-11-12 00:53:05,860 INFO L226 Difference]: Without dead ends: 7447 [2023-11-12 00:53:05,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 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:53:05,870 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 79 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 6449 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:05,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 6449 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:53:05,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7447 states. [2023-11-12 00:53:06,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7447 to 6757. [2023-11-12 00:53:06,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6757 states, 5949 states have (on average 1.5372331484283073) internal successors, (9145), 5969 states have internal predecessors, (9145), 486 states have call successors, (486), 321 states have call predecessors, (486), 320 states have return successors, (484), 467 states have call predecessors, (484), 484 states have call successors, (484) [2023-11-12 00:53:06,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6757 states to 6757 states and 10115 transitions. [2023-11-12 00:53:06,239 INFO L78 Accepts]: Start accepts. Automaton has 6757 states and 10115 transitions. Word has length 124 [2023-11-12 00:53:06,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:06,240 INFO L495 AbstractCegarLoop]: Abstraction has 6757 states and 10115 transitions. [2023-11-12 00:53:06,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:06,240 INFO L276 IsEmpty]: Start isEmpty. Operand 6757 states and 10115 transitions. [2023-11-12 00:53:06,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:53:06,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:06,261 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 00:53:06,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:06,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:53:06,470 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:06,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:06,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1674371229, now seen corresponding path program 1 times [2023-11-12 00:53:06,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:06,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047208792] [2023-11-12 00:53:06,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:06,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:06,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:06,615 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-12 00:53:06,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:06,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047208792] [2023-11-12 00:53:06,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047208792] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:53:06,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618299322] [2023-11-12 00:53:06,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:06,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:06,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:06,618 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:06,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:53:06,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:06,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:53:06,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:06,850 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:53:06,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:06,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618299322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:06,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:53:06,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:53:06,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141965730] [2023-11-12 00:53:06,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:06,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:53:06,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:06,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:53:06,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:53:06,854 INFO L87 Difference]: Start difference. First operand 6757 states and 10115 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:07,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:07,677 INFO L93 Difference]: Finished difference Result 11451 states and 16549 transitions. [2023-11-12 00:53:07,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:53:07,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-12 00:53:07,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:07,705 INFO L225 Difference]: With dead ends: 11451 [2023-11-12 00:53:07,705 INFO L226 Difference]: Without dead ends: 8815 [2023-11-12 00:53:07,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 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:53:07,715 INFO L413 NwaCegarLoop]: 3274 mSDtfsCounter, 91 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6461 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:07,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6461 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:53:07,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8815 states. [2023-11-12 00:53:08,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8815 to 7901. [2023-11-12 00:53:08,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7901 states, 6997 states have (on average 1.5242246677147349) internal successors, (10665), 7017 states have internal predecessors, (10665), 534 states have call successors, (534), 369 states have call predecessors, (534), 368 states have return successors, (532), 515 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-12 00:53:08,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7901 states to 7901 states and 11731 transitions. [2023-11-12 00:53:08,237 INFO L78 Accepts]: Start accepts. Automaton has 7901 states and 11731 transitions. Word has length 124 [2023-11-12 00:53:08,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:08,237 INFO L495 AbstractCegarLoop]: Abstraction has 7901 states and 11731 transitions. [2023-11-12 00:53:08,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:08,238 INFO L276 IsEmpty]: Start isEmpty. Operand 7901 states and 11731 transitions. [2023-11-12 00:53:08,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:53:08,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:08,260 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:08,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:08,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:08,468 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:08,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:08,469 INFO L85 PathProgramCache]: Analyzing trace with hash 2061789834, now seen corresponding path program 1 times [2023-11-12 00:53:08,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:08,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092749459] [2023-11-12 00:53:08,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:08,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:08,621 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-12 00:53:08,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:08,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092749459] [2023-11-12 00:53:08,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092749459] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:53:08,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084954610] [2023-11-12 00:53:08,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:08,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:08,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:08,625 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:08,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:53:08,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:08,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:53:08,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:08,857 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:53:08,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:08,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084954610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:08,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:53:08,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:53:08,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824410173] [2023-11-12 00:53:08,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:08,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:53:08,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:08,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:53:08,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:53:08,861 INFO L87 Difference]: Start difference. First operand 7901 states and 11731 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:09,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:09,760 INFO L93 Difference]: Finished difference Result 13507 states and 19421 transitions. [2023-11-12 00:53:09,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:53:09,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-12 00:53:09,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:09,790 INFO L225 Difference]: With dead ends: 13507 [2023-11-12 00:53:09,791 INFO L226 Difference]: Without dead ends: 10311 [2023-11-12 00:53:09,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 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:53:09,802 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 85 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 6456 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:09,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 6456 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:53:09,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10311 states. [2023-11-12 00:53:10,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10311 to 9509. [2023-11-12 00:53:10,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9509 states, 8461 states have (on average 1.5044321002245598) internal successors, (12729), 8481 states have internal predecessors, (12729), 606 states have call successors, (606), 441 states have call predecessors, (606), 440 states have return successors, (604), 587 states have call predecessors, (604), 604 states have call successors, (604) [2023-11-12 00:53:10,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9509 states to 9509 states and 13939 transitions. [2023-11-12 00:53:10,546 INFO L78 Accepts]: Start accepts. Automaton has 9509 states and 13939 transitions. Word has length 124 [2023-11-12 00:53:10,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:10,547 INFO L495 AbstractCegarLoop]: Abstraction has 9509 states and 13939 transitions. [2023-11-12 00:53:10,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:53:10,547 INFO L276 IsEmpty]: Start isEmpty. Operand 9509 states and 13939 transitions. [2023-11-12 00:53:10,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-12 00:53:10,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:10,576 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:10,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3d1fc0f-5dae-4d74-bd7f-9872abdd1a28/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0