./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-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire --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 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:31:46,740 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:31:46,817 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:31:46,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:31:46,823 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:31:46,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:31:46,851 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:31:46,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:31:46,852 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:31:46,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:31:46,858 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:31:46,859 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:31:46,860 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:31:46,861 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:31:46,861 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:31:46,861 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:31:46,862 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:31:46,862 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:31:46,862 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:31:46,863 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:31:46,863 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:31:46,864 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:31:46,865 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:31:46,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:31:46,866 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:31:46,866 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:31:46,867 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:31:46,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:31:46,868 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:31:46,868 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:31:46,871 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:31:46,871 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:31:46,871 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:31:46,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:31:46,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:46,872 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:31:46,872 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:31:46,872 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:31:46,873 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:31:46,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:31:46,873 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:31:46,874 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:31:46,874 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:31:46,875 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:31:46,875 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_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/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_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire 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 -> 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e [2023-11-23 20:31:47,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:31:47,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:31:47,219 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:31:47,220 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:31:47,221 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:31:47,222 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2023-11-23 20:31:50,367 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:31:51,012 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:31:51,013 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2023-11-23 20:31:51,078 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/data/f5530f922/2d67e0f47a814f44b8c1901a6cc0bc91/FLAG1f2f59ab4 [2023-11-23 20:31:51,096 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/data/f5530f922/2d67e0f47a814f44b8c1901a6cc0bc91 [2023-11-23 20:31:51,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:31:51,105 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:31:51,110 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:51,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:31:51,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:31:51,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:51" (1/1) ... [2023-11-23 20:31:51,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39069da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:51, skipping insertion in model container [2023-11-23 20:31:51,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:51" (1/1) ... [2023-11-23 20:31:51,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:31:53,316 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2023-11-23 20:31:53,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:53,416 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:31:53,586 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6149-6150] [2023-11-23 20:31:53,588 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; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6158-6159] [2023-11-23 20:31:53,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6355] [2023-11-23 20:31:53,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6363] [2023-11-23 20:31:53,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6370] [2023-11-23 20:31:53,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6377] [2023-11-23 20:31:53,902 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_b07324b3-ca48-43ba-af58-e147f16aa4c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2023-11-23 20:31:53,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:53,996 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:31:53,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53 WrapperNode [2023-11-23 20:31:53,996 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:53,997 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:53,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:31:53,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:31:54,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,103 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,247 INFO L138 Inliner]: procedures = 228, calls = 2114, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 3361 [2023-11-23 20:31:54,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:54,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:31:54,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:31:54,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:31:54,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,302 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,401 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,448 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,470 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:31:54,500 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:31:54,500 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:31:54,500 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:31:54,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:54,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:54,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:54,531 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:31:54,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:31:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2023-11-23 20:31:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2023-11-23 20:31:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2023-11-23 20:31:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2023-11-23 20:31:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2023-11-23 20:31:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2023-11-23 20:31:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:31:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:31:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 20:31:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 20:31:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-23 20:31:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-23 20:31:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:31:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:31:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2023-11-23 20:31:54,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2023-11-23 20:31:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2023-11-23 20:31:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2023-11-23 20:31:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2023-11-23 20:31:54,581 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2023-11-23 20:31:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 20:31:54,581 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 20:31:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2023-11-23 20:31:54,582 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2023-11-23 20:31:54,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:31:54,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:31:54,582 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:31:54,583 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:31:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2023-11-23 20:31:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2023-11-23 20:31:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 20:31:54,645 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 20:31:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2023-11-23 20:31:54,645 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2023-11-23 20:31:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2023-11-23 20:31:54,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2023-11-23 20:31:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 20:31:54,645 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 20:31:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2023-11-23 20:31:54,646 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2023-11-23 20:31:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:31:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:31:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-23 20:31:54,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-23 20:31:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 20:31:54,646 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 20:31:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:31:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:31:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:31:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:31:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 20:31:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 20:31:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2023-11-23 20:31:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2023-11-23 20:31:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2023-11-23 20:31:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2023-11-23 20:31:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 20:31:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 20:31:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 20:31:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 20:31:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2023-11-23 20:31:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2023-11-23 20:31:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2023-11-23 20:31:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2023-11-23 20:31:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2023-11-23 20:31:54,649 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2023-11-23 20:31:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:31:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2023-11-23 20:31:54,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2023-11-23 20:31:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:31:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:31:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-23 20:31:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-23 20:31:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 20:31:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 20:31:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2023-11-23 20:31:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2023-11-23 20:31:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-23 20:31:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-23 20:31:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:31:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:31:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-11-23 20:31:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-11-23 20:31:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2023-11-23 20:31:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2023-11-23 20:31:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:31:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2023-11-23 20:31:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2023-11-23 20:31:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-11-23 20:31:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-11-23 20:31:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-23 20:31:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-23 20:31:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 20:31:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 20:31:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:31:54,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:31:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 20:31:54,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 20:31:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:31:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 20:31:54,654 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 20:31:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-11-23 20:31:54,654 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-11-23 20:31:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 20:31:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 20:31:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:31:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2023-11-23 20:31:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2023-11-23 20:31:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2023-11-23 20:31:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2023-11-23 20:31:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:31:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-23 20:31:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-23 20:31:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-23 20:31:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-23 20:31:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2023-11-23 20:31:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2023-11-23 20:31:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2023-11-23 20:31:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2023-11-23 20:31:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2023-11-23 20:31:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2023-11-23 20:31:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2023-11-23 20:31:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2023-11-23 20:31:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2023-11-23 20:31:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2023-11-23 20:31:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 20:31:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 20:31:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2023-11-23 20:31:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2023-11-23 20:31:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-23 20:31:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-23 20:31:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-23 20:31:54,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-23 20:31:54,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:31:54,658 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-23 20:31:54,658 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-23 20:31:54,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:31:54,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:31:55,213 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:31:55,217 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:31:56,541 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:31:59,119 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:32:00,386 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:32:00,387 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 20:32:00,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:00 BoogieIcfgContainer [2023-11-23 20:32:00,391 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:32:00,396 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:32:00,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:32:00,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:32:00,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:31:51" (1/3) ... [2023-11-23 20:32:00,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2253dec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:00, skipping insertion in model container [2023-11-23 20:32:00,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (2/3) ... [2023-11-23 20:32:00,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2253dec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:00, skipping insertion in model container [2023-11-23 20:32:00,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:00" (3/3) ... [2023-11-23 20:32:00,413 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2023-11-23 20:32:00,438 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:32:00,438 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:32:00,565 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:32:00,574 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;@2cc3b5ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:32:00,574 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:32:00,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 969 states, 584 states have (on average 1.345890410958904) internal successors, (786), 639 states have internal predecessors, (786), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) [2023-11-23 20:32:00,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 20:32:00,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:00,606 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:00,607 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:00,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:00,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1347209778, now seen corresponding path program 1 times [2023-11-23 20:32:00,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:00,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41120399] [2023-11-23 20:32:00,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:00,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:01,609 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 20:32:01,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:01,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41120399] [2023-11-23 20:32:01,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41120399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:01,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:01,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:01,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590137269] [2023-11-23 20:32:01,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:01,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:01,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:01,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:01,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:01,664 INFO L87 Difference]: Start difference. First operand has 969 states, 584 states have (on average 1.345890410958904) internal successors, (786), 639 states have internal predecessors, (786), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 20:32:03,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:03,041 INFO L93 Difference]: Finished difference Result 2586 states and 3815 transitions. [2023-11-23 20:32:03,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:03,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2023-11-23 20:32:03,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:03,096 INFO L225 Difference]: With dead ends: 2586 [2023-11-23 20:32:03,097 INFO L226 Difference]: Without dead ends: 1607 [2023-11-23 20:32:03,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:03,121 INFO L413 NwaCegarLoop]: 1282 mSDtfsCounter, 964 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:03,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 2540 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 20:32:03,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1607 states. [2023-11-23 20:32:03,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1607 to 1603. [2023-11-23 20:32:03,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 992 states have (on average 1.3477822580645162) internal successors, (1337), 1085 states have internal predecessors, (1337), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2023-11-23 20:32:03,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 2348 transitions. [2023-11-23 20:32:03,378 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 2348 transitions. Word has length 49 [2023-11-23 20:32:03,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:03,379 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 2348 transitions. [2023-11-23 20:32:03,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 20:32:03,380 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 2348 transitions. [2023-11-23 20:32:03,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-23 20:32:03,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:03,389 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:03,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:32:03,389 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:03,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:03,390 INFO L85 PathProgramCache]: Analyzing trace with hash 819302608, now seen corresponding path program 1 times [2023-11-23 20:32:03,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:03,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387897854] [2023-11-23 20:32:03,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:03,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:03,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:03,907 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 20:32:03,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:03,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387897854] [2023-11-23 20:32:03,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387897854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:03,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:03,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:03,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469709228] [2023-11-23 20:32:03,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:03,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:03,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:03,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:03,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:03,910 INFO L87 Difference]: Start difference. First operand 1603 states and 2348 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:32:04,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:04,702 INFO L93 Difference]: Finished difference Result 3192 states and 4679 transitions. [2023-11-23 20:32:04,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:04,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 75 [2023-11-23 20:32:04,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:04,719 INFO L225 Difference]: With dead ends: 3192 [2023-11-23 20:32:04,719 INFO L226 Difference]: Without dead ends: 1603 [2023-11-23 20:32:04,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:04,730 INFO L413 NwaCegarLoop]: 1258 mSDtfsCounter, 0 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:04,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2513 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:32:04,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1603 states. [2023-11-23 20:32:04,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1603 to 1603. [2023-11-23 20:32:04,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 992 states have (on average 1.346774193548387) internal successors, (1336), 1085 states have internal predecessors, (1336), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2023-11-23 20:32:04,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 2347 transitions. [2023-11-23 20:32:04,924 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 2347 transitions. Word has length 75 [2023-11-23 20:32:04,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:04,925 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 2347 transitions. [2023-11-23 20:32:04,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:32:04,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 2347 transitions. [2023-11-23 20:32:04,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 20:32:04,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:04,933 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-11-23 20:32:04,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:32:04,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:04,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:04,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1499921726, now seen corresponding path program 1 times [2023-11-23 20:32:04,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:04,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526805433] [2023-11-23 20:32:04,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:04,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:05,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:06,092 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-23 20:32:06,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:06,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526805433] [2023-11-23 20:32:06,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526805433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:06,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:06,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:06,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302834667] [2023-11-23 20:32:06,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:06,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:06,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:06,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:06,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:06,095 INFO L87 Difference]: Start difference. First operand 1603 states and 2347 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:32:07,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:07,012 INFO L93 Difference]: Finished difference Result 1636 states and 2374 transitions. [2023-11-23 20:32:07,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:07,013 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2023-11-23 20:32:07,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:07,028 INFO L225 Difference]: With dead ends: 1636 [2023-11-23 20:32:07,028 INFO L226 Difference]: Without dead ends: 1633 [2023-11-23 20:32:07,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:07,032 INFO L413 NwaCegarLoop]: 1271 mSDtfsCounter, 395 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:07,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 3442 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:32:07,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1633 states. [2023-11-23 20:32:07,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1633 to 1633. [2023-11-23 20:32:07,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1633 states, 1009 states have (on average 1.3419226957383548) internal successors, (1354), 1102 states have internal predecessors, (1354), 509 states have call successors, (509), 115 states have call predecessors, (509), 114 states have return successors, (508), 495 states have call predecessors, (508), 508 states have call successors, (508) [2023-11-23 20:32:07,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 2371 transitions. [2023-11-23 20:32:07,142 INFO L78 Accepts]: Start accepts. Automaton has 1633 states and 2371 transitions. Word has length 87 [2023-11-23 20:32:07,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:07,143 INFO L495 AbstractCegarLoop]: Abstraction has 1633 states and 2371 transitions. [2023-11-23 20:32:07,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:32:07,143 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2371 transitions. [2023-11-23 20:32:07,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 20:32:07,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:07,146 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:07,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:32:07,147 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:07,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:07,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1792477813, now seen corresponding path program 1 times [2023-11-23 20:32:07,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:07,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099867993] [2023-11-23 20:32:07,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:07,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:07,846 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:07,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:07,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099867993] [2023-11-23 20:32:07,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099867993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:07,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:07,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:07,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293635907] [2023-11-23 20:32:07,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:07,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:07,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:07,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:07,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:07,851 INFO L87 Difference]: Start difference. First operand 1633 states and 2371 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:09,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:09,395 INFO L93 Difference]: Finished difference Result 4805 states and 6982 transitions. [2023-11-23 20:32:09,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:32:09,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2023-11-23 20:32:09,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:09,429 INFO L225 Difference]: With dead ends: 4805 [2023-11-23 20:32:09,430 INFO L226 Difference]: Without dead ends: 3189 [2023-11-23 20:32:09,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:09,445 INFO L413 NwaCegarLoop]: 1257 mSDtfsCounter, 1272 mSDsluCounter, 3747 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 5004 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:09,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 5004 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 20:32:09,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3189 states. [2023-11-23 20:32:09,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3189 to 3173. [2023-11-23 20:32:09,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 1973 states have (on average 1.3446528129751647) internal successors, (2653), 2159 states have internal predecessors, (2653), 974 states have call successors, (974), 226 states have call predecessors, (974), 225 states have return successors, (974), 946 states have call predecessors, (974), 973 states have call successors, (974) [2023-11-23 20:32:09,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4601 transitions. [2023-11-23 20:32:09,690 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4601 transitions. Word has length 90 [2023-11-23 20:32:09,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:09,691 INFO L495 AbstractCegarLoop]: Abstraction has 3173 states and 4601 transitions. [2023-11-23 20:32:09,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:09,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4601 transitions. [2023-11-23 20:32:09,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 20:32:09,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:09,694 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:09,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:32:09,695 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:09,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:09,695 INFO L85 PathProgramCache]: Analyzing trace with hash -341463613, now seen corresponding path program 1 times [2023-11-23 20:32:09,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:09,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138694574] [2023-11-23 20:32:09,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:09,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:09,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:10,231 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:10,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:10,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138694574] [2023-11-23 20:32:10,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138694574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:10,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:10,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:10,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679191696] [2023-11-23 20:32:10,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:10,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:10,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:10,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:10,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:10,234 INFO L87 Difference]: Start difference. First operand 3173 states and 4601 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:11,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:11,680 INFO L93 Difference]: Finished difference Result 7901 states and 11458 transitions. [2023-11-23 20:32:11,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:32:11,681 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2023-11-23 20:32:11,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:11,726 INFO L225 Difference]: With dead ends: 7901 [2023-11-23 20:32:11,727 INFO L226 Difference]: Without dead ends: 4745 [2023-11-23 20:32:11,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:11,749 INFO L413 NwaCegarLoop]: 1254 mSDtfsCounter, 1277 mSDsluCounter, 3744 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 4998 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:11,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 4998 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 20:32:11,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4745 states. [2023-11-23 20:32:12,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4745 to 4703. [2023-11-23 20:32:12,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4703 states, 2929 states have (on average 1.3465346534653466) internal successors, (3944), 3214 states have internal predecessors, (3944), 1437 states have call successors, (1437), 337 states have call predecessors, (1437), 336 states have return successors, (1438), 1389 states have call predecessors, (1438), 1436 states have call successors, (1438) [2023-11-23 20:32:12,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4703 states to 4703 states and 6819 transitions. [2023-11-23 20:32:12,175 INFO L78 Accepts]: Start accepts. Automaton has 4703 states and 6819 transitions. Word has length 87 [2023-11-23 20:32:12,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:12,176 INFO L495 AbstractCegarLoop]: Abstraction has 4703 states and 6819 transitions. [2023-11-23 20:32:12,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:12,177 INFO L276 IsEmpty]: Start isEmpty. Operand 4703 states and 6819 transitions. [2023-11-23 20:32:12,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 20:32:12,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:12,180 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:12,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:32:12,180 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:12,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:12,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1865758336, now seen corresponding path program 1 times [2023-11-23 20:32:12,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:12,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411144995] [2023-11-23 20:32:12,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:12,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:12,705 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:12,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:12,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411144995] [2023-11-23 20:32:12,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411144995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:12,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:12,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:12,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898261831] [2023-11-23 20:32:12,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:12,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:12,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:12,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:12,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:12,714 INFO L87 Difference]: Start difference. First operand 4703 states and 6819 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:14,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:14,357 INFO L93 Difference]: Finished difference Result 9051 states and 13140 transitions. [2023-11-23 20:32:14,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:32:14,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2023-11-23 20:32:14,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:14,399 INFO L225 Difference]: With dead ends: 9051 [2023-11-23 20:32:14,399 INFO L226 Difference]: Without dead ends: 4745 [2023-11-23 20:32:14,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:14,426 INFO L413 NwaCegarLoop]: 1257 mSDtfsCounter, 1272 mSDsluCounter, 3747 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 5004 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:14,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 5004 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 20:32:14,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4745 states. [2023-11-23 20:32:14,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4745 to 4711. [2023-11-23 20:32:14,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4711 states, 2937 states have (on average 1.345590738849166) internal successors, (3952), 3220 states have internal predecessors, (3952), 1435 states have call successors, (1435), 339 states have call predecessors, (1435), 338 states have return successors, (1436), 1389 states have call predecessors, (1436), 1434 states have call successors, (1436) [2023-11-23 20:32:14,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4711 states to 4711 states and 6823 transitions. [2023-11-23 20:32:14,841 INFO L78 Accepts]: Start accepts. Automaton has 4711 states and 6823 transitions. Word has length 89 [2023-11-23 20:32:14,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:14,842 INFO L495 AbstractCegarLoop]: Abstraction has 4711 states and 6823 transitions. [2023-11-23 20:32:14,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:14,843 INFO L276 IsEmpty]: Start isEmpty. Operand 4711 states and 6823 transitions. [2023-11-23 20:32:14,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 20:32:14,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:14,846 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:14,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:32:14,846 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:14,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:14,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1037427624, now seen corresponding path program 1 times [2023-11-23 20:32:14,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:14,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517017318] [2023-11-23 20:32:14,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:14,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:15,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:15,393 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:15,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:15,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517017318] [2023-11-23 20:32:15,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517017318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:15,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:15,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:32:15,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406847891] [2023-11-23 20:32:15,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:15,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:32:15,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:15,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:32:15,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:15,397 INFO L87 Difference]: Start difference. First operand 4711 states and 6823 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:17,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:17,034 INFO L93 Difference]: Finished difference Result 7933 states and 11468 transitions. [2023-11-23 20:32:17,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:32:17,035 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2023-11-23 20:32:17,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:17,066 INFO L225 Difference]: With dead ends: 7933 [2023-11-23 20:32:17,067 INFO L226 Difference]: Without dead ends: 3617 [2023-11-23 20:32:17,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:17,094 INFO L413 NwaCegarLoop]: 1262 mSDtfsCounter, 1272 mSDsluCounter, 3757 mSDsCounter, 0 mSdLazyCounter, 613 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 5019 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:17,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 5019 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 613 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 20:32:17,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2023-11-23 20:32:17,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3589. [2023-11-23 20:32:17,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 2243 states have (on average 1.3392777530093625) internal successors, (3004), 2434 states have internal predecessors, (3004), 1073 states have call successors, (1073), 273 states have call predecessors, (1073), 272 states have return successors, (1074), 1041 states have call predecessors, (1074), 1072 states have call successors, (1074) [2023-11-23 20:32:17,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 5151 transitions. [2023-11-23 20:32:17,353 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 5151 transitions. Word has length 88 [2023-11-23 20:32:17,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:17,353 INFO L495 AbstractCegarLoop]: Abstraction has 3589 states and 5151 transitions. [2023-11-23 20:32:17,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:32:17,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 5151 transitions. [2023-11-23 20:32:17,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-23 20:32:17,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:17,357 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:17,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:32:17,357 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:17,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:17,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1766935027, now seen corresponding path program 1 times [2023-11-23 20:32:17,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:17,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734280145] [2023-11-23 20:32:17,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:17,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:17,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:18,088 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 20:32:18,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:18,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734280145] [2023-11-23 20:32:18,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734280145] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:18,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354593438] [2023-11-23 20:32:18,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:18,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:18,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:18,092 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:18,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:32:19,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:19,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 3033 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:32:19,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:19,188 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:19,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:19,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354593438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:19,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:19,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-23 20:32:19,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128524356] [2023-11-23 20:32:19,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:19,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:32:19,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:19,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:32:19,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-23 20:32:19,192 INFO L87 Difference]: Start difference. First operand 3589 states and 5151 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 20:32:21,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:21,524 INFO L93 Difference]: Finished difference Result 8787 states and 12624 transitions. [2023-11-23 20:32:21,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 20:32:21,525 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2023-11-23 20:32:21,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:21,579 INFO L225 Difference]: With dead ends: 8787 [2023-11-23 20:32:21,579 INFO L226 Difference]: Without dead ends: 5611 [2023-11-23 20:32:21,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-11-23 20:32:21,601 INFO L413 NwaCegarLoop]: 2045 mSDtfsCounter, 1298 mSDsluCounter, 9425 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 11470 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:21,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 11470 Invalid, 1391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 20:32:21,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5611 states. [2023-11-23 20:32:21,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5611 to 5549. [2023-11-23 20:32:21,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5549 states, 3481 states have (on average 1.3404194197069808) internal successors, (4666), 3778 states have internal predecessors, (4666), 1637 states have call successors, (1637), 427 states have call predecessors, (1637), 430 states have return successors, (1650), 1583 states have call predecessors, (1650), 1636 states have call successors, (1650) [2023-11-23 20:32:22,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5549 states to 5549 states and 7953 transitions. [2023-11-23 20:32:22,009 INFO L78 Accepts]: Start accepts. Automaton has 5549 states and 7953 transitions. Word has length 100 [2023-11-23 20:32:22,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:22,011 INFO L495 AbstractCegarLoop]: Abstraction has 5549 states and 7953 transitions. [2023-11-23 20:32:22,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 20:32:22,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5549 states and 7953 transitions. [2023-11-23 20:32:22,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 20:32:22,017 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:22,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:22,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:22,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:22,237 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:22,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:22,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1799029453, now seen corresponding path program 1 times [2023-11-23 20:32:22,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:22,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709685861] [2023-11-23 20:32:22,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:22,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:22,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:22,989 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:22,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:22,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709685861] [2023-11-23 20:32:22,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709685861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:22,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35754800] [2023-11-23 20:32:22,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:22,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:22,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:22,992 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:23,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:32:23,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:23,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 3035 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:32:23,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:24,055 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:24,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:24,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35754800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:24,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:24,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-11-23 20:32:24,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388231855] [2023-11-23 20:32:24,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:24,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:32:24,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:24,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:32:24,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-23 20:32:24,058 INFO L87 Difference]: Start difference. First operand 5549 states and 7953 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 20:32:26,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:26,485 INFO L93 Difference]: Finished difference Result 12729 states and 18248 transitions. [2023-11-23 20:32:26,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 20:32:26,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2023-11-23 20:32:26,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:26,525 INFO L225 Difference]: With dead ends: 12729 [2023-11-23 20:32:26,525 INFO L226 Difference]: Without dead ends: 7593 [2023-11-23 20:32:26,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-11-23 20:32:26,547 INFO L413 NwaCegarLoop]: 2051 mSDtfsCounter, 1298 mSDsluCounter, 9437 mSDsCounter, 0 mSdLazyCounter, 1391 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 11488 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:26,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 11488 Invalid, 1393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1391 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 20:32:26,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7593 states. [2023-11-23 20:32:26,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7593 to 6936. [2023-11-23 20:32:26,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6936 states, 4366 states have (on average 1.3394411360513054) internal successors, (5848), 4726 states have internal predecessors, (5848), 2017 states have call successors, (2017), 542 states have call predecessors, (2017), 552 states have return successors, (2045), 1948 states have call predecessors, (2045), 2016 states have call successors, (2045) [2023-11-23 20:32:26,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6936 states to 6936 states and 9910 transitions. [2023-11-23 20:32:26,968 INFO L78 Accepts]: Start accepts. Automaton has 6936 states and 9910 transitions. Word has length 101 [2023-11-23 20:32:26,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:26,968 INFO L495 AbstractCegarLoop]: Abstraction has 6936 states and 9910 transitions. [2023-11-23 20:32:26,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 20:32:26,969 INFO L276 IsEmpty]: Start isEmpty. Operand 6936 states and 9910 transitions. [2023-11-23 20:32:26,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 20:32:26,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:26,975 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:27,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:27,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:27,189 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:27,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:27,224 INFO L85 PathProgramCache]: Analyzing trace with hash 292457638, now seen corresponding path program 1 times [2023-11-23 20:32:27,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:27,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639864052] [2023-11-23 20:32:27,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:27,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:27,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:28,029 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:28,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:28,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639864052] [2023-11-23 20:32:28,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639864052] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:28,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977724018] [2023-11-23 20:32:28,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:28,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:28,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:28,033 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:28,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b07324b3-ca48-43ba-af58-e147f16aa4c6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:32:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:28,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 3037 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:32:29,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:29,116 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:32:29,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:29,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977724018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:29,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:29,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-11-23 20:32:29,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962472543] [2023-11-23 20:32:29,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:29,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:32:29,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:29,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:32:29,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-23 20:32:29,119 INFO L87 Difference]: Start difference. First operand 6936 states and 9910 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11)