/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -ea -Xmx4000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/C-BIN-BPP.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i


--------------------------------------------------------------------------------


This is Ultimate 0.2.4-dev-db9108f-m
[2023-12-07 13:30:35,363 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-07 13:30:35,524 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf
[2023-12-07 13:30:35,530 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-07 13:30:35,530 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-07 13:30:35,578 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-07 13:30:35,579 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-07 13:30:35,579 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-07 13:30:35,587 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-07 13:30:35,587 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-07 13:30:35,588 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-07 13:30:35,588 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-07 13:30:35,589 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-07 13:30:35,590 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-07 13:30:35,590 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-07 13:30:35,590 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-07 13:30:35,591 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-07 13:30:35,591 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-07 13:30:35,592 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-07 13:30:35,592 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-07 13:30:35,592 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-07 13:30:35,607 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-07 13:30:35,608 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-07 13:30:35,608 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-07 13:30:35,609 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-07 13:30:35,609 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-07 13:30:35,609 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-07 13:30:35,610 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-07 13:30:35,610 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-07 13:30:35,611 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-07 13:30:35,611 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-07 13:30:35,611 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-07 13:30:35,612 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-07 13:30:35,612 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-07 13:30:35,613 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-07 13:30:35,613 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-07 13:30:35,613 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt 
[2023-12-07 13:30:35,614 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-07 13:30:35,614 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-07 13:30:35,615 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-07 13:30:35,615 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-07 13:30:35,638 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-07 13:30:35,638 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-07 13:30:35,638 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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
[2023-12-07 13:30:36,019 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-07 13:30:36,081 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-07 13:30:36,083 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-07 13:30:36,085 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-07 13:30:36,097 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-07 13:30:36,098 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i
[2023-12-07 13:30:38,965 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-07 13:30:40,105 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-07 13:30:40,108 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i
[2023-12-07 13:30:40,188 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263c81f72/7b740f5004f44f1fad6f0588df8fdaf3/FLAG05a1399be
[2023-12-07 13:30:40,230 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263c81f72/7b740f5004f44f1fad6f0588df8fdaf3
[2023-12-07 13:30:40,241 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-07 13:30:40,243 INFO  L133        ToolchainWalker]: Walking toolchain with 3 elements.
[2023-12-07 13:30:40,245 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-07 13:30:40,245 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-07 13:30:40,249 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-07 13:30:40,250 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:30:40" (1/1) ...
[2023-12-07 13:30:40,251 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62ac0286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:30:40, skipping insertion in model container
[2023-12-07 13:30:40,251 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:30:40" (1/1) ...
[2023-12-07 13:30:40,574 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-07 13:30:41,489 WARN  L1282              CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417]
[2023-12-07 13:30:44,444 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304]
[2023-12-07 13:30:44,629 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-07 13:30:44,679 INFO  L199         MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution]
[2023-12-07 13:30:44,774 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-07 13:30:44,874 WARN  L1282              CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417]
[2023-12-07 13:30:45,369 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304]
[2023-12-07 13:30:45,394 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-07 13:30:45,471 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-07 13:30:45,624 WARN  L1282              CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417]
[2023-12-07 13:30:45,941 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)),
                       "Ir" (nr)); [5042-5043]
[2023-12-07 13:30:45,944 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058]
[2023-12-07 13:30:45,944 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061]
[2023-12-07 13:30:45,944 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064]
[2023-12-07 13:30:45,945 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067]
[2023-12-07 13:30:46,294 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"); [8755]
[2023-12-07 13:30:46,295 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)); [8762]
[2023-12-07 13:30:46,431 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304]
[2023-12-07 13:30:46,493 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-07 13:30:46,641 ERROR L324         MainTranslator]: Unsupported Syntax: The following functions are not defined or handled internally: strcat
[2023-12-07 13:30:46,642 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6091bad8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:30:46, skipping insertion in model container
[2023-12-07 13:30:46,642 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-07 13:30:46,642 INFO  L186        ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner
[2023-12-07 13:30:46,644 INFO  L158              Benchmark]: Toolchain (without parser) took 6400.37ms. Allocated memory was 60.9MB in the beginning and 126.4MB in the end (delta: 65.6MB). Free memory was 22.9MB in the beginning and 55.5MB in the end (delta: -32.6MB). Peak memory consumption was 73.6MB. Max. memory is 3.9GB.
[2023-12-07 13:30:46,645 INFO  L158              Benchmark]: CDTParser took 0.17ms. Allocated memory is still 60.9MB. Free memory is still 33.9MB. There was no memory consumed. Max. memory is 3.9GB.
[2023-12-07 13:30:46,645 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 6397.45ms. Allocated memory was 60.9MB in the beginning and 126.4MB in the end (delta: 65.6MB). Free memory was 22.7MB in the beginning and 55.5MB in the end (delta: -32.8MB). Peak memory consumption was 73.5MB. Max. memory is 3.9GB.
[2023-12-07 13:30:46,646 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - AssertionsEnabledResult: Assertions are enabled
    Assertions are enabled
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.17ms. Allocated memory is still 60.9MB. Free memory is still 33.9MB. There was no memory consumed. Max. memory is 3.9GB.
 * CACSL2BoogieTranslator took 6397.45ms. Allocated memory was 60.9MB in the beginning and 126.4MB in the end (delta: 65.6MB). Free memory was 22.7MB in the beginning and 55.5MB in the end (delta: -32.8MB). Peak memory consumption was 73.5MB. Max. memory is 3.9GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
  - GenericResultAtLocation [Line: 5042]: Unsoundness Warning
    Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)),
                       "Ir" (nr)); [5042-5043]
  - GenericResultAtLocation [Line: 5058]: Unsoundness Warning
    Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058]
  - GenericResultAtLocation [Line: 5061]: Unsoundness Warning
    Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061]
  - GenericResultAtLocation [Line: 5064]: Unsoundness Warning
    Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064]
  - GenericResultAtLocation [Line: 5067]: Unsoundness Warning
    Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067]
  - GenericResultAtLocation [Line: 8755]: 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"); [8755]
  - GenericResultAtLocation [Line: 8762]: 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)); [8762]
  - UnsupportedSyntaxResult [Line: -1]: Unsupported Syntax
    The following functions are not defined or handled internally: strcat
RESULT: Ultimate could not prove your program: Toolchain returned no result.
Received shutdown request...