./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu --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 a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:55:30,543 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:55:30,650 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:55:30,667 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:55:30,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:55:30,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:55:30,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:55:30,712 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:55:30,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:55:30,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:55:30,717 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:55:30,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:55:30,718 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:55:30,723 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:55:30,724 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:55:30,724 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:55:30,724 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:55:30,725 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:55:30,725 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:55:30,726 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:55:30,726 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:55:30,727 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:55:30,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:55:30,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:55:30,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:55:30,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:30,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:55:30,731 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:55:30,731 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:55:30,731 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:55:30,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:55:30,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:55:30,734 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:55:30,734 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:55:30,734 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:55:30,734 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:55:30,735 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_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/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_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu 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 -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2023-11-19 07:55:31,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:55:31,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:55:31,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:55:31,081 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:55:31,082 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:55:31,083 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-19 07:55:34,297 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:35,011 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:35,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-19 07:55:35,076 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/data/19f8c351e/5b32cfbc7ccc4b05ad502d408d49dac5/FLAG4e4d104c9 [2023-11-19 07:55:35,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/data/19f8c351e/5b32cfbc7ccc4b05ad502d408d49dac5 [2023-11-19 07:55:35,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:35,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:35,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:35,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:35,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:35,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:35" (1/1) ... [2023-11-19 07:55:35,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ab0cbb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:35, skipping insertion in model container [2023-11-19 07:55:35,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:35" (1/1) ... [2023-11-19 07:55:35,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:55:38,183 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_d7a980a5-18d2-4d00-a969-a949d02d77d1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2023-11-19 07:55:38,189 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_d7a980a5-18d2-4d00-a969-a949d02d77d1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2023-11-19 07:55:38,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:38,289 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:55:38,436 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"); [5254] [2023-11-19 07:55:38,438 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)); [5261] [2023-11-19 07:55:38,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2023-11-19 07:55:38,440 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/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5307-5308] [2023-11-19 07:55:38,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5313-5315] [2023-11-19 07:55:38,451 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)); [5512-5513] [2023-11-19 07:55:38,456 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)); [5546-5547] [2023-11-19 07:55:38,458 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" (103), "i" (12UL)); [5583-5584] [2023-11-19 07:55:38,460 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" (115), "i" (12UL)); [5620-5621] [2023-11-19 07:55:38,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2023-11-19 07:55:38,768 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_d7a980a5-18d2-4d00-a969-a949d02d77d1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2023-11-19 07:55:38,769 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_d7a980a5-18d2-4d00-a969-a949d02d77d1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2023-11-19 07:55:38,775 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:39,066 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:55:39,074 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:55:39,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39 WrapperNode [2023-11-19 07:55:39,075 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:39,077 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:39,077 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:55:39,077 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:55:39,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,202 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,385 INFO L138 Inliner]: procedures = 433, calls = 1909, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4907 [2023-11-19 07:55:39,386 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:39,387 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:55:39,387 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:55:39,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:55:39,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,420 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,705 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,735 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,782 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,835 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:55:39,836 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:55:39,836 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:55:39,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:55:39,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (1/1) ... [2023-11-19 07:55:39,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:39,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:39,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:39,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7a980a5-18d2-4d00-a969-a949d02d77d1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:55:39,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2023-11-19 07:55:39,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2023-11-19 07:55:39,933 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2023-11-19 07:55:39,933 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2023-11-19 07:55:39,933 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-19 07:55:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-19 07:55:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:55:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:55:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:55:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:55:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 07:55:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 07:55:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:55:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:55:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:55:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:55:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:55:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:55:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 07:55:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 07:55:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:55:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:55:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:55:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:55:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:55:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 07:55:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 07:55:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2023-11-19 07:55:39,943 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2023-11-19 07:55:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:55:39,943 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:55:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:55:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:55:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:55:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:55:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-19 07:55:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-19 07:55:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2023-11-19 07:55:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2023-11-19 07:55:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 07:55:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 07:55:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:55:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-19 07:55:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-19 07:55:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:55:39,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:55:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:55:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2023-11-19 07:55:39,946 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2023-11-19 07:55:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:55:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:55:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2023-11-19 07:55:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2023-11-19 07:55:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:55:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:55:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:55:39,948 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:55:39,949 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:55:39,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:55:39,951 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-19 07:55:39,951 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-19 07:55:39,951 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:55:39,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:55:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:55:39,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:55:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:55:39,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:55:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:55:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:55:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 07:55:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 07:55:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 07:55:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 07:55:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:55:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:55:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:55:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:55:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:55:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:55:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2023-11-19 07:55:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2023-11-19 07:55:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:55:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:55:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:55:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:55:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:55:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:55:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:55:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:55:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:55:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 07:55:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 07:55:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 07:55:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 07:55:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:55:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:55:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:55:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:55:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:55:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:55:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 07:55:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 07:55:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:55:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:55:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2023-11-19 07:55:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2023-11-19 07:55:39,961 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2023-11-19 07:55:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2023-11-19 07:55:39,961 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 07:55:39,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 07:55:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:55:39,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:55:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:55:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:55:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:55:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:55:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-19 07:55:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-19 07:55:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:55:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:55:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-19 07:55:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-19 07:55:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2023-11-19 07:55:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2023-11-19 07:55:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 07:55:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 07:55:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:55:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:55:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:55:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:55:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 07:55:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 07:55:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:55:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:55:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 07:55:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 07:55:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:55:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2023-11-19 07:55:39,968 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2023-11-19 07:55:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:55:39,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:55:39,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:55:39,971 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:55:39,974 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:55:39,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:55:39,974 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:55:39,975 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:55:39,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:55:39,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:55:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:55:39,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:55:39,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-19 07:55:39,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-19 07:55:39,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:55:39,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:55:39,984 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-19 07:55:39,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-19 07:55:39,984 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:55:39,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:55:39,984 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:55:39,984 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:55:39,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2023-11-19 07:55:39,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2023-11-19 07:55:39,985 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-19 07:55:39,985 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-19 07:55:39,985 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2023-11-19 07:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2023-11-19 07:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2023-11-19 07:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2023-11-19 07:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2023-11-19 07:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2023-11-19 07:55:39,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:55:39,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-19 07:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-19 07:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-19 07:55:39,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-19 07:55:39,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:55:39,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:55:39,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:55:39,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-19 07:55:39,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-19 07:55:40,848 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:55:40,857 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:55:41,788 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:55:45,202 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:55:45,297 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:55:45,327 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:55:45,327 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:55:45,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:45 BoogieIcfgContainer [2023-11-19 07:55:45,345 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:55:45,348 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:55:45,348 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:55:45,352 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:55:45,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:35" (1/3) ... [2023-11-19 07:55:45,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482ee97a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:45, skipping insertion in model container [2023-11-19 07:55:45,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:39" (2/3) ... [2023-11-19 07:55:45,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482ee97a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:45, skipping insertion in model container [2023-11-19 07:55:45,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:45" (3/3) ... [2023-11-19 07:55:45,357 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-19 07:55:45,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:55:45,378 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:55:45,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:45,513 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;@53ff4a1e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:45,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:55:45,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 1822 states, 1325 states have (on average 1.359245283018868) internal successors, (1801), 1343 states have internal predecessors, (1801), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2023-11-19 07:55:45,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-19 07:55:45,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:45,584 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2023-11-19 07:55:45,584 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:45,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:45,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1505395550, now seen corresponding path program 1 times [2023-11-19 07:55:45,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:45,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724506725] [2023-11-19 07:55:45,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:45,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:46,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:55:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:55:46,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:55:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:55:46,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:55:46,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:55:46,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:55:46,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:55:46,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:55:46,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:55:46,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-19 07:55:46,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-19 07:55:46,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-19 07:55:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:55:46,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:55:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-19 07:55:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-19 07:55:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-19 07:55:46,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,897 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2023-11-19 07:55:46,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:46,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724506725] [2023-11-19 07:55:46,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724506725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:46,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:46,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:55:46,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291060534] [2023-11-19 07:55:46,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:46,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:55:46,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:46,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:55:46,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:46,947 INFO L87 Difference]: Start difference. First operand has 1822 states, 1325 states have (on average 1.359245283018868) internal successors, (1801), 1343 states have internal predecessors, (1801), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 4 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:55:55,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:55,831 INFO L93 Difference]: Finished difference Result 5388 states and 7892 transitions. [2023-11-19 07:55:55,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:55,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 4 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 170 [2023-11-19 07:55:55,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:55,900 INFO L225 Difference]: With dead ends: 5388 [2023-11-19 07:55:55,900 INFO L226 Difference]: Without dead ends: 3510 [2023-11-19 07:55:55,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:55:55,936 INFO L413 NwaCegarLoop]: 1335 mSDtfsCounter, 4698 mSDsluCounter, 2837 mSDsCounter, 0 mSdLazyCounter, 3866 mSolverCounterSat, 2392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4925 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 6258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2392 IncrementalHoareTripleChecker+Valid, 3866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:55,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4925 Valid, 4172 Invalid, 6258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2392 Valid, 3866 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-11-19 07:55:55,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3510 states. [2023-11-19 07:55:56,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3510 to 3423. [2023-11-19 07:55:56,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3423 states, 2534 states have (on average 1.3492501973164956) internal successors, (3419), 2571 states have internal predecessors, (3419), 726 states have call successors, (726), 161 states have call predecessors, (726), 162 states have return successors, (736), 716 states have call predecessors, (736), 726 states have call successors, (736) [2023-11-19 07:55:56,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3423 states to 3423 states and 4881 transitions. [2023-11-19 07:55:56,448 INFO L78 Accepts]: Start accepts. Automaton has 3423 states and 4881 transitions. Word has length 170 [2023-11-19 07:55:56,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:56,450 INFO L495 AbstractCegarLoop]: Abstraction has 3423 states and 4881 transitions. [2023-11-19 07:55:56,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 4 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:55:56,450 INFO L276 IsEmpty]: Start isEmpty. Operand 3423 states and 4881 transitions. [2023-11-19 07:55:56,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-19 07:55:56,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:56,466 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2023-11-19 07:55:56,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:55:56,466 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:56,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:56,467 INFO L85 PathProgramCache]: Analyzing trace with hash 536038302, now seen corresponding path program 1 times [2023-11-19 07:55:56,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:56,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80681082] [2023-11-19 07:55:56,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:56,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:55:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:55:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:55:57,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:55:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:55:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:55:57,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:55:57,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:55:57,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:55:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:55:57,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:55:57,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-19 07:55:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-19 07:55:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-19 07:55:57,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:55:57,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-19 07:55:57,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-19 07:55:57,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:57,312 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2023-11-19 07:55:57,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:57,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80681082] [2023-11-19 07:55:57,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80681082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:57,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:57,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:57,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888941634] [2023-11-19 07:55:57,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:57,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:57,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:57,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:57,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:57,319 INFO L87 Difference]: Start difference. First operand 3423 states and 4881 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 07:56:02,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:02,560 INFO L93 Difference]: Finished difference Result 9157 states and 13086 transitions. [2023-11-19 07:56:02,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:56:02,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2023-11-19 07:56:02,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:02,609 INFO L225 Difference]: With dead ends: 9157 [2023-11-19 07:56:02,609 INFO L226 Difference]: Without dead ends: 5757 [2023-11-19 07:56:02,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:02,627 INFO L413 NwaCegarLoop]: 1624 mSDtfsCounter, 2819 mSDsluCounter, 2380 mSDsCounter, 0 mSdLazyCounter, 2407 mSolverCounterSat, 840 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3095 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 3247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 840 IncrementalHoareTripleChecker+Valid, 2407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:02,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3095 Valid, 4004 Invalid, 3247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [840 Valid, 2407 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-19 07:56:02,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5757 states. [2023-11-19 07:56:03,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5757 to 5598. [2023-11-19 07:56:03,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5598 states, 4168 states have (on average 1.3505278310940498) internal successors, (5629), 4224 states have internal predecessors, (5629), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 270 states have return successors, (1169), 1146 states have call predecessors, (1169), 1159 states have call successors, (1169) [2023-11-19 07:56:03,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5598 states to 5598 states and 7957 transitions. [2023-11-19 07:56:03,063 INFO L78 Accepts]: Start accepts. Automaton has 5598 states and 7957 transitions. Word has length 178 [2023-11-19 07:56:03,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:03,064 INFO L495 AbstractCegarLoop]: Abstraction has 5598 states and 7957 transitions. [2023-11-19 07:56:03,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 07:56:03,069 INFO L276 IsEmpty]: Start isEmpty. Operand 5598 states and 7957 transitions. [2023-11-19 07:56:03,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:56:03,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:03,080 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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-19 07:56:03,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:56:03,081 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:03,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:03,081 INFO L85 PathProgramCache]: Analyzing trace with hash 61988416, now seen corresponding path program 1 times [2023-11-19 07:56:03,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:03,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862911073] [2023-11-19 07:56:03,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:03,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:03,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:56:03,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:56:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:56:03,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:56:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:56:03,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:56:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:56:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:56:03,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:56:03,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:56:03,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-19 07:56:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-19 07:56:03,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-19 07:56:03,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-19 07:56:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-19 07:56:03,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:56:03,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:56:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-19 07:56:03,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-19 07:56:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-11-19 07:56:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:03,723 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2023-11-19 07:56:03,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862911073] [2023-11-19 07:56:03,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862911073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:03,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:03,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:03,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813135840] [2023-11-19 07:56:03,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:03,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:03,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:03,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:03,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:03,729 INFO L87 Difference]: Start difference. First operand 5598 states and 7957 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 4 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-11-19 07:56:11,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:11,694 INFO L93 Difference]: Finished difference Result 17032 states and 24258 transitions. [2023-11-19 07:56:11,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:56:11,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 4 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 193 [2023-11-19 07:56:11,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:11,787 INFO L225 Difference]: With dead ends: 17032 [2023-11-19 07:56:11,787 INFO L226 Difference]: Without dead ends: 11457 [2023-11-19 07:56:11,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:56:11,816 INFO L413 NwaCegarLoop]: 1356 mSDtfsCounter, 5252 mSDsluCounter, 2847 mSDsCounter, 0 mSdLazyCounter, 3520 mSolverCounterSat, 2365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5505 SdHoareTripleChecker+Valid, 4203 SdHoareTripleChecker+Invalid, 5885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2365 IncrementalHoareTripleChecker+Valid, 3520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:11,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5505 Valid, 4203 Invalid, 5885 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2365 Valid, 3520 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-11-19 07:56:11,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11457 states. [2023-11-19 07:56:12,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11457 to 11133. [2023-11-19 07:56:12,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11133 states, 8287 states have (on average 1.351152407385061) internal successors, (11197), 8405 states have internal predecessors, (11197), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 540 states have return successors, (2325), 2273 states have call predecessors, (2325), 2305 states have call successors, (2325) [2023-11-19 07:56:12,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11133 states to 11133 states and 15827 transitions. [2023-11-19 07:56:12,512 INFO L78 Accepts]: Start accepts. Automaton has 11133 states and 15827 transitions. Word has length 193 [2023-11-19 07:56:12,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:12,515 INFO L495 AbstractCegarLoop]: Abstraction has 11133 states and 15827 transitions. [2023-11-19 07:56:12,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 4 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-11-19 07:56:12,516 INFO L276 IsEmpty]: Start isEmpty. Operand 11133 states and 15827 transitions. [2023-11-19 07:56:12,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-11-19 07:56:12,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:12,575 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:12,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:56:12,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:12,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:12,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1146858898, now seen corresponding path program 1 times [2023-11-19 07:56:12,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:12,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584980783] [2023-11-19 07:56:12,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:12,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:12,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:56:12,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:56:12,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:56:12,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:56:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:56:12,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:56:12,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:56:12,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:56:12,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:56:12,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:56:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:56:12,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-19 07:56:13,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-19 07:56:13,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:56:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:56:13,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:56:13,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-19 07:56:13,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-19 07:56:13,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-19 07:56:13,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-19 07:56:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-19 07:56:13,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-19 07:56:13,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,094 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2023-11-19 07:56:13,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:13,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584980783] [2023-11-19 07:56:13,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584980783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:13,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:13,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:13,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707627314] [2023-11-19 07:56:13,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:13,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:13,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:13,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:13,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:13,097 INFO L87 Difference]: Start difference. First operand 11133 states and 15827 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 4 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22)