./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1 --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 f0f6d4d806244ea3cd1017e40765f88a5cfdbdb015e9bc282de078894fc197b0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:24:01,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:24:01,878 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:24:01,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:24:01,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:24:01,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:24:01,906 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:24:01,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:24:01,906 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:24:01,907 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:24:01,907 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:24:01,907 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:24:01,907 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:24:01,907 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:24:01,907 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:24:01,908 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:24:01,908 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:24:01,908 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:24:01,909 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:24:01,909 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:24:01,909 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:24:01,910 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1 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 -> f0f6d4d806244ea3cd1017e40765f88a5cfdbdb015e9bc282de078894fc197b0 [2024-12-02 12:24:02,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:24:02,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:24:02,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:24:02,150 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:24:02,150 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:24:02,151 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i [2024-12-02 12:24:04,753 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/data/4037ecb39/5c200f6f14b54ed59921b022941a77a3/FLAG601989f4d [2024-12-02 12:24:05,180 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:24:05,181 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i [2024-12-02 12:24:05,213 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/data/4037ecb39/5c200f6f14b54ed59921b022941a77a3/FLAG601989f4d [2024-12-02 12:24:05,326 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/data/4037ecb39/5c200f6f14b54ed59921b022941a77a3 [2024-12-02 12:24:05,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:24:05,328 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:24:05,329 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:24:05,329 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:24:05,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:24:05,332 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:24:05" (1/1) ... [2024-12-02 12:24:05,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75fab0bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:05, skipping insertion in model container [2024-12-02 12:24:05,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:24:05" (1/1) ... [2024-12-02 12:24:05,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:24:05,743 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4976] [2024-12-02 12:24:05,953 WARN L250 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_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i[172166,172179] [2024-12-02 12:24:06,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:24:06,863 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:24:06,949 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4976] [2024-12-02 12:24:06,967 WARN L250 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_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i[172166,172179] [2024-12-02 12:24:07,037 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"); [6560] [2024-12-02 12:24:07,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:24:07,365 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:24:07,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07 WrapperNode [2024-12-02 12:24:07,366 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:24:07,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:24:07,367 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:24:07,367 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:24:07,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:07,444 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:08,823 INFO L138 Inliner]: procedures = 249, calls = 5536, calls flagged for inlining = 130, calls inlined = 130, statements flattened = 11086 [2024-12-02 12:24:08,823 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:24:08,824 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:24:08,824 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:24:08,824 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:24:08,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:08,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:09,196 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:10,872 INFO L175 MemorySlicer]: Split 4834 memory accesses to 25 slices as follows [44, 2, 2, 2, 21, 821, 876, 8, 679, 1, 3, 2, 33, 1, 21, 9, 2, 75, 6, 19, 6, 6, 2181, 6, 8]. 45 percent of accesses are in the largest equivalence class. The 124 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 2, 0, 1, 0, 0, 2, 0, 6, 19, 0, 6, 66, 6, 8]. The 2838 writes are split as follows [44, 1, 1, 1, 18, 301, 306, 0, 259, 0, 3, 0, 30, 0, 18, 1, 0, 75, 0, 0, 5, 0, 1775, 0, 0]. [2024-12-02 12:24:10,872 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:10,872 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,254 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,268 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,291 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,347 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,446 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:24:12,446 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:24:12,447 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:24:12,447 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:24:12,448 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (1/1) ... [2024-12-02 12:24:12,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:24:12,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:24:12,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:24:12,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ebe12a9-dd36-4817-8ccb-1bc1434e8c0b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:24:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 12:24:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 12:24:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 12:24:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 12:24:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 12:24:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 12:24:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 12:24:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 12:24:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-12-02 12:24:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-12-02 12:24:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 12:24:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-12-02 12:24:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-12-02 12:24:12,508 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_reset_ac97 [2024-12-02 12:24:12,509 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_reset_ac97 [2024-12-02 12:24:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2024-12-02 12:24:12,509 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2024-12-02 12:24:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2024-12-02 12:24:12,509 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_poll [2024-12-02 12:24:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 12:24:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 12:24:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 12:24:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 12:24:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-12-02 12:24:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-12-02 12:24:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2024-12-02 12:24:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_mmap [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming [2024-12-02 12:24:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming [2024-12-02 12:24:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 12:24:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 12:24:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_is_busy [2024-12-02 12:24:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_is_busy [2024-12-02 12:24:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_clear_queue [2024-12-02 12:24:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_clear_queue [2024-12-02 12:24:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-12-02 12:24:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_cancel_isoc [2024-12-02 12:24:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_cancel_isoc [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 12:24:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 12:24:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-12-02 12:24:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 12:24:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 12:24:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 12:24:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 12:24:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:24:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_select_input [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_select_input [2024-12-02 12:24:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___3 [2024-12-02 12:24:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___3 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 12:24:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-12-02 12:24:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_2 [2024-12-02 12:24:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_2 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_free_isoc [2024-12-02 12:24:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_free_isoc [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 12:24:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2024-12-02 12:24:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-12-02 12:24:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 12:24:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 12:24:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 12:24:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 12:24:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 12:24:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 12:24:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_write_reg [2024-12-02 12:24:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_write_reg [2024-12-02 12:24:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 12:24:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_i2c_busy_wait [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_i2c_busy_wait [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2024-12-02 12:24:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2024-12-02 12:24:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-12-02 12:24:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_probe [2024-12-02 12:24:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_probe [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 12:24:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 12:24:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:24:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 12:24:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 12:24:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 12:24:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 12:24:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 12:24:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 12:24:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 12:24:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:24:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_read_reg [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_read_reg [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 12:24:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:24:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-12-02 12:24:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_set_std [2024-12-02 12:24:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_set_std [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 12:24:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 12:24:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_start_streaming [2024-12-02 12:24:12,531 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_start_streaming [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_i2c_unregister [2024-12-02 12:24:12,531 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_i2c_unregister [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 12:24:12,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 12:24:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 12:24:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 12:24:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 12:24:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 12:24:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 12:24:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 12:24:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_uninit_isoc [2024-12-02 12:24:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_uninit_isoc [2024-12-02 12:24:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 12:24:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 12:24:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-12-02 12:24:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-12-02 12:24:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-12-02 12:24:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-12-02 12:24:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 12:24:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 12:24:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-12-02 12:24:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-12-02 12:24:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_log_status [2024-12-02 12:24:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_log_status [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure print_err_status [2024-12-02 12:24:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure print_err_status [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-12-02 12:24:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-12-02 12:24:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-12-02 12:24:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 12:24:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 12:24:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_disconnect [2024-12-02 12:24:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_disconnect [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure stk1160_isoc_irq [2024-12-02 12:24:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure stk1160_isoc_irq [2024-12-02 12:24:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:24:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:24:13,617 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:24:13,620 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:25:08,352 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 12:25:09,819 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___3FINAL: assume true; [2024-12-02 12:25:23,292 INFO L? ?]: Removed 2635 outVars from TransFormulas that were not future-live. [2024-12-02 12:25:23,292 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:25:23,327 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:25:23,327 INFO L312 CfgBuilder]: Removed 30 assume(true) statements. [2024-12-02 12:25:23,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:25:23 BoogieIcfgContainer [2024-12-02 12:25:23,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:25:23,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:25:23,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:25:23,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:25:23,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:24:05" (1/3) ... [2024-12-02 12:25:23,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@255c22b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:25:23, skipping insertion in model container [2024-12-02 12:25:23,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:07" (2/3) ... [2024-12-02 12:25:23,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@255c22b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:25:23, skipping insertion in model container [2024-12-02 12:25:23,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:25:23" (3/3) ... [2024-12-02 12:25:23,336 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i [2024-12-02 12:25:23,351 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:25:23,354 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--stk1160--stk1160.ko-entry_point.cil.out.i that has 146 procedures, 1811 locations, 1 initial locations, 105 loop locations, and 1 error locations. [2024-12-02 12:25:23,434 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:25:23,444 INFO L333 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, 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;@5236510e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:25:23,444 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:25:23,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 1489 states, 1077 states have (on average 1.3565459610027855) internal successors, (1461), 1110 states have internal predecessors, (1461), 335 states have call successors, (335), 77 states have call predecessors, (335), 75 states have return successors, (324), 317 states have call predecessors, (324), 324 states have call successors, (324) [2024-12-02 12:25:23,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-02 12:25:23,462 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:23,462 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:23,463 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:23,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:23,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1906186626, now seen corresponding path program 1 times [2024-12-02 12:25:23,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:23,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376112278] [2024-12-02 12:25:23,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:23,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:26:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:26:40,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:26:40,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:26:40,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376112278] [2024-12-02 12:26:40,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376112278] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:26:40,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:26:40,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:26:40,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256547248] [2024-12-02 12:26:40,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:26:40,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:26:40,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:26:40,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:26:40,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:26:40,872 INFO L87 Difference]: Start difference. First operand has 1489 states, 1077 states have (on average 1.3565459610027855) internal successors, (1461), 1110 states have internal predecessors, (1461), 335 states have call successors, (335), 77 states have call predecessors, (335), 75 states have return successors, (324), 317 states have call predecessors, (324), 324 states have call successors, (324) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 12:26:45,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:26:46,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:26:46,133 INFO L93 Difference]: Finished difference Result 4404 states and 6481 transitions. [2024-12-02 12:26:46,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:26:46,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2024-12-02 12:26:46,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:26:46,164 INFO L225 Difference]: With dead ends: 4404 [2024-12-02 12:26:46,165 INFO L226 Difference]: Without dead ends: 2888 [2024-12-02 12:26:46,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:26:46,190 INFO L435 NwaCegarLoop]: 2116 mSDtfsCounter, 2032 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2032 SdHoareTripleChecker+Valid, 4204 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:26:46,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2032 Valid, 4204 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 12:26:46,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2024-12-02 12:26:46,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2888. [2024-12-02 12:26:46,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2888 states, 2107 states have (on average 1.343141907925961) internal successors, (2830), 2143 states have internal predecessors, (2830), 632 states have call successors, (632), 149 states have call predecessors, (632), 148 states have return successors, (627), 613 states have call predecessors, (627), 627 states have call successors, (627) [2024-12-02 12:26:46,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2888 states to 2888 states and 4089 transitions. [2024-12-02 12:26:46,392 INFO L78 Accepts]: Start accepts. Automaton has 2888 states and 4089 transitions. Word has length 27 [2024-12-02 12:26:46,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:26:46,392 INFO L471 AbstractCegarLoop]: Abstraction has 2888 states and 4089 transitions. [2024-12-02 12:26:46,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 12:26:46,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2888 states and 4089 transitions. [2024-12-02 12:26:46,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-02 12:26:46,397 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:26:46,397 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 12:26:46,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 12:26:46,398 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:26:46,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:26:46,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1973288913, now seen corresponding path program 1 times [2024-12-02 12:26:46,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:26:46,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041941624] [2024-12-02 12:26:46,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:26:46,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:27:53,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:27:56,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 12:27:56,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:27:56,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041941624] [2024-12-02 12:27:56,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041941624] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:27:56,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:27:56,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:27:56,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863418252] [2024-12-02 12:27:56,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:27:56,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:27:56,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:27:56,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:27:56,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:27:56,377 INFO L87 Difference]: Start difference. First operand 2888 states and 4089 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:27:56,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:27:56,844 INFO L93 Difference]: Finished difference Result 8653 states and 12410 transitions. [2024-12-02 12:27:56,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:27:56,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2024-12-02 12:27:56,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:27:56,871 INFO L225 Difference]: With dead ends: 8653 [2024-12-02 12:27:56,871 INFO L226 Difference]: Without dead ends: 5770 [2024-12-02 12:27:56,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:27:56,882 INFO L435 NwaCegarLoop]: 2117 mSDtfsCounter, 2074 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2074 SdHoareTripleChecker+Valid, 4186 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:27:56,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2074 Valid, 4186 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 12:27:56,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5770 states. [2024-12-02 12:27:57,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5770 to 5760. [2024-12-02 12:27:57,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5760 states, 4205 states have (on average 1.342449464922711) internal successors, (5645), 4273 states have internal predecessors, (5645), 1258 states have call successors, (1258), 297 states have call predecessors, (1258), 296 states have return successors, (1317), 1225 states have call predecessors, (1317), 1253 states have call successors, (1317) [2024-12-02 12:27:57,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5760 states to 5760 states and 8220 transitions. [2024-12-02 12:27:57,094 INFO L78 Accepts]: Start accepts. Automaton has 5760 states and 8220 transitions. Word has length 36 [2024-12-02 12:27:57,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:27:57,095 INFO L471 AbstractCegarLoop]: Abstraction has 5760 states and 8220 transitions. [2024-12-02 12:27:57,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:27:57,095 INFO L276 IsEmpty]: Start isEmpty. Operand 5760 states and 8220 transitions. [2024-12-02 12:27:57,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-02 12:27:57,097 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:27:57,098 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 12:27:57,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:27:57,098 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:27:57,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:27:57,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1043853600, now seen corresponding path program 1 times [2024-12-02 12:27:57,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:27:57,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053484259] [2024-12-02 12:27:57,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:27:57,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:29:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:29:21,175 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 12:29:21,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:29:21,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053484259] [2024-12-02 12:29:21,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053484259] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:29:21,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:29:21,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:29:21,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407385525] [2024-12-02 12:29:21,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:29:21,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:29:21,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:29:21,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:29:21,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:29:21,177 INFO L87 Difference]: Start difference. First operand 5760 states and 8220 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:29:21,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:29:21,413 INFO L93 Difference]: Finished difference Result 5762 states and 8221 transitions. [2024-12-02 12:29:21,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:29:21,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 37 [2024-12-02 12:29:21,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:29:21,458 INFO L225 Difference]: With dead ends: 5762 [2024-12-02 12:29:21,458 INFO L226 Difference]: Without dead ends: 5759 [2024-12-02 12:29:21,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:29:21,465 INFO L435 NwaCegarLoop]: 2077 mSDtfsCounter, 2052 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2052 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:29:21,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2052 Valid, 2077 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:29:21,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5759 states. [2024-12-02 12:29:21,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5759 to 5759. [2024-12-02 12:29:21,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5759 states, 4205 states have (on average 1.3422116527942924) internal successors, (5644), 4272 states have internal predecessors, (5644), 1257 states have call successors, (1257), 297 states have call predecessors, (1257), 296 states have return successors, (1317), 1225 states have call predecessors, (1317), 1253 states have call successors, (1317) [2024-12-02 12:29:21,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5759 states to 5759 states and 8218 transitions. [2024-12-02 12:29:21,853 INFO L78 Accepts]: Start accepts. Automaton has 5759 states and 8218 transitions. Word has length 37 [2024-12-02 12:29:21,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:29:21,854 INFO L471 AbstractCegarLoop]: Abstraction has 5759 states and 8218 transitions. [2024-12-02 12:29:21,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:29:21,854 INFO L276 IsEmpty]: Start isEmpty. Operand 5759 states and 8218 transitions. [2024-12-02 12:29:21,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-02 12:29:21,857 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:29:21,857 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 12:29:21,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:29:21,858 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:29:21,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:29:21,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1998842194, now seen corresponding path program 1 times [2024-12-02 12:29:21,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:29:21,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883120452] [2024-12-02 12:29:21,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:29:21,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:30:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:30:45,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 12:30:45,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:30:45,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883120452] [2024-12-02 12:30:45,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883120452] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:30:45,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:30:45,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:30:45,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266724886] [2024-12-02 12:30:45,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:30:45,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:30:45,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:30:45,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:30:45,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:30:45,019 INFO L87 Difference]: Start difference. First operand 5759 states and 8218 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:30:45,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:30:45,223 INFO L93 Difference]: Finished difference Result 5761 states and 8219 transitions. [2024-12-02 12:30:45,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:30:45,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2024-12-02 12:30:45,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:30:45,258 INFO L225 Difference]: With dead ends: 5761 [2024-12-02 12:30:45,258 INFO L226 Difference]: Without dead ends: 5758 [2024-12-02 12:30:45,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:30:45,263 INFO L435 NwaCegarLoop]: 2075 mSDtfsCounter, 2049 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2049 SdHoareTripleChecker+Valid, 2075 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:30:45,263 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2049 Valid, 2075 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:30:45,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5758 states. [2024-12-02 12:30:45,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5758 to 5758. [2024-12-02 12:30:45,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5758 states, 4205 states have (on average 1.3419738406658739) internal successors, (5643), 4271 states have internal predecessors, (5643), 1256 states have call successors, (1256), 297 states have call predecessors, (1256), 296 states have return successors, (1317), 1225 states have call predecessors, (1317), 1253 states have call successors, (1317) [2024-12-02 12:30:45,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5758 states to 5758 states and 8216 transitions. [2024-12-02 12:30:45,597 INFO L78 Accepts]: Start accepts. Automaton has 5758 states and 8216 transitions. Word has length 38 [2024-12-02 12:30:45,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:30:45,597 INFO L471 AbstractCegarLoop]: Abstraction has 5758 states and 8216 transitions. [2024-12-02 12:30:45,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:30:45,597 INFO L276 IsEmpty]: Start isEmpty. Operand 5758 states and 8216 transitions. [2024-12-02 12:30:45,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-02 12:30:45,599 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:30:45,599 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 12:30:45,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:30:45,600 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:30:45,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:30:45,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1833136163, now seen corresponding path program 1 times [2024-12-02 12:30:45,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:30:45,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033360093] [2024-12-02 12:30:45,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:30:45,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:32:00,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:32:01,488 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 12:32:01,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:32:01,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033360093] [2024-12-02 12:32:01,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033360093] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:32:01,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:32:01,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:32:01,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309434402] [2024-12-02 12:32:01,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:32:01,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:32:01,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:32:01,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:32:01,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:32:01,490 INFO L87 Difference]: Start difference. First operand 5758 states and 8216 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:32:01,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:32:01,633 INFO L93 Difference]: Finished difference Result 5760 states and 8217 transitions. [2024-12-02 12:32:01,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:32:01,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 39 [2024-12-02 12:32:01,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:32:01,655 INFO L225 Difference]: With dead ends: 5760 [2024-12-02 12:32:01,655 INFO L226 Difference]: Without dead ends: 5757 [2024-12-02 12:32:01,658 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:32:01,659 INFO L435 NwaCegarLoop]: 2073 mSDtfsCounter, 2046 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2046 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:32:01,659 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2046 Valid, 2073 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:32:01,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5757 states. [2024-12-02 12:32:01,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5757 to 5757. [2024-12-02 12:32:01,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5757 states, 4205 states have (on average 1.3417360285374553) internal successors, (5642), 4270 states have internal predecessors, (5642), 1255 states have call successors, (1255), 297 states have call predecessors, (1255), 296 states have return successors, (1317), 1225 states have call predecessors, (1317), 1253 states have call successors, (1317) [2024-12-02 12:32:01,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5757 states to 5757 states and 8214 transitions. [2024-12-02 12:32:01,880 INFO L78 Accepts]: Start accepts. Automaton has 5757 states and 8214 transitions. Word has length 39 [2024-12-02 12:32:01,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:32:01,880 INFO L471 AbstractCegarLoop]: Abstraction has 5757 states and 8214 transitions. [2024-12-02 12:32:01,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:32:01,880 INFO L276 IsEmpty]: Start isEmpty. Operand 5757 states and 8214 transitions. [2024-12-02 12:32:01,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-02 12:32:01,882 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:32:01,882 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 12:32:01,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:32:01,883 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:32:01,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:32:01,883 INFO L85 PathProgramCache]: Analyzing trace with hash 991221365, now seen corresponding path program 1 times [2024-12-02 12:32:01,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:32:01,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442030485] [2024-12-02 12:32:01,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:32:01,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:33:11,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:33:12,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 12:33:12,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:33:12,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442030485] [2024-12-02 12:33:12,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442030485] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:33:12,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:33:12,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:33:12,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498481823] [2024-12-02 12:33:12,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:33:12,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:33:12,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:33:12,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:33:12,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:33:12,293 INFO L87 Difference]: Start difference. First operand 5757 states and 8214 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:33:12,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:33:12,449 INFO L93 Difference]: Finished difference Result 5759 states and 8215 transitions. [2024-12-02 12:33:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:33:12,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 40 [2024-12-02 12:33:12,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:33:12,474 INFO L225 Difference]: With dead ends: 5759 [2024-12-02 12:33:12,474 INFO L226 Difference]: Without dead ends: 5747 [2024-12-02 12:33:12,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:33:12,478 INFO L435 NwaCegarLoop]: 2072 mSDtfsCounter, 2043 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2043 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:33:12,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2043 Valid, 2072 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:33:12,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5747 states. [2024-12-02 12:33:12,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5747 to 5747. [2024-12-02 12:33:12,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5747 states, 4196 states have (on average 1.3417540514775976) internal successors, (5630), 4260 states have internal predecessors, (5630), 1254 states have call successors, (1254), 297 states have call predecessors, (1254), 296 states have return successors, (1317), 1225 states have call predecessors, (1317), 1253 states have call successors, (1317) [2024-12-02 12:33:12,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5747 states to 5747 states and 8201 transitions. [2024-12-02 12:33:12,683 INFO L78 Accepts]: Start accepts. Automaton has 5747 states and 8201 transitions. Word has length 40 [2024-12-02 12:33:12,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:33:12,683 INFO L471 AbstractCegarLoop]: Abstraction has 5747 states and 8201 transitions. [2024-12-02 12:33:12,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 12:33:12,684 INFO L276 IsEmpty]: Start isEmpty. Operand 5747 states and 8201 transitions. [2024-12-02 12:33:12,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-12-02 12:33:12,697 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:33:12,697 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:33:12,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:33:12,697 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:33:12,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:33:12,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1693781993, now seen corresponding path program 1 times [2024-12-02 12:33:12,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:33:12,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348008748] [2024-12-02 12:33:12,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:33:12,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:34:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:34:23,228 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-12-02 12:34:23,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:34:23,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348008748] [2024-12-02 12:34:23,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348008748] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:34:23,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:34:23,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:34:23,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145868395] [2024-12-02 12:34:23,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:34:23,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:34:23,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:34:23,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:34:23,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:34:23,230 INFO L87 Difference]: Start difference. First operand 5747 states and 8201 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-12-02 12:34:24,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:34:24,086 INFO L93 Difference]: Finished difference Result 16927 states and 24105 transitions. [2024-12-02 12:34:24,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:34:24,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 249 [2024-12-02 12:34:24,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:34:24,132 INFO L225 Difference]: With dead ends: 16927 [2024-12-02 12:34:24,132 INFO L226 Difference]: Without dead ends: 11185 [2024-12-02 12:34:24,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:34:24,157 INFO L435 NwaCegarLoop]: 2073 mSDtfsCounter, 1934 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:34:24,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1934 Valid, 4114 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 12:34:24,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11185 states. [2024-12-02 12:34:24,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11185 to 11173. [2024-12-02 12:34:24,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11173 states, 8174 states have (on average 1.341570834352826) internal successors, (10966), 8300 states have internal predecessors, (10966), 2406 states have call successors, (2406), 593 states have call predecessors, (2406), 592 states have return successors, (2523), 2347 states have call predecessors, (2523), 2405 states have call successors, (2523) [2024-12-02 12:34:24,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11173 states to 11173 states and 15895 transitions. [2024-12-02 12:34:24,827 INFO L78 Accepts]: Start accepts. Automaton has 11173 states and 15895 transitions. Word has length 249 [2024-12-02 12:34:24,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:34:24,827 INFO L471 AbstractCegarLoop]: Abstraction has 11173 states and 15895 transitions. [2024-12-02 12:34:24,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-12-02 12:34:24,828 INFO L276 IsEmpty]: Start isEmpty. Operand 11173 states and 15895 transitions. [2024-12-02 12:34:24,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2024-12-02 12:34:24,861 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:34:24,862 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:34:24,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:34:24,862 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:34:24,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:34:24,862 INFO L85 PathProgramCache]: Analyzing trace with hash 164359924, now seen corresponding path program 1 times [2024-12-02 12:34:24,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:34:24,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782254679] [2024-12-02 12:34:24,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:34:24,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:35:35,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:35:36,855 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2024-12-02 12:35:36,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:35:36,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782254679] [2024-12-02 12:35:36,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782254679] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:35:36,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:35:36,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:35:36,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973692947] [2024-12-02 12:35:36,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:35:36,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:35:36,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:35:36,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:35:36,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:35:36,857 INFO L87 Difference]: Start difference. First operand 11173 states and 15895 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 12:35:38,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:35:38,164 INFO L93 Difference]: Finished difference Result 22597 states and 32272 transitions. [2024-12-02 12:35:38,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:35:38,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 323 [2024-12-02 12:35:38,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:35:38,206 INFO L225 Difference]: With dead ends: 22597 [2024-12-02 12:35:38,206 INFO L226 Difference]: Without dead ends: 11429 [2024-12-02 12:35:38,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:35:38,237 INFO L435 NwaCegarLoop]: 2059 mSDtfsCounter, 15 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4111 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:35:38,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4111 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 12:35:38,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11429 states. [2024-12-02 12:35:38,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11429 to 11325. [2024-12-02 12:35:38,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11325 states, 8294 states have (on average 1.3414516517964794) internal successors, (11126), 8420 states have internal predecessors, (11126), 2438 states have call successors, (2438), 593 states have call predecessors, (2438), 592 states have return successors, (2555), 2379 states have call predecessors, (2555), 2437 states have call successors, (2555) [2024-12-02 12:35:38,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11325 states to 11325 states and 16119 transitions. [2024-12-02 12:35:38,655 INFO L78 Accepts]: Start accepts. Automaton has 11325 states and 16119 transitions. Word has length 323 [2024-12-02 12:35:38,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:35:38,656 INFO L471 AbstractCegarLoop]: Abstraction has 11325 states and 16119 transitions. [2024-12-02 12:35:38,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 12:35:38,656 INFO L276 IsEmpty]: Start isEmpty. Operand 11325 states and 16119 transitions. [2024-12-02 12:35:38,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-12-02 12:35:38,675 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:35:38,675 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:35:38,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:35:38,676 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:35:38,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:35:38,676 INFO L85 PathProgramCache]: Analyzing trace with hash 178904089, now seen corresponding path program 1 times [2024-12-02 12:35:38,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:35:38,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330217908] [2024-12-02 12:35:38,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:35:38,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:36:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:36:55,943 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 596 trivial. 0 not checked. [2024-12-02 12:36:55,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:36:55,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330217908] [2024-12-02 12:36:55,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330217908] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:36:55,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:36:55,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:36:55,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661586045] [2024-12-02 12:36:55,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:36:55,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:36:55,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:36:55,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:36:55,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:36:55,945 INFO L87 Difference]: Start difference. First operand 11325 states and 16119 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 12:36:57,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:36:57,376 INFO L93 Difference]: Finished difference Result 22661 states and 32368 transitions. [2024-12-02 12:36:57,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:36:57,377 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 327 [2024-12-02 12:36:57,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:36:57,433 INFO L225 Difference]: With dead ends: 22661 [2024-12-02 12:36:57,434 INFO L226 Difference]: Without dead ends: 11341 [2024-12-02 12:36:57,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:36:57,471 INFO L435 NwaCegarLoop]: 2063 mSDtfsCounter, 28 mSDsluCounter, 4046 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 6109 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:36:57,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 6109 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 12:36:57,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11341 states. [2024-12-02 12:36:57,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11341 to 11333. [2024-12-02 12:36:57,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11333 states, 8302 states have (on average 1.3411226210551674) internal successors, (11134), 8428 states have internal predecessors, (11134), 2438 states have call successors, (2438), 593 states have call predecessors, (2438), 592 states have return successors, (2555), 2379 states have call predecessors, (2555), 2437 states have call successors, (2555) [2024-12-02 12:36:57,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11333 states to 11333 states and 16127 transitions. [2024-12-02 12:36:57,924 INFO L78 Accepts]: Start accepts. Automaton has 11333 states and 16127 transitions. Word has length 327 [2024-12-02 12:36:57,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:36:57,925 INFO L471 AbstractCegarLoop]: Abstraction has 11333 states and 16127 transitions. [2024-12-02 12:36:57,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 12:36:57,925 INFO L276 IsEmpty]: Start isEmpty. Operand 11333 states and 16127 transitions. [2024-12-02 12:36:57,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-12-02 12:36:57,944 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:36:57,944 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:36:57,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 12:36:57,944 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:36:57,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:36:57,945 INFO L85 PathProgramCache]: Analyzing trace with hash -433235851, now seen corresponding path program 1 times [2024-12-02 12:36:57,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:36:57,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329241927] [2024-12-02 12:36:57,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:36:57,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms