./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh --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 64bit --witnessprinter.graph.data.programhash 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:57:38,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:57:38,343 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:57:38,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:57:38,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:57:38,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:57:38,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:57:38,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:57:38,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:57:38,373 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:57:38,374 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:57:38,374 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:57:38,375 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:57:38,375 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:57:38,376 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:57:38,376 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:57:38,377 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:57:38,377 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:57:38,378 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:57:38,378 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:57:38,379 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:57:38,380 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:57:38,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:57:38,381 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:57:38,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:57:38,382 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:57:38,382 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:57:38,383 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:57:38,383 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:57:38,383 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:57:38,384 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:57:38,384 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:57:38,384 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:57:38,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:57:38,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:57:38,385 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:57:38,385 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:57:38,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:57:38,386 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:57:38,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:57:38,386 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:57:38,386 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:57:38,387 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:57:38,387 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:57:38,387 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_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/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_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 [2023-12-02 15:57:38,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:57:38,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:57:38,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:57:38,633 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:57:38,634 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:57:38,635 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2023-12-02 15:57:41,330 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:57:41,754 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:57:41,754 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2023-12-02 15:57:41,793 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/data/1767bf19d/a0160c14e60e42dd9fa0e2146b618b95/FLAG5531064c4 [2023-12-02 15:57:41,807 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/data/1767bf19d/a0160c14e60e42dd9fa0e2146b618b95 [2023-12-02 15:57:41,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:57:41,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:57:41,813 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:57:41,813 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:57:41,837 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:57:41,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:57:41" (1/1) ... [2023-12-02 15:57:41,844 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3feec3b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:41, skipping insertion in model container [2023-12-02 15:57:41,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:57:41" (1/1) ... [2023-12-02 15:57:41,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:57:43,537 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_a0b58c70-3d75-43d8-a60b-671efe2e110f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2023-12-02 15:57:43,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:57:43,661 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:57:43,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2752] [2023-12-02 15:57:43,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [2796] [2023-12-02 15:57:43,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [2799] [2023-12-02 15:57:43,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [2802] [2023-12-02 15:57:43,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [2805] [2023-12-02 15:57:44,117 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_a0b58c70-3d75-43d8-a60b-671efe2e110f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2023-12-02 15:57:44,124 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:57:44,287 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:57:44,287 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:57:44,295 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:57:44,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44 WrapperNode [2023-12-02 15:57:44,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:57:44,296 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:57:44,296 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:57:44,297 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:57:44,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,377 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,523 INFO L138 Inliner]: procedures = 303, calls = 4051, calls flagged for inlining = 143, calls inlined = 97, statements flattened = 5366 [2023-12-02 15:57:44,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:57:44,524 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:57:44,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:57:44,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:57:44,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,557 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,558 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,679 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,697 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,720 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,733 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,764 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:57:44,765 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:57:44,766 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:57:44,766 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:57:44,766 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (1/1) ... [2023-12-02 15:57:44,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:57:44,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:57:44,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:57:44,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:57:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure rio_uevent [2023-12-02 15:57:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_uevent [2023-12-02 15:57:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-12-02 15:57:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-12-02 15:57:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:57:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:57:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:57:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:57:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:57:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:57:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-12-02 15:57:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-12-02 15:57:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-12-02 15:57:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-12-02 15:57:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-12-02 15:57:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-12-02 15:57:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:57:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:57:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 15:57:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 15:57:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_16 [2023-12-02 15:57:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_16 [2023-12-02 15:57:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 15:57:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 15:57:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:57:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:57:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_remove [2023-12-02 15:57:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_remove [2023-12-02 15:57:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:57:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:57:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure bus_scan_store [2023-12-02 15:57:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_scan_store [2023-12-02 15:57:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 15:57:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 15:57:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-12-02 15:57:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure disc_work_handler [2023-12-02 15:57:44,835 INFO L138 BoogieDeclarations]: Found implementation of procedure disc_work_handler [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_put [2023-12-02 15:57:44,835 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_put [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-12-02 15:57:44,835 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-12-02 15:57:44,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 15:57:44,836 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 15:57:44,836 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_16 [2023-12-02 15:57:44,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_16 [2023-12-02 15:57:44,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:57:44,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:57:44,836 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_read_config_32 [2023-12-02 15:57:44,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_read_config_32 [2023-12-02 15:57:44,836 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:57:44,836 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:57:44,837 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_write_config_32 [2023-12-02 15:57:44,837 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_write_config_32 [2023-12-02 15:57:44,837 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 15:57:44,837 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 15:57:44,837 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 15:57:44,837 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 15:57:44,837 INFO L130 BoogieDeclarations]: Found specification of procedure rio_name [2023-12-02 15:57:44,837 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_name [2023-12-02 15:57:44,837 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 15:57:44,837 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 15:57:44,838 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_probe [2023-12-02 15:57:44,838 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_probe [2023-12-02 15:57:44,838 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 15:57:44,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 15:57:44,838 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_32 [2023-12-02 15:57:44,838 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_32 [2023-12-02 15:57:44,838 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-12-02 15:57:44,838 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-12-02 15:57:44,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:57:44,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~~u32~0~TO~int [2023-12-02 15:57:44,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~~u32~0~TO~int [2023-12-02 15:57:44,839 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_get [2023-12-02 15:57:44,839 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_get [2023-12-02 15:57:44,839 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:57:44,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:57:44,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:57:44,839 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 15:57:44,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 15:57:44,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:57:44,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:57:44,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 15:57:44,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 15:57:44,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:57:44,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 15:57:44,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 15:57:44,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:57:44,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:57:44,840 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:57:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2023-12-02 15:57:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2023-12-02 15:57:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_8 [2023-12-02 15:57:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_8 [2023-12-02 15:57:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_bus [2023-12-02 15:57:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_bus [2023-12-02 15:57:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_32 [2023-12-02 15:57:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_32 [2023-12-02 15:57:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-12-02 15:57:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-12-02 15:57:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_device [2023-12-02 15:57:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_device [2023-12-02 15:57:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 15:57:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 15:57:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_8 [2023-12-02 15:57:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_8 [2023-12-02 15:57:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:57:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:57:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:57:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~$Pointer$~TO~int [2023-12-02 15:57:44,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u16~0~X~~u8~0~X~~u32~0~X~int~X~$Pointer$~TO~int [2023-12-02 15:57:45,449 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:57:45,453 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:57:45,604 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:57:50,672 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:57:51,428 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:57:51,428 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 15:57:51,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:57:51 BoogieIcfgContainer [2023-12-02 15:57:51,430 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:57:51,433 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:57:51,433 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:57:51,436 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:57:51,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:57:41" (1/3) ... [2023-12-02 15:57:51,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72727966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:57:51, skipping insertion in model container [2023-12-02 15:57:51,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:44" (2/3) ... [2023-12-02 15:57:51,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72727966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:57:51, skipping insertion in model container [2023-12-02 15:57:51,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:57:51" (3/3) ... [2023-12-02 15:57:51,439 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2023-12-02 15:57:51,457 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:57:51,458 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:57:51,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:57:51,528 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;@22d54555, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:57:51,528 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:57:51,536 INFO L276 IsEmpty]: Start isEmpty. Operand has 738 states, 485 states have (on average 1.3876288659793814) internal successors, (673), 516 states have internal predecessors, (673), 202 states have call successors, (202), 50 states have call predecessors, (202), 49 states have return successors, (182), 181 states have call predecessors, (182), 182 states have call successors, (182) [2023-12-02 15:57:51,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-02 15:57:51,548 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:51,549 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 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-12-02 15:57:51,550 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:51,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:51,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1955600942, now seen corresponding path program 1 times [2023-12-02 15:57:51,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:51,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735982406] [2023-12-02 15:57:51,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:51,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:51,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:52,616 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 15:57:52,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:52,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735982406] [2023-12-02 15:57:52,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735982406] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:52,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:52,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:57:52,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38824066] [2023-12-02 15:57:52,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:52,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:57:52,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:52,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:57:52,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:57:52,656 INFO L87 Difference]: Start difference. First operand has 738 states, 485 states have (on average 1.3876288659793814) internal successors, (673), 516 states have internal predecessors, (673), 202 states have call successors, (202), 50 states have call predecessors, (202), 49 states have return successors, (182), 181 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 15:57:53,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:53,709 INFO L93 Difference]: Finished difference Result 2178 states and 3158 transitions. [2023-12-02 15:57:53,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:57:53,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 64 [2023-12-02 15:57:53,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:53,738 INFO L225 Difference]: With dead ends: 2178 [2023-12-02 15:57:53,738 INFO L226 Difference]: Without dead ends: 1405 [2023-12-02 15:57:53,747 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-12-02 15:57:53,751 INFO L413 NwaCegarLoop]: 950 mSDtfsCounter, 1006 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:53,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 1888 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 15:57:53,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1405 states. [2023-12-02 15:57:53,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1405 to 1402. [2023-12-02 15:57:53,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1402 states, 952 states have (on average 1.3445378151260505) internal successors, (1280), 969 states have internal predecessors, (1280), 353 states have call successors, (353), 97 states have call predecessors, (353), 96 states have return successors, (351), 349 states have call predecessors, (351), 351 states have call successors, (351) [2023-12-02 15:57:53,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1402 states to 1402 states and 1984 transitions. [2023-12-02 15:57:53,920 INFO L78 Accepts]: Start accepts. Automaton has 1402 states and 1984 transitions. Word has length 64 [2023-12-02 15:57:53,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:53,921 INFO L495 AbstractCegarLoop]: Abstraction has 1402 states and 1984 transitions. [2023-12-02 15:57:53,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 15:57:53,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1402 states and 1984 transitions. [2023-12-02 15:57:53,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 15:57:53,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:53,927 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:57:53,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:57:53,927 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:53,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:53,928 INFO L85 PathProgramCache]: Analyzing trace with hash -845634860, now seen corresponding path program 1 times [2023-12-02 15:57:53,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:53,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989071232] [2023-12-02 15:57:53,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:53,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:54,526 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 15:57:54,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:54,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989071232] [2023-12-02 15:57:54,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989071232] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:54,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:54,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:57:54,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110983642] [2023-12-02 15:57:54,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:54,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:57:54,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:54,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:57:54,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:57:54,531 INFO L87 Difference]: Start difference. First operand 1402 states and 1984 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 15:57:55,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:55,257 INFO L93 Difference]: Finished difference Result 2712 states and 3870 transitions. [2023-12-02 15:57:55,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:57:55,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2023-12-02 15:57:55,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:55,280 INFO L225 Difference]: With dead ends: 2712 [2023-12-02 15:57:55,280 INFO L226 Difference]: Without dead ends: 2707 [2023-12-02 15:57:55,282 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-12-02 15:57:55,284 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 922 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 1815 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:55,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 1815 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 15:57:55,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2707 states. [2023-12-02 15:57:55,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2707 to 2695. [2023-12-02 15:57:55,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2695 states, 1834 states have (on average 1.3495092693565975) internal successors, (2475), 1875 states have internal predecessors, (2475), 676 states have call successors, (676), 187 states have call predecessors, (676), 184 states have return successors, (694), 660 states have call predecessors, (694), 674 states have call successors, (694) [2023-12-02 15:57:55,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2695 states to 2695 states and 3845 transitions. [2023-12-02 15:57:55,459 INFO L78 Accepts]: Start accepts. Automaton has 2695 states and 3845 transitions. Word has length 67 [2023-12-02 15:57:55,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:55,460 INFO L495 AbstractCegarLoop]: Abstraction has 2695 states and 3845 transitions. [2023-12-02 15:57:55,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 15:57:55,460 INFO L276 IsEmpty]: Start isEmpty. Operand 2695 states and 3845 transitions. [2023-12-02 15:57:55,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 15:57:55,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:55,467 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:57:55,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:57:55,467 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:55,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:55,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1147303314, now seen corresponding path program 1 times [2023-12-02 15:57:55,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:55,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446837212] [2023-12-02 15:57:55,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:55,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:55,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:56,012 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 15:57:56,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:56,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446837212] [2023-12-02 15:57:56,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446837212] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:56,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:56,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:57:56,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663103524] [2023-12-02 15:57:56,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:56,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:57:56,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:56,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:57:56,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:57:56,015 INFO L87 Difference]: Start difference. First operand 2695 states and 3845 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 15:57:56,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:56,843 INFO L93 Difference]: Finished difference Result 7965 states and 11338 transitions. [2023-12-02 15:57:56,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:57:56,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 93 [2023-12-02 15:57:56,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:56,884 INFO L225 Difference]: With dead ends: 7965 [2023-12-02 15:57:56,884 INFO L226 Difference]: Without dead ends: 5279 [2023-12-02 15:57:56,898 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-12-02 15:57:56,899 INFO L413 NwaCegarLoop]: 904 mSDtfsCounter, 957 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:56,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 1777 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 15:57:56,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5279 states. [2023-12-02 15:57:57,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5279 to 5271. [2023-12-02 15:57:57,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5271 states, 3582 states have (on average 1.3453378001116694) internal successors, (4819), 3665 states have internal predecessors, (4819), 1320 states have call successors, (1320), 373 states have call predecessors, (1320), 368 states have return successors, (1356), 1288 states have call predecessors, (1356), 1318 states have call successors, (1356) [2023-12-02 15:57:57,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5271 states to 5271 states and 7495 transitions. [2023-12-02 15:57:57,244 INFO L78 Accepts]: Start accepts. Automaton has 5271 states and 7495 transitions. Word has length 93 [2023-12-02 15:57:57,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:57,244 INFO L495 AbstractCegarLoop]: Abstraction has 5271 states and 7495 transitions. [2023-12-02 15:57:57,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 15:57:57,245 INFO L276 IsEmpty]: Start isEmpty. Operand 5271 states and 7495 transitions. [2023-12-02 15:57:57,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 15:57:57,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:57,249 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:57:57,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:57:57,249 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:57,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:57,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1328033028, now seen corresponding path program 1 times [2023-12-02 15:57:57,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:57,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230773002] [2023-12-02 15:57:57,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:57,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:57,782 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 15:57:57,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:57,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230773002] [2023-12-02 15:57:57,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230773002] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:57,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:57,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:57:57,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112195168] [2023-12-02 15:57:57,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:57,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:57:57,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:57,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:57:57,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:57:57,786 INFO L87 Difference]: Start difference. First operand 5271 states and 7495 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 15:57:58,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:58,734 INFO L93 Difference]: Finished difference Result 15347 states and 21776 transitions. [2023-12-02 15:57:58,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:57:58,734 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), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 105 [2023-12-02 15:57:58,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:58,784 INFO L225 Difference]: With dead ends: 15347 [2023-12-02 15:57:58,785 INFO L226 Difference]: Without dead ends: 10085 [2023-12-02 15:57:58,799 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-12-02 15:57:58,800 INFO L413 NwaCegarLoop]: 1041 mSDtfsCounter, 942 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1914 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:58,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1914 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 15:57:58,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10085 states. [2023-12-02 15:57:59,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10085 to 10075. [2023-12-02 15:57:59,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10075 states, 6834 states have (on average 1.3390400936494) internal successors, (9151), 6989 states have internal predecessors, (9151), 2528 states have call successors, (2528), 721 states have call predecessors, (2528), 712 states have return successors, (2598), 2468 states have call predecessors, (2598), 2526 states have call successors, (2598) [2023-12-02 15:57:59,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10075 states to 10075 states and 14277 transitions. [2023-12-02 15:57:59,226 INFO L78 Accepts]: Start accepts. Automaton has 10075 states and 14277 transitions. Word has length 105 [2023-12-02 15:57:59,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:59,227 INFO L495 AbstractCegarLoop]: Abstraction has 10075 states and 14277 transitions. [2023-12-02 15:57:59,227 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), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 15:57:59,227 INFO L276 IsEmpty]: Start isEmpty. Operand 10075 states and 14277 transitions. [2023-12-02 15:57:59,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-02 15:57:59,230 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:59,231 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:57:59,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:57:59,231 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:59,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:59,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1562298793, now seen corresponding path program 1 times [2023-12-02 15:57:59,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:59,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935524448] [2023-12-02 15:57:59,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:59,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:59,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-12-02 15:57:59,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:59,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935524448] [2023-12-02 15:57:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935524448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:59,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:57:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487472970] [2023-12-02 15:57:59,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:59,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:57:59,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:59,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:57:59,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:57:59,891 INFO L87 Difference]: Start difference. First operand 10075 states and 14277 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 15:58:00,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:00,881 INFO L93 Difference]: Finished difference Result 27687 states and 39164 transitions. [2023-12-02 15:58:00,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:58:00,882 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2023-12-02 15:58:00,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:00,964 INFO L225 Difference]: With dead ends: 27687 [2023-12-02 15:58:00,965 INFO L226 Difference]: Without dead ends: 17621 [2023-12-02 15:58:00,992 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-12-02 15:58:00,993 INFO L413 NwaCegarLoop]: 1094 mSDtfsCounter, 753 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1981 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:00,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 1981 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 15:58:01,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17621 states. [2023-12-02 15:58:01,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17621 to 17553. [2023-12-02 15:58:01,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17553 states, 12072 states have (on average 1.3388833664678594) internal successors, (16163), 12265 states have internal predecessors, (16163), 4282 states have call successors, (4282), 1207 states have call predecessors, (4282), 1198 states have return successors, (4360), 4208 states have call predecessors, (4360), 4280 states have call successors, (4360) [2023-12-02 15:58:01,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17553 states to 17553 states and 24805 transitions. [2023-12-02 15:58:01,762 INFO L78 Accepts]: Start accepts. Automaton has 17553 states and 24805 transitions. Word has length 130 [2023-12-02 15:58:01,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:01,762 INFO L495 AbstractCegarLoop]: Abstraction has 17553 states and 24805 transitions. [2023-12-02 15:58:01,763 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 15:58:01,763 INFO L276 IsEmpty]: Start isEmpty. Operand 17553 states and 24805 transitions. [2023-12-02 15:58:01,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 15:58:01,770 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:01,770 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:01,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:58:01,771 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:01,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:01,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1310026370, now seen corresponding path program 1 times [2023-12-02 15:58:01,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:01,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054997706] [2023-12-02 15:58:01,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:01,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:01,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:02,332 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2023-12-02 15:58:02,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:02,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054997706] [2023-12-02 15:58:02,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054997706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:02,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:02,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:58:02,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728869275] [2023-12-02 15:58:02,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:02,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:58:02,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:02,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:58:02,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:58:02,335 INFO L87 Difference]: Start difference. First operand 17553 states and 24805 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 15:58:03,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:03,869 INFO L93 Difference]: Finished difference Result 43699 states and 61776 transitions. [2023-12-02 15:58:03,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:58:03,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 161 [2023-12-02 15:58:03,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:03,953 INFO L225 Difference]: With dead ends: 43699 [2023-12-02 15:58:03,954 INFO L226 Difference]: Without dead ends: 26155 [2023-12-02 15:58:04,002 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-12-02 15:58:04,003 INFO L413 NwaCegarLoop]: 1507 mSDtfsCounter, 963 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 2383 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:04,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 2383 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 15:58:04,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26155 states. [2023-12-02 15:58:05,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26155 to 26147. [2023-12-02 15:58:05,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26147 states, 18042 states have (on average 1.3363817758563352) internal successors, (24111), 18321 states have internal predecessors, (24111), 6320 states have call successors, (6320), 1797 states have call predecessors, (6320), 1784 states have return successors, (6434), 6212 states have call predecessors, (6434), 6318 states have call successors, (6434) [2023-12-02 15:58:05,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26147 states to 26147 states and 36865 transitions. [2023-12-02 15:58:05,144 INFO L78 Accepts]: Start accepts. Automaton has 26147 states and 36865 transitions. Word has length 161 [2023-12-02 15:58:05,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:05,145 INFO L495 AbstractCegarLoop]: Abstraction has 26147 states and 36865 transitions. [2023-12-02 15:58:05,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 15:58:05,145 INFO L276 IsEmpty]: Start isEmpty. Operand 26147 states and 36865 transitions. [2023-12-02 15:58:05,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 15:58:05,157 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:05,157 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:05,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:58:05,158 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:05,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:05,158 INFO L85 PathProgramCache]: Analyzing trace with hash -789352216, now seen corresponding path program 1 times [2023-12-02 15:58:05,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:05,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677904043] [2023-12-02 15:58:05,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:05,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:05,680 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2023-12-02 15:58:05,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:05,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677904043] [2023-12-02 15:58:05,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677904043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:05,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:05,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:58:05,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49139923] [2023-12-02 15:58:05,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:05,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:58:05,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:05,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:58:05,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:58:05,682 INFO L87 Difference]: Start difference. First operand 26147 states and 36865 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 15:58:07,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:07,657 INFO L93 Difference]: Finished difference Result 64943 states and 91610 transitions. [2023-12-02 15:58:07,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:58:07,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 173 [2023-12-02 15:58:07,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:07,754 INFO L225 Difference]: With dead ends: 64943 [2023-12-02 15:58:07,754 INFO L226 Difference]: Without dead ends: 38805 [2023-12-02 15:58:07,793 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-12-02 15:58:07,794 INFO L413 NwaCegarLoop]: 1496 mSDtfsCounter, 949 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 2370 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:07,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 2370 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 15:58:07,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38805 states. [2023-12-02 15:58:09,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38805 to 38787. [2023-12-02 15:58:09,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38787 states, 26858 states have (on average 1.333792538536004) internal successors, (35823), 27255 states have internal predecessors, (35823), 9292 states have call successors, (9292), 2655 states have call predecessors, (9292), 2636 states have return successors, (9458), 9136 states have call predecessors, (9458), 9290 states have call successors, (9458) [2023-12-02 15:58:09,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38787 states to 38787 states and 54573 transitions. [2023-12-02 15:58:09,467 INFO L78 Accepts]: Start accepts. Automaton has 38787 states and 54573 transitions. Word has length 173 [2023-12-02 15:58:09,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:09,467 INFO L495 AbstractCegarLoop]: Abstraction has 38787 states and 54573 transitions. [2023-12-02 15:58:09,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 15:58:09,468 INFO L276 IsEmpty]: Start isEmpty. Operand 38787 states and 54573 transitions. [2023-12-02 15:58:09,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-02 15:58:09,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:09,482 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:09,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:58:09,482 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:09,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:09,482 INFO L85 PathProgramCache]: Analyzing trace with hash 716183857, now seen corresponding path program 1 times [2023-12-02 15:58:09,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:09,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106193822] [2023-12-02 15:58:09,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:09,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:09,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2023-12-02 15:58:11,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:11,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106193822] [2023-12-02 15:58:11,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106193822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:11,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:11,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:58:11,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599341794] [2023-12-02 15:58:11,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:11,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:58:11,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:11,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:58:11,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:58:11,193 INFO L87 Difference]: Start difference. First operand 38787 states and 54573 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 15:58:14,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:14,048 INFO L93 Difference]: Finished difference Result 90301 states and 127208 transitions. [2023-12-02 15:58:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:58:14,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 178 [2023-12-02 15:58:14,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:14,263 INFO L225 Difference]: With dead ends: 90301 [2023-12-02 15:58:14,263 INFO L226 Difference]: Without dead ends: 51523 [2023-12-02 15:58:14,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-02 15:58:14,355 INFO L413 NwaCegarLoop]: 1428 mSDtfsCounter, 1001 mSDsluCounter, 4229 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 5657 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:14,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 5657 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 15:58:14,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51523 states. [2023-12-02 15:58:16,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51523 to 51347. [2023-12-02 15:58:16,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51347 states, 35578 states have (on average 1.3324807465287538) internal successors, (47407), 36117 states have internal predecessors, (47407), 12284 states have call successors, (12284), 3485 states have call predecessors, (12284), 3484 states have return successors, (12534), 12104 states have call predecessors, (12534), 12282 states have call successors, (12534) [2023-12-02 15:58:16,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51347 states to 51347 states and 72225 transitions. [2023-12-02 15:58:16,724 INFO L78 Accepts]: Start accepts. Automaton has 51347 states and 72225 transitions. Word has length 178 [2023-12-02 15:58:16,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:16,725 INFO L495 AbstractCegarLoop]: Abstraction has 51347 states and 72225 transitions. [2023-12-02 15:58:16,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 15:58:16,725 INFO L276 IsEmpty]: Start isEmpty. Operand 51347 states and 72225 transitions. [2023-12-02 15:58:16,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-02 15:58:16,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:16,749 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:16,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:58:16,750 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:16,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:16,750 INFO L85 PathProgramCache]: Analyzing trace with hash -38376131, now seen corresponding path program 1 times [2023-12-02 15:58:16,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:16,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489376604] [2023-12-02 15:58:16,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:16,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2023-12-02 15:58:18,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:18,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489376604] [2023-12-02 15:58:18,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489376604] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:18,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:18,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:58:18,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77142905] [2023-12-02 15:58:18,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:18,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:58:18,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:18,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:58:18,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:58:18,316 INFO L87 Difference]: Start difference. First operand 51347 states and 72225 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 15:58:19,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:19,773 INFO L93 Difference]: Finished difference Result 96945 states and 136233 transitions. [2023-12-02 15:58:19,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:58:19,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 198 [2023-12-02 15:58:19,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:19,886 INFO L225 Difference]: With dead ends: 96945 [2023-12-02 15:58:19,886 INFO L226 Difference]: Without dead ends: 45607 [2023-12-02 15:58:19,965 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-12-02 15:58:19,966 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 792 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:19,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 761 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:58:19,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45607 states. [2023-12-02 15:58:21,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45607 to 45487. [2023-12-02 15:58:21,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45487 states, 32162 states have (on average 1.3316025122815744) internal successors, (42827), 32353 states have internal predecessors, (42827), 10424 states have call successors, (10424), 2877 states have call predecessors, (10424), 2900 states have return successors, (10506), 10376 states have call predecessors, (10506), 10422 states have call successors, (10506) [2023-12-02 15:58:22,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45487 states to 45487 states and 63757 transitions. [2023-12-02 15:58:22,072 INFO L78 Accepts]: Start accepts. Automaton has 45487 states and 63757 transitions. Word has length 198 [2023-12-02 15:58:22,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:22,073 INFO L495 AbstractCegarLoop]: Abstraction has 45487 states and 63757 transitions. [2023-12-02 15:58:22,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 15:58:22,073 INFO L276 IsEmpty]: Start isEmpty. Operand 45487 states and 63757 transitions. [2023-12-02 15:58:22,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-02 15:58:22,095 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:22,095 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:22,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 15:58:22,095 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:22,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:22,096 INFO L85 PathProgramCache]: Analyzing trace with hash 92415442, now seen corresponding path program 1 times [2023-12-02 15:58:22,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:22,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22696519] [2023-12-02 15:58:22,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:22,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:22,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:24,071 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2023-12-02 15:58:24,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:24,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22696519] [2023-12-02 15:58:24,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22696519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:24,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:24,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:58:24,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540860203] [2023-12-02 15:58:24,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:24,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:58:24,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:24,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:58:24,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:58:24,074 INFO L87 Difference]: Start difference. First operand 45487 states and 63757 transitions. Second operand has 6 states, 4 states have (on average 18.75) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:58:25,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:25,970 INFO L93 Difference]: Finished difference Result 91349 states and 128317 transitions. [2023-12-02 15:58:25,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:58:25,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 18.75) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 204 [2023-12-02 15:58:25,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:26,091 INFO L225 Difference]: With dead ends: 91349 [2023-12-02 15:58:26,092 INFO L226 Difference]: Without dead ends: 45583 [2023-12-02 15:58:26,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:58:26,298 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 3 mSDsluCounter, 3006 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3761 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:26,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3761 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 15:58:26,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45583 states. [2023-12-02 15:58:27,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45583 to 45583. [2023-12-02 15:58:27,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45583 states, 32258 states have (on average 1.3306156612313225) internal successors, (42923), 32449 states have internal predecessors, (42923), 10424 states have call successors, (10424), 2877 states have call predecessors, (10424), 2900 states have return successors, (10506), 10376 states have call predecessors, (10506), 10422 states have call successors, (10506) [2023-12-02 15:58:28,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45583 states to 45583 states and 63853 transitions. [2023-12-02 15:58:28,068 INFO L78 Accepts]: Start accepts. Automaton has 45583 states and 63853 transitions. Word has length 204 [2023-12-02 15:58:28,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:28,068 INFO L495 AbstractCegarLoop]: Abstraction has 45583 states and 63853 transitions. [2023-12-02 15:58:28,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 18.75) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:58:28,068 INFO L276 IsEmpty]: Start isEmpty. Operand 45583 states and 63853 transitions. [2023-12-02 15:58:28,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-02 15:58:28,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:28,087 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:28,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 15:58:28,087 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:28,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:28,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1255031418, now seen corresponding path program 1 times [2023-12-02 15:58:28,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:28,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390027097] [2023-12-02 15:58:28,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:28,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:28,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:31,078 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2023-12-02 15:58:31,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:31,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390027097] [2023-12-02 15:58:31,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390027097] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:58:31,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765670533] [2023-12-02 15:58:31,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:31,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:58:31,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:58:31,084 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:58:31,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:58:32,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:32,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 7588 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-02 15:58:32,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:58:33,384 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2023-12-02 15:58:33,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:58:33,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765670533] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:33,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:58:33,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2023-12-02 15:58:33,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351329587] [2023-12-02 15:58:33,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:33,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 15:58:33,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:33,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 15:58:33,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-12-02 15:58:33,388 INFO L87 Difference]: Start difference. First operand 45583 states and 63853 transitions. Second operand has 10 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:58:41,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:41,553 INFO L93 Difference]: Finished difference Result 110175 states and 160061 transitions. [2023-12-02 15:58:41,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 15:58:41,553 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 205 [2023-12-02 15:58:41,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:41,808 INFO L225 Difference]: With dead ends: 110175 [2023-12-02 15:58:41,808 INFO L226 Difference]: Without dead ends: 110172 [2023-12-02 15:58:41,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=142, Invalid=560, Unknown=0, NotChecked=0, Total=702 [2023-12-02 15:58:41,842 INFO L413 NwaCegarLoop]: 1485 mSDtfsCounter, 1956 mSDsluCounter, 7188 mSDsCounter, 0 mSdLazyCounter, 7327 mSolverCounterSat, 590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 8673 SdHoareTripleChecker+Invalid, 7917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 7327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:41,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 8673 Invalid, 7917 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [590 Valid, 7327 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-12-02 15:58:41,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110172 states. [2023-12-02 15:58:45,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110172 to 69003. [2023-12-02 15:58:46,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69003 states, 48773 states have (on average 1.3285014249687328) internal successors, (64795), 49107 states have internal predecessors, (64795), 15705 states have call successors, (15705), 4381 states have call predecessors, (15705), 4524 states have return successors, (16127), 15694 states have call predecessors, (16127), 15703 states have call successors, (16127) [2023-12-02 15:58:46,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69003 states to 69003 states and 96627 transitions. [2023-12-02 15:58:46,168 INFO L78 Accepts]: Start accepts. Automaton has 69003 states and 96627 transitions. Word has length 205 [2023-12-02 15:58:46,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:46,168 INFO L495 AbstractCegarLoop]: Abstraction has 69003 states and 96627 transitions. [2023-12-02 15:58:46,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:58:46,169 INFO L276 IsEmpty]: Start isEmpty. Operand 69003 states and 96627 transitions. [2023-12-02 15:58:46,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-02 15:58:46,186 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:46,186 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:46,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:58:46,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 15:58:46,387 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:46,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:46,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1889170690, now seen corresponding path program 1 times [2023-12-02 15:58:46,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:46,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640332540] [2023-12-02 15:58:46,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:46,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:47,603 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-12-02 15:58:47,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:47,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640332540] [2023-12-02 15:58:47,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640332540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:47,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:47,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:58:47,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927495615] [2023-12-02 15:58:47,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:47,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:58:47,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:47,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:58:47,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:58:47,605 INFO L87 Difference]: Start difference. First operand 69003 states and 96627 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 15:58:50,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:50,392 INFO L93 Difference]: Finished difference Result 138885 states and 194513 transitions. [2023-12-02 15:58:50,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 15:58:50,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 200 [2023-12-02 15:58:50,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:50,550 INFO L225 Difference]: With dead ends: 138885 [2023-12-02 15:58:50,550 INFO L226 Difference]: Without dead ends: 69891 [2023-12-02 15:58:50,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:58:50,651 INFO L413 NwaCegarLoop]: 764 mSDtfsCounter, 4 mSDsluCounter, 2287 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3051 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:50,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3051 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 15:58:50,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69891 states. [2023-12-02 15:58:53,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69891 to 69435. [2023-12-02 15:58:53,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69435 states, 49061 states have (on average 1.3265730417235686) internal successors, (65083), 49395 states have internal predecessors, (65083), 15777 states have call successors, (15777), 4381 states have call predecessors, (15777), 4596 states have return successors, (16343), 15838 states have call predecessors, (16343), 15775 states have call successors, (16343) [2023-12-02 15:58:53,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69435 states to 69435 states and 97203 transitions. [2023-12-02 15:58:53,934 INFO L78 Accepts]: Start accepts. Automaton has 69435 states and 97203 transitions. Word has length 200 [2023-12-02 15:58:53,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:53,935 INFO L495 AbstractCegarLoop]: Abstraction has 69435 states and 97203 transitions. [2023-12-02 15:58:53,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 15:58:53,935 INFO L276 IsEmpty]: Start isEmpty. Operand 69435 states and 97203 transitions. [2023-12-02 15:58:53,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-02 15:58:53,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:53,950 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:58:53,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 15:58:53,951 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:53,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:53,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1697854077, now seen corresponding path program 1 times [2023-12-02 15:58:53,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:53,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926425139] [2023-12-02 15:58:53,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:53,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:54,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:57,558 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-12-02 15:58:57,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:57,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926425139] [2023-12-02 15:58:57,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926425139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:57,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:57,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-02 15:58:57,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703818879] [2023-12-02 15:58:57,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:57,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 15:58:57,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:57,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 15:58:57,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-12-02 15:58:57,562 INFO L87 Difference]: Start difference. First operand 69435 states and 97203 transitions. Second operand has 12 states, 10 states have (on average 9.2) internal successors, (92), 11 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-12-02 15:59:01,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:01,518 INFO L93 Difference]: Finished difference Result 141597 states and 198401 transitions. [2023-12-02 15:59:01,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 15:59:01,518 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.2) internal successors, (92), 11 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 201 [2023-12-02 15:59:01,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:01,684 INFO L225 Difference]: With dead ends: 141597 [2023-12-02 15:59:01,684 INFO L226 Difference]: Without dead ends: 72171 [2023-12-02 15:59:01,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2023-12-02 15:59:01,796 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 124 mSDsluCounter, 5914 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 6659 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:01,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 6659 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 15:59:01,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72171 states. [2023-12-02 15:59:05,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72171 to 70047. [2023-12-02 15:59:05,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70047 states, 49529 states have (on average 1.3263946374851097) internal successors, (65695), 49863 states have internal predecessors, (65695), 15849 states have call successors, (15849), 4381 states have call predecessors, (15849), 4668 states have return successors, (16559), 15982 states have call predecessors, (16559), 15847 states have call successors, (16559) [2023-12-02 15:59:05,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70047 states to 70047 states and 98103 transitions. [2023-12-02 15:59:05,327 INFO L78 Accepts]: Start accepts. Automaton has 70047 states and 98103 transitions. Word has length 201 [2023-12-02 15:59:05,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:05,327 INFO L495 AbstractCegarLoop]: Abstraction has 70047 states and 98103 transitions. [2023-12-02 15:59:05,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.2) internal successors, (92), 11 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-12-02 15:59:05,328 INFO L276 IsEmpty]: Start isEmpty. Operand 70047 states and 98103 transitions. [2023-12-02 15:59:05,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-12-02 15:59:05,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:05,340 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:59:05,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 15:59:05,341 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:05,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:05,341 INFO L85 PathProgramCache]: Analyzing trace with hash 273900593, now seen corresponding path program 1 times [2023-12-02 15:59:05,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:05,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799539906] [2023-12-02 15:59:05,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:05,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:59:06,422 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2023-12-02 15:59:06,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:06,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799539906] [2023-12-02 15:59:06,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799539906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:59:06,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:59:06,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:59:06,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823289686] [2023-12-02 15:59:06,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:59:06,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:59:06,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:06,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:59:06,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:59:06,425 INFO L87 Difference]: Start difference. First operand 70047 states and 98103 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-12-02 15:59:10,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:10,488 INFO L93 Difference]: Finished difference Result 157174 states and 220199 transitions. [2023-12-02 15:59:10,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:59:10,489 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 204 [2023-12-02 15:59:10,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:10,696 INFO L225 Difference]: With dead ends: 157174 [2023-12-02 15:59:10,696 INFO L226 Difference]: Without dead ends: 87136 [2023-12-02 15:59:10,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-02 15:59:10,824 INFO L413 NwaCegarLoop]: 1236 mSDtfsCounter, 837 mSDsluCounter, 3636 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 4872 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:10,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 4872 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 15:59:10,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87136 states. [2023-12-02 15:59:14,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87136 to 69975. [2023-12-02 15:59:14,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69975 states, 49493 states have (on average 1.326632048976623) internal successors, (65659), 49791 states have internal predecessors, (65659), 15813 states have call successors, (15813), 4381 states have call predecessors, (15813), 4668 states have return successors, (16523), 15946 states have call predecessors, (16523), 15811 states have call successors, (16523) [2023-12-02 15:59:14,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69975 states to 69975 states and 97995 transitions. [2023-12-02 15:59:14,941 INFO L78 Accepts]: Start accepts. Automaton has 69975 states and 97995 transitions. Word has length 204 [2023-12-02 15:59:14,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:14,941 INFO L495 AbstractCegarLoop]: Abstraction has 69975 states and 97995 transitions. [2023-12-02 15:59:14,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-12-02 15:59:14,942 INFO L276 IsEmpty]: Start isEmpty. Operand 69975 states and 97995 transitions. [2023-12-02 15:59:14,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-02 15:59:14,961 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:14,961 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:59:14,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 15:59:14,962 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:14,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:14,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1430662264, now seen corresponding path program 1 times [2023-12-02 15:59:14,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:14,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362107038] [2023-12-02 15:59:14,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:14,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:15,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:59:16,000 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-12-02 15:59:16,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:16,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362107038] [2023-12-02 15:59:16,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362107038] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:59:16,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:59:16,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:59:16,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088828356] [2023-12-02 15:59:16,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:59:16,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:59:16,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:16,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:59:16,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:59:16,003 INFO L87 Difference]: Start difference. First operand 69975 states and 97995 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 15:59:20,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:20,470 INFO L93 Difference]: Finished difference Result 162211 states and 227376 transitions. [2023-12-02 15:59:20,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:59:20,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 202 [2023-12-02 15:59:20,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:20,687 INFO L225 Difference]: With dead ends: 162211 [2023-12-02 15:59:20,687 INFO L226 Difference]: Without dead ends: 92245 [2023-12-02 15:59:20,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-02 15:59:20,810 INFO L413 NwaCegarLoop]: 1234 mSDtfsCounter, 825 mSDsluCounter, 4139 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 5373 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:20,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 5373 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 971 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 15:59:20,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92245 states. [2023-12-02 15:59:25,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92245 to 91891. [2023-12-02 15:59:25,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91891 states, 65063 states have (on average 1.3261146888400472) internal successors, (86281), 65463 states have internal predecessors, (86281), 20783 states have call successors, (20783), 5647 states have call predecessors, (20783), 6044 states have return successors, (21701), 20984 states have call predecessors, (21701), 20781 states have call successors, (21701) [2023-12-02 15:59:25,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91891 states to 91891 states and 128765 transitions. [2023-12-02 15:59:25,586 INFO L78 Accepts]: Start accepts. Automaton has 91891 states and 128765 transitions. Word has length 202 [2023-12-02 15:59:25,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:25,587 INFO L495 AbstractCegarLoop]: Abstraction has 91891 states and 128765 transitions. [2023-12-02 15:59:25,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 15:59:25,587 INFO L276 IsEmpty]: Start isEmpty. Operand 91891 states and 128765 transitions. [2023-12-02 15:59:25,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-02 15:59:25,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:25,609 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:59:25,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 15:59:25,609 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:25,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:25,610 INFO L85 PathProgramCache]: Analyzing trace with hash -2095313622, now seen corresponding path program 1 times [2023-12-02 15:59:25,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:25,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110270176] [2023-12-02 15:59:25,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:25,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:25,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:59:28,212 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2023-12-02 15:59:28,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:28,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110270176] [2023-12-02 15:59:28,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110270176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:59:28,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:59:28,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 15:59:28,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216548832] [2023-12-02 15:59:28,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:59:28,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 15:59:28,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:28,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 15:59:28,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:59:28,214 INFO L87 Difference]: Start difference. First operand 91891 states and 128765 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:59:36,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:36,673 INFO L93 Difference]: Finished difference Result 155407 states and 217465 transitions. [2023-12-02 15:59:36,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 15:59:36,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 207 [2023-12-02 15:59:36,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:37,137 INFO L225 Difference]: With dead ends: 155407 [2023-12-02 15:59:37,137 INFO L226 Difference]: Without dead ends: 155404 [2023-12-02 15:59:37,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-02 15:59:37,170 INFO L413 NwaCegarLoop]: 1230 mSDtfsCounter, 2172 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 3739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:37,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 4467 Invalid, 3739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 3240 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-02 15:59:37,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155404 states. [2023-12-02 15:59:44,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155404 to 154839. [2023-12-02 15:59:44,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154839 states, 109445 states have (on average 1.3247110420759285) internal successors, (144983), 110223 states have internal predecessors, (144983), 35009 states have call successors, (35009), 9631 states have call predecessors, (35009), 10384 states have return successors, (36783), 35324 states have call predecessors, (36783), 35007 states have call successors, (36783) [2023-12-02 15:59:45,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154839 states to 154839 states and 216775 transitions. [2023-12-02 15:59:45,546 INFO L78 Accepts]: Start accepts. Automaton has 154839 states and 216775 transitions. Word has length 207 [2023-12-02 15:59:45,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:45,547 INFO L495 AbstractCegarLoop]: Abstraction has 154839 states and 216775 transitions. [2023-12-02 15:59:45,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:59:45,547 INFO L276 IsEmpty]: Start isEmpty. Operand 154839 states and 216775 transitions. [2023-12-02 15:59:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-02 15:59:45,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:45,567 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:59:45,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 15:59:45,567 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:45,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:45,568 INFO L85 PathProgramCache]: Analyzing trace with hash 507520910, now seen corresponding path program 1 times [2023-12-02 15:59:45,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:45,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785327665] [2023-12-02 15:59:45,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:45,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:45,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:59:47,647 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2023-12-02 15:59:47,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:47,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785327665] [2023-12-02 15:59:47,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785327665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:59:47,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:59:47,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 15:59:47,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652637052] [2023-12-02 15:59:47,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:59:47,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 15:59:47,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:47,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 15:59:47,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:59:47,649 INFO L87 Difference]: Start difference. First operand 154839 states and 216775 transitions. Second operand has 7 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 15:59:55,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:55,650 INFO L93 Difference]: Finished difference Result 185434 states and 259765 transitions. [2023-12-02 15:59:55,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:59:55,651 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 214 [2023-12-02 15:59:55,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:56,084 INFO L225 Difference]: With dead ends: 185434 [2023-12-02 15:59:56,084 INFO L226 Difference]: Without dead ends: 185429 [2023-12-02 15:59:56,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:59:56,125 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 939 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 1682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:56,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 2343 Invalid, 1682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 15:59:56,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185429 states. [2023-12-02 16:00:06,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185429 to 184451. [2023-12-02 16:00:06,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184451 states, 130504 states have (on average 1.3253846625390793) internal successors, (172968), 131381 states have internal predecessors, (172968), 41728 states have call successors, (41728), 11377 states have call predecessors, (41728), 12218 states have return successors, (43814), 42100 states have call predecessors, (43814), 41726 states have call successors, (43814) [2023-12-02 16:00:06,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184451 states to 184451 states and 258510 transitions. [2023-12-02 16:00:06,826 INFO L78 Accepts]: Start accepts. Automaton has 184451 states and 258510 transitions. Word has length 214 [2023-12-02 16:00:06,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:00:06,826 INFO L495 AbstractCegarLoop]: Abstraction has 184451 states and 258510 transitions. [2023-12-02 16:00:06,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 16:00:06,827 INFO L276 IsEmpty]: Start isEmpty. Operand 184451 states and 258510 transitions. [2023-12-02 16:00:06,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-02 16:00:06,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:00:06,849 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:00:06,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-02 16:00:06,849 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:00:06,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:00:06,849 INFO L85 PathProgramCache]: Analyzing trace with hash 377275008, now seen corresponding path program 1 times [2023-12-02 16:00:06,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:00:06,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262193440] [2023-12-02 16:00:06,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:00:06,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:00:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:00:08,176 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2023-12-02 16:00:08,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:00:08,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262193440] [2023-12-02 16:00:08,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262193440] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:00:08,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791989617] [2023-12-02 16:00:08,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:00:08,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:00:08,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:00:08,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:00:08,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0b58c70-3d75-43d8-a60b-671efe2e110f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:00:09,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:00:09,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 7641 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-02 16:00:09,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:00:09,676 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2023-12-02 16:00:09,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:00:09,925 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2023-12-02 16:00:09,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791989617] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:00:09,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [963533110] [2023-12-02 16:00:09,945 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2023-12-02 16:00:09,945 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:00:09,949 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:00:09,954 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:00:09,954 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:03:28,565 WARN L293 SmtUtils]: Spent 14.83s on a formula simplification that was a NOOP. DAG size: 3981 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 16:06:02,460 WARN L293 SmtUtils]: Spent 13.73s on a formula simplification that was a NOOP. DAG size: 3981 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 16:08:15,774 WARN L293 SmtUtils]: Spent 13.68s on a formula simplification that was a NOOP. DAG size: 3981 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)