./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--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:22:00,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:22:00,320 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:22:00,325 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:22:00,325 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:22:00,364 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:22:00,365 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:22:00,366 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:22:00,367 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:22:00,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:22:00,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:22:00,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:22:00,377 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:22:00,379 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:22:00,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:22:00,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:22:00,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:22:00,380 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:22:00,380 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:22:00,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:22:00,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:22:00,382 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:22:00,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:22:00,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:22:00,384 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:22:00,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:00,385 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:22:00,385 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:22:00,385 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:22:00,386 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:22:00,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:22:00,387 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:22:00,388 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:22:00,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:22:00,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:22:00,388 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:22:00,389 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/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_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl 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 -> Automizer 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 -> f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 [2023-11-12 02:22:00,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:22:00,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:22:00,702 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:22:00,703 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:22:00,706 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:22:00,707 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2023-11-12 02:22:03,751 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:22:04,333 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:22:04,333 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2023-11-12 02:22:04,377 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/data/f4b917362/46d9fb7cbc0640fd8b81287041c40c83/FLAG8c23d1cdb [2023-11-12 02:22:04,392 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/data/f4b917362/46d9fb7cbc0640fd8b81287041c40c83 [2023-11-12 02:22:04,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:22:04,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:22:04,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:04,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:22:04,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:22:04,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:04" (1/1) ... [2023-11-12 02:22:04,405 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30dc523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:04, skipping insertion in model container [2023-11-12 02:22:04,406 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:04" (1/1) ... [2023-11-12 02:22:04,523 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:22:06,506 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_461687c4-a8a2-496e-bfba-fa9cb22242c8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2023-11-12 02:22:06,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:06,640 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:22:06,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5575] [2023-11-12 02:22:06,769 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5582] [2023-11-12 02:22:06,770 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"); [5590-5591] [2023-11-12 02:22:06,771 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"); [5599-5600] [2023-11-12 02:22:06,781 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; incl %0": "+m" (v->counter)); [5732] [2023-11-12 02:22:06,781 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; decl %0": "+m" (v->counter)); [5739] [2023-11-12 02:22:06,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5838] [2023-11-12 02:22:06,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5845] [2023-11-12 02:22:06,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6002-6003] [2023-11-12 02:22:06,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6031-6032] [2023-11-12 02:22:06,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [6066-6067] [2023-11-12 02:22:06,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [6090-6091] [2023-11-12 02:22:06,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6453] [2023-11-12 02:22:06,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10706/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/natsemi/ns83820.c"), "i" (538), "i" (12UL)); [6480-6481] [2023-11-12 02:22:06,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6844] [2023-11-12 02:22:06,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6972] [2023-11-12 02:22:06,929 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7405] [2023-11-12 02:22:07,100 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_461687c4-a8a2-496e-bfba-fa9cb22242c8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2023-11-12 02:22:07,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:07,301 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:22:07,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07 WrapperNode [2023-11-12 02:22:07,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:07,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:07,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:22:07,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:22:07,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,580 INFO L138 Inliner]: procedures = 264, calls = 1420, calls flagged for inlining = 130, calls inlined = 125, statements flattened = 4232 [2023-11-12 02:22:07,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:07,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:22:07,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:22:07,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:22:07,592 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,635 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,635 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,839 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,909 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,932 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,967 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:22:07,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:22:07,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:22:07,969 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:22:07,970 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (1/1) ... [2023-11-12 02:22:07,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:07,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:08,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:22:08,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_461687c4-a8a2-496e-bfba-fa9cb22242c8/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:22:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2023-11-12 02:22:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2023-11-12 02:22:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2023-11-12 02:22:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2023-11-12 02:22:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:22:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:22:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:22:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:22:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 02:22:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 02:22:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2023-11-12 02:22:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2023-11-12 02:22:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 02:22:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 02:22:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2023-11-12 02:22:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2023-11-12 02:22:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:22:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:22:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:22:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:22:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-12 02:22:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-12 02:22:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-12 02:22:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-12 02:22:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:22:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:22:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:22:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:22:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 02:22:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 02:22:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-12 02:22:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-12 02:22:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-12 02:22:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-12 02:22:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-12 02:22:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-12 02:22:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 02:22:08,066 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 02:22:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:22:08,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:22:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:22:08,066 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:22:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 02:22:08,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 02:22:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-12 02:22:08,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-12 02:22:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-12 02:22:08,067 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-12 02:22:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:22:08,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:22:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2023-11-12 02:22:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2023-11-12 02:22:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2023-11-12 02:22:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2023-11-12 02:22:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-12 02:22:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-12 02:22:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:22:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure queue_refill [2023-11-12 02:22:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_refill [2023-11-12 02:22:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-11-12 02:22:08,073 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-11-12 02:22:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:22:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 02:22:08,073 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 02:22:08,074 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 02:22:08,074 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 02:22:08,074 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 02:22:08,074 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 02:22:08,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-12 02:22:08,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-12 02:22:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:22:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:22:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 02:22:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 02:22:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:22:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 02:22:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 02:22:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:22:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:22:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:22:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-12 02:22:08,077 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-12 02:22:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-12 02:22:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-12 02:22:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-12 02:22:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-12 02:22:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 02:22:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 02:22:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_get_stats [2023-11-12 02:22:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_get_stats [2023-11-12 02:22:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:22:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:22:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2023-11-12 02:22:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2023-11-12 02:22:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-12 02:22:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-12 02:22:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:22:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:22:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:22:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:22:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-12 02:22:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-12 02:22:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-11-12 02:22:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-11-12 02:22:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:22:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 02:22:08,082 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 02:22:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:22:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:22:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-12 02:22:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-11-12 02:22:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:22:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:22:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2023-11-12 02:22:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2023-11-12 02:22:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-12 02:22:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-12 02:22:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 02:22:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 02:22:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:22:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 02:22:08,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 02:22:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-11-12 02:22:08,086 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-11-12 02:22:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_change_mtu [2023-11-12 02:22:08,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_change_mtu [2023-11-12 02:22:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-12 02:22:08,087 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-12 02:22:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:22:08,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:22:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 02:22:08,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 02:22:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2023-11-12 02:22:08,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2023-11-12 02:22:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:22:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:22:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:22:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2023-11-12 02:22:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2023-11-12 02:22:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2023-11-12 02:22:08,095 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2023-11-12 02:22:08,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-12 02:22:08,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-12 02:22:08,096 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-12 02:22:08,096 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-12 02:22:08,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-12 02:22:08,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-12 02:22:08,098 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-12 02:22:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-12 02:22:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 02:22:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 02:22:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 02:22:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 02:22:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2023-11-12 02:22:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2023-11-12 02:22:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-12 02:22:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-12 02:22:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2023-11-12 02:22:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2023-11-12 02:22:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2023-11-12 02:22:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2023-11-12 02:22:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2023-11-12 02:22:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2023-11-12 02:22:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:22:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:22:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-12 02:22:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-12 02:22:08,107 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 02:22:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 02:22:08,107 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 02:22:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 02:22:08,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:22:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2023-11-12 02:22:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2023-11-12 02:22:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:22:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:22:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2023-11-12 02:22:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2023-11-12 02:22:08,894 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:22:08,898 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:22:09,858 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:22:12,493 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:22:12,518 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:22:12,518 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:22:12,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:12 BoogieIcfgContainer [2023-11-12 02:22:12,523 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:22:12,526 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:22:12,526 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:22:12,530 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:22:12,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:22:04" (1/3) ... [2023-11-12 02:22:12,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6475a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:12, skipping insertion in model container [2023-11-12 02:22:12,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:07" (2/3) ... [2023-11-12 02:22:12,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6475a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:12, skipping insertion in model container [2023-11-12 02:22:12,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:12" (3/3) ... [2023-11-12 02:22:12,533 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2023-11-12 02:22:12,554 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:22:12,554 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:22:12,666 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:22:12,674 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=PETRI_NET, 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;@12d3b4a8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:22:12,674 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:22:12,689 INFO L276 IsEmpty]: Start isEmpty. Operand has 1795 states, 1298 states have (on average 1.3898305084745763) internal successors, (1804), 1337 states have internal predecessors, (1804), 413 states have call successors, (413), 83 states have call predecessors, (413), 82 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) [2023-11-12 02:22:12,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-12 02:22:12,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:12,722 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:12,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:12,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:12,729 INFO L85 PathProgramCache]: Analyzing trace with hash 68441791, now seen corresponding path program 1 times [2023-11-12 02:22:12,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:12,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243194948] [2023-11-12 02:22:12,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:12,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:13,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:13,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:22:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:13,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:22:13,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:13,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:22:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:13,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:13,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:22:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:22:13,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-12 02:22:13,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:13,927 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-12 02:22:13,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:13,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243194948] [2023-11-12 02:22:13,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243194948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:13,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:13,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:22:13,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962413982] [2023-11-12 02:22:13,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:13,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:22:13,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:13,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:22:13,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:22:13,988 INFO L87 Difference]: Start difference. First operand has 1795 states, 1298 states have (on average 1.3898305084745763) internal successors, (1804), 1337 states have internal predecessors, (1804), 413 states have call successors, (413), 83 states have call predecessors, (413), 82 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:22:19,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:19,369 INFO L93 Difference]: Finished difference Result 3679 states and 5428 transitions. [2023-11-12 02:22:19,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:19,372 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 111 [2023-11-12 02:22:19,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:19,413 INFO L225 Difference]: With dead ends: 3679 [2023-11-12 02:22:19,414 INFO L226 Difference]: Without dead ends: 1866 [2023-11-12 02:22:19,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:22:19,435 INFO L413 NwaCegarLoop]: 1975 mSDtfsCounter, 3131 mSDsluCounter, 3318 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 1202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 5293 SdHoareTripleChecker+Invalid, 3554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1202 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:19,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 5293 Invalid, 3554 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1202 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-12 02:22:19,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1866 states. [2023-11-12 02:22:19,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1866 to 1745. [2023-11-12 02:22:19,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1745 states, 1265 states have (on average 1.3438735177865613) internal successors, (1700), 1293 states have internal predecessors, (1700), 399 states have call successors, (399), 81 states have call predecessors, (399), 80 states have return successors, (398), 394 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-12 02:22:19,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1745 states to 1745 states and 2497 transitions. [2023-11-12 02:22:19,718 INFO L78 Accepts]: Start accepts. Automaton has 1745 states and 2497 transitions. Word has length 111 [2023-11-12 02:22:19,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:19,721 INFO L495 AbstractCegarLoop]: Abstraction has 1745 states and 2497 transitions. [2023-11-12 02:22:19,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:22:19,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1745 states and 2497 transitions. [2023-11-12 02:22:19,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-12 02:22:19,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:19,742 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:19,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:22:19,743 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:19,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:19,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1784832194, now seen corresponding path program 1 times [2023-11-12 02:22:19,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:19,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732327769] [2023-11-12 02:22:19,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:19,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:20,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:20,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:20,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:22:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:20,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:22:20,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:20,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:20,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:22:20,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:20,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:22:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-12 02:22:20,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-12 02:22:20,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:22:20,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-12 02:22:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-12 02:22:20,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-12 02:22:20,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-12 02:22:20,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:20,265 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-12 02:22:20,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:20,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732327769] [2023-11-12 02:22:20,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732327769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:20,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:20,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:22:20,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672315920] [2023-11-12 02:22:20,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:20,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:22:20,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:20,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:22:20,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:22:20,270 INFO L87 Difference]: Start difference. First operand 1745 states and 2497 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 02:22:27,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:27,656 INFO L93 Difference]: Finished difference Result 5047 states and 7234 transitions. [2023-11-12 02:22:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:22:27,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 143 [2023-11-12 02:22:27,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:27,685 INFO L225 Difference]: With dead ends: 5047 [2023-11-12 02:22:27,686 INFO L226 Difference]: Without dead ends: 3317 [2023-11-12 02:22:27,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:22:27,698 INFO L413 NwaCegarLoop]: 1947 mSDtfsCounter, 3279 mSDsluCounter, 4833 mSDsCounter, 0 mSdLazyCounter, 3319 mSolverCounterSat, 1885 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3518 SdHoareTripleChecker+Valid, 6780 SdHoareTripleChecker+Invalid, 5204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1885 IncrementalHoareTripleChecker+Valid, 3319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:27,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3518 Valid, 6780 Invalid, 5204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1885 Valid, 3319 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-11-12 02:22:27,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3317 states. [2023-11-12 02:22:27,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3317 to 3074. [2023-11-12 02:22:27,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3074 states, 2235 states have (on average 1.3427293064876957) internal successors, (3001), 2286 states have internal predecessors, (3001), 688 states have call successors, (688), 151 states have call predecessors, (688), 150 states have return successors, (687), 679 states have call predecessors, (687), 687 states have call successors, (687) [2023-11-12 02:22:27,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3074 states to 3074 states and 4376 transitions. [2023-11-12 02:22:27,923 INFO L78 Accepts]: Start accepts. Automaton has 3074 states and 4376 transitions. Word has length 143 [2023-11-12 02:22:27,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:27,924 INFO L495 AbstractCegarLoop]: Abstraction has 3074 states and 4376 transitions. [2023-11-12 02:22:27,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 02:22:27,925 INFO L276 IsEmpty]: Start isEmpty. Operand 3074 states and 4376 transitions. [2023-11-12 02:22:27,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 02:22:27,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:27,930 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:27,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:22:27,931 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:27,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:27,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1830361733, now seen corresponding path program 1 times [2023-11-12 02:22:27,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:27,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656610460] [2023-11-12 02:22:27,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:27,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:28,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:28,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:28,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:22:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:28,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:22:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:28,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:28,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:22:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:28,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:22:28,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:22:28,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-12 02:22:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-12 02:22:28,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-12 02:22:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:22:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-12 02:22:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:28,437 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-11-12 02:22:28,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:28,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656610460] [2023-11-12 02:22:28,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656610460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:28,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:28,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:22:28,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454435871] [2023-11-12 02:22:28,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:28,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:22:28,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:28,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:22:28,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:22:28,442 INFO L87 Difference]: Start difference. First operand 3074 states and 4376 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 02:22:32,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:32,568 INFO L93 Difference]: Finished difference Result 6081 states and 8628 transitions. [2023-11-12 02:22:32,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:32,569 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2023-11-12 02:22:32,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:32,590 INFO L225 Difference]: With dead ends: 6081 [2023-11-12 02:22:32,590 INFO L226 Difference]: Without dead ends: 3026 [2023-11-12 02:22:32,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:22:32,609 INFO L413 NwaCegarLoop]: 1738 mSDtfsCounter, 2880 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 1117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3160 SdHoareTripleChecker+Valid, 3765 SdHoareTripleChecker+Invalid, 2717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:32,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3160 Valid, 3765 Invalid, 2717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1117 Valid, 1600 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-12 02:22:32,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3026 states. [2023-11-12 02:22:32,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3026 to 2790. [2023-11-12 02:22:32,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2790 states, 2033 states have (on average 1.326610919822922) internal successors, (2697), 2072 states have internal predecessors, (2697), 610 states have call successors, (610), 147 states have call predecessors, (610), 146 states have return successors, (609), 601 states have call predecessors, (609), 609 states have call successors, (609) [2023-11-12 02:22:32,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2790 states and 3916 transitions. [2023-11-12 02:22:32,875 INFO L78 Accepts]: Start accepts. Automaton has 2790 states and 3916 transitions. Word has length 138 [2023-11-12 02:22:32,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:32,878 INFO L495 AbstractCegarLoop]: Abstraction has 2790 states and 3916 transitions. [2023-11-12 02:22:32,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 02:22:32,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2790 states and 3916 transitions. [2023-11-12 02:22:32,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-12 02:22:32,886 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:32,887 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:32,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:22:32,887 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:32,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:32,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1838929020, now seen corresponding path program 1 times [2023-11-12 02:22:32,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:32,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206019092] [2023-11-12 02:22:32,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:32,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:33,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:22:33,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:33,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:22:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:33,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:22:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:22:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-12 02:22:33,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:22:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:22:33,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:22:33,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-12 02:22:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-12 02:22:33,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-12 02:22:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-12 02:22:33,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:22:33,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:22:33,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:22:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-12 02:22:33,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-12 02:22:33,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-12 02:22:33,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2023-11-12 02:22:33,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:33,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206019092] [2023-11-12 02:22:33,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206019092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:33,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:33,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 02:22:33,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354525378] [2023-11-12 02:22:33,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:33,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:22:33,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:33,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:22:33,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:22:33,515 INFO L87 Difference]: Start difference. First operand 2790 states and 3916 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 7 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 02:22:38,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:38,473 INFO L93 Difference]: Finished difference Result 5189 states and 7320 transitions. [2023-11-12 02:22:38,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:22:38,475 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 7 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2023-11-12 02:22:38,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:38,495 INFO L225 Difference]: With dead ends: 5189 [2023-11-12 02:22:38,496 INFO L226 Difference]: Without dead ends: 2418 [2023-11-12 02:22:38,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:22:38,509 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 3260 mSDsluCounter, 2110 mSDsCounter, 0 mSdLazyCounter, 2577 mSolverCounterSat, 1669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 3327 SdHoareTripleChecker+Invalid, 4246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1669 IncrementalHoareTripleChecker+Valid, 2577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:38,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 3327 Invalid, 4246 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1669 Valid, 2577 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-12 02:22:38,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2023-11-12 02:22:38,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2276. [2023-11-12 02:22:38,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2276 states, 1665 states have (on average 1.3285285285285284) internal successors, (2212), 1690 states have internal predecessors, (2212), 498 states have call successors, (498), 113 states have call predecessors, (498), 112 states have return successors, (497), 489 states have call predecessors, (497), 497 states have call successors, (497) [2023-11-12 02:22:38,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2276 states to 2276 states and 3207 transitions. [2023-11-12 02:22:38,667 INFO L78 Accepts]: Start accepts. Automaton has 2276 states and 3207 transitions. Word has length 212 [2023-11-12 02:22:38,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:38,668 INFO L495 AbstractCegarLoop]: Abstraction has 2276 states and 3207 transitions. [2023-11-12 02:22:38,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 7 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 02:22:38,668 INFO L276 IsEmpty]: Start isEmpty. Operand 2276 states and 3207 transitions. [2023-11-12 02:22:38,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-12 02:22:38,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:38,678 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:38,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:22:38,679 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:38,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:38,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1760982144, now seen corresponding path program 1 times [2023-11-12 02:22:38,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:38,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895021196] [2023-11-12 02:22:38,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:38,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:39,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:22:39,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:22:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:22:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:22:39,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:22:39,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:22:39,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-12 02:22:39,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-12 02:22:39,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-12 02:22:39,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:22:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:22:39,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-12 02:22:39,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-12 02:22:39,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-11-12 02:22:39,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-12 02:22:39,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2023-11-12 02:22:39,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-12 02:22:39,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-12 02:22:39,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2023-11-12 02:22:39,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:39,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895021196] [2023-11-12 02:22:39,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895021196] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:39,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:39,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:22:39,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6160963] [2023-11-12 02:22:39,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:39,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:22:39,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:39,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:22:39,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:22:39,573 INFO L87 Difference]: Start difference. First operand 2276 states and 3207 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)