./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.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_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB --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 177820d4eabfc5ee57ceefc8e45d1c58baa48df59132cf6258d84a611844e62c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:45:16,400 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:45:16,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:45:16,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:45:16,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:45:16,578 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:45:16,580 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:45:16,580 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:45:16,581 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:45:16,581 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:45:16,582 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:45:16,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:45:16,583 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:45:16,583 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:45:16,583 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:45:16,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:45:16,584 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:45:16,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:45:16,584 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:45:16,585 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:45:16,585 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:45:16,586 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:45:16,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:16,586 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:45:16,586 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:45:16,586 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:45:16,586 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:45:16,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:16,586 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:45:16,587 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:45:16,588 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:45:16,589 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:45:16,589 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_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 177820d4eabfc5ee57ceefc8e45d1c58baa48df59132cf6258d84a611844e62c [2024-11-28 02:45:16,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:45:16,972 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:45:16,976 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:45:16,978 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:45:16,979 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:45:16,980 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i [2024-11-28 02:45:20,555 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/data/3e5636f60/d85a608bfc624541a760e5e89a536f19/FLAG506398765 [2024-11-28 02:45:21,304 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:45:21,305 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i [2024-11-28 02:45:21,353 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/data/3e5636f60/d85a608bfc624541a760e5e89a536f19/FLAG506398765 [2024-11-28 02:45:21,370 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/data/3e5636f60/d85a608bfc624541a760e5e89a536f19 [2024-11-28 02:45:21,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:45:21,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:45:21,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:45:21,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:45:21,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:45:21,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:45:21" (1/1) ... [2024-11-28 02:45:21,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49d314c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:21, skipping insertion in model container [2024-11-28 02:45:21,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:45:21" (1/1) ... [2024-11-28 02:45:21,516 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:45:22,206 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4300] [2024-11-28 02:45:22,259 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4822] [2024-11-28 02:45:22,259 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4823-4824] [2024-11-28 02:45:22,649 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_573fbdde-e258-4fad-bb2b-22d7d1b567be/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i[151293,151306] [2024-11-28 02:45:23,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:45:23,704 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:45:23,867 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4300] [2024-11-28 02:45:23,887 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4822] [2024-11-28 02:45:23,888 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4823-4824] [2024-11-28 02:45:23,892 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"); [4906] [2024-11-28 02:45:23,916 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_573fbdde-e258-4fad-bb2b-22d7d1b567be/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i[151293,151306] [2024-11-28 02:45:24,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:45:24,340 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:45:24,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24 WrapperNode [2024-11-28 02:45:24,344 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:45:24,345 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:45:24,345 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:45:24,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:45:24,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:24,478 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:25,985 INFO L138 Inliner]: procedures = 183, calls = 2514, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 5334 [2024-11-28 02:45:25,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:45:25,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:45:25,987 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:45:25,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:45:26,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:26,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:26,380 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:27,547 INFO L175 MemorySlicer]: Split 1907 memory accesses to 12 slices as follows [2, 849, 24, 2, 2, 2, 161, 3, 1, 2, 855, 4]. 45 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 4]. The 1210 writes are split as follows [0, 321, 24, 1, 1, 1, 138, 2, 1, 1, 720, 0]. [2024-11-28 02:45:27,548 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:27,548 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,149 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,223 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,427 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:45:29,429 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:45:29,431 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:45:29,431 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:45:29,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (1/1) ... [2024-11-28 02:45:29,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:29,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:45:29,480 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:45:29,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:45:29,533 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 02:45:29,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 02:45:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-28 02:45:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-28 02:45:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 02:45:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 02:45:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:45:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_try_fmt [2024-11-28 02:45:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_try_fmt [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:45:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:45:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:45:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:45:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:45:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:45:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:45:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:45:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:45:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:45:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_frame_size [2024-11-28 02:45:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_frame_size [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:45:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:45:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dma_contig_free [2024-11-28 02:45:29,545 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dma_contig_free [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:45:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:45:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:45:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:45:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:45:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:45:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:45:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:45:29,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:45:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_poll [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_poll [2024-11-28 02:45:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 02:45:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:45:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:45:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:45:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:45:29,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:45:29,555 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:45:29,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:45:29,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:45:29,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:45:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 02:45:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 02:45:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_querystd [2024-11-28 02:45:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_querystd [2024-11-28 02:45:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-28 02:45:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-28 02:45:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_mmap [2024-11-28 02:45:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_mmap [2024-11-28 02:45:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:45:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:45:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-28 02:45:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:45:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:45:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:45:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:45:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:45:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:45:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 02:45:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_get_norm [2024-11-28 02:45:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_get_norm [2024-11-28 02:45:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:45:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-28 02:45:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 02:45:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-28 02:45:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-28 02:45:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-28 02:45:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:45:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_cap_set [2024-11-28 02:45:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_cap_set [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 02:45:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:45:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:45:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_bytes_per_line [2024-11-28 02:45:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_bytes_per_line [2024-11-28 02:45:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:45:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:45:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:45:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:45:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:45:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:45:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:45:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:45:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:45:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:45:31,025 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:45:31,030 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:45:31,582 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:45:59,986 INFO L? ?]: Removed 1584 outVars from TransFormulas that were not future-live. [2024-11-28 02:45:59,987 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:46:00,028 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:46:00,032 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:46:00,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:00 BoogieIcfgContainer [2024-11-28 02:46:00,033 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:46:00,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:46:00,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:46:00,043 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:46:00,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:45:21" (1/3) ... [2024-11-28 02:46:00,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5085d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:00, skipping insertion in model container [2024-11-28 02:46:00,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:24" (2/3) ... [2024-11-28 02:46:00,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5085d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:00, skipping insertion in model container [2024-11-28 02:46:00,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:00" (3/3) ... [2024-11-28 02:46:00,046 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i [2024-11-28 02:46:00,064 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:46:00,067 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--media--platform--timblogiw.ko-entry_point.cil.out.i that has 58 procedures, 940 locations, 1 initial locations, 37 loop locations, and 1 error locations. [2024-11-28 02:46:00,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:46:00,191 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;@150c0cc0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:46:00,192 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:46:00,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 860 states, 616 states have (on average 1.323051948051948) internal successors, (815), 627 states have internal predecessors, (815), 203 states have call successors, (203), 40 states have call predecessors, (203), 39 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2024-11-28 02:46:00,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-28 02:46:00,257 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:00,258 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:46:00,258 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:00,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:00,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1251927428, now seen corresponding path program 1 times [2024-11-28 02:46:00,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:00,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262840825] [2024-11-28 02:46:00,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:00,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:23,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:24,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2024-11-28 02:46:24,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:24,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262840825] [2024-11-28 02:46:24,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262840825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:24,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:24,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:24,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304152560] [2024-11-28 02:46:24,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:24,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:24,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:24,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:24,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:24,956 INFO L87 Difference]: Start difference. First operand has 860 states, 616 states have (on average 1.323051948051948) internal successors, (815), 627 states have internal predecessors, (815), 203 states have call successors, (203), 40 states have call predecessors, (203), 39 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 02:46:25,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:25,821 INFO L93 Difference]: Finished difference Result 2321 states and 3389 transitions. [2024-11-28 02:46:25,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:25,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 285 [2024-11-28 02:46:25,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:25,849 INFO L225 Difference]: With dead ends: 2321 [2024-11-28 02:46:25,849 INFO L226 Difference]: Without dead ends: 1433 [2024-11-28 02:46:25,864 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-11-28 02:46:25,870 INFO L435 NwaCegarLoop]: 1208 mSDtfsCounter, 977 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 977 SdHoareTripleChecker+Valid, 2251 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:25,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [977 Valid, 2251 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:46:25,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-28 02:46:26,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1431. [2024-11-28 02:46:26,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1049 states have (on average 1.3203050524308866) internal successors, (1385), 1054 states have internal predecessors, (1385), 313 states have call successors, (313), 69 states have call predecessors, (313), 68 states have return successors, (312), 311 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-28 02:46:26,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2010 transitions. [2024-11-28 02:46:26,050 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2010 transitions. Word has length 285 [2024-11-28 02:46:26,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:26,051 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2010 transitions. [2024-11-28 02:46:26,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 02:46:26,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2010 transitions. [2024-11-28 02:46:26,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-28 02:46:26,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:26,066 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 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, 1, 1] [2024-11-28 02:46:26,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:46:26,067 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:26,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:26,067 INFO L85 PathProgramCache]: Analyzing trace with hash 897774454, now seen corresponding path program 1 times [2024-11-28 02:46:26,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:26,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615074322] [2024-11-28 02:46:26,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:26,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:50,794 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3448 trivial. 0 not checked. [2024-11-28 02:46:50,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:50,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615074322] [2024-11-28 02:46:50,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615074322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:50,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:50,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:50,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502648189] [2024-11-28 02:46:50,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:50,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:50,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:50,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:50,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:50,803 INFO L87 Difference]: Start difference. First operand 1431 states and 2010 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-28 02:46:51,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:51,035 INFO L93 Difference]: Finished difference Result 1435 states and 2014 transitions. [2024-11-28 02:46:51,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:51,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 344 [2024-11-28 02:46:51,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:51,060 INFO L225 Difference]: With dead ends: 1435 [2024-11-28 02:46:51,060 INFO L226 Difference]: Without dead ends: 1432 [2024-11-28 02:46:51,062 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-11-28 02:46:51,065 INFO L435 NwaCegarLoop]: 1184 mSDtfsCounter, 0 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2362 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:51,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2362 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:51,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2024-11-28 02:46:51,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1432. [2024-11-28 02:46:51,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1050 states have (on average 1.32) internal successors, (1386), 1055 states have internal predecessors, (1386), 313 states have call successors, (313), 69 states have call predecessors, (313), 68 states have return successors, (312), 311 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-28 02:46:51,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2011 transitions. [2024-11-28 02:46:51,207 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2011 transitions. Word has length 344 [2024-11-28 02:46:51,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:51,209 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2011 transitions. [2024-11-28 02:46:51,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-28 02:46:51,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2011 transitions. [2024-11-28 02:46:51,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2024-11-28 02:46:51,227 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:51,228 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 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, 1, 1, 1, 1] [2024-11-28 02:46:51,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:46:51,229 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:51,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:51,229 INFO L85 PathProgramCache]: Analyzing trace with hash -505980726, now seen corresponding path program 1 times [2024-11-28 02:46:51,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:51,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689245767] [2024-11-28 02:46:51,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:51,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:18,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3448 trivial. 0 not checked. [2024-11-28 02:47:18,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:18,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689245767] [2024-11-28 02:47:18,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689245767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:18,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:18,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:47:18,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035819885] [2024-11-28 02:47:18,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:18,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:47:18,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:18,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:47:18,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:47:18,708 INFO L87 Difference]: Start difference. First operand 1432 states and 2011 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-28 02:47:19,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:19,162 INFO L93 Difference]: Finished difference Result 4031 states and 5687 transitions. [2024-11-28 02:47:19,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:47:19,162 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 346 [2024-11-28 02:47:19,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:19,191 INFO L225 Difference]: With dead ends: 4031 [2024-11-28 02:47:19,192 INFO L226 Difference]: Without dead ends: 2696 [2024-11-28 02:47:19,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:47:19,201 INFO L435 NwaCegarLoop]: 1184 mSDtfsCounter, 1028 mSDsluCounter, 2210 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 3394 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:19,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 3394 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:47:19,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2696 states. [2024-11-28 02:47:19,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2696 to 2672. [2024-11-28 02:47:19,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2672 states, 1976 states have (on average 1.334008097165992) internal successors, (2636), 1988 states have internal predecessors, (2636), 574 states have call successors, (574), 124 states have call predecessors, (574), 121 states have return successors, (573), 565 states have call predecessors, (573), 573 states have call successors, (573) [2024-11-28 02:47:19,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2672 states to 2672 states and 3783 transitions. [2024-11-28 02:47:19,388 INFO L78 Accepts]: Start accepts. Automaton has 2672 states and 3783 transitions. Word has length 346 [2024-11-28 02:47:19,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:19,391 INFO L471 AbstractCegarLoop]: Abstraction has 2672 states and 3783 transitions. [2024-11-28 02:47:19,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-28 02:47:19,392 INFO L276 IsEmpty]: Start isEmpty. Operand 2672 states and 3783 transitions. [2024-11-28 02:47:19,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-28 02:47:19,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:19,419 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:47:19,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:47:19,419 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:19,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:19,421 INFO L85 PathProgramCache]: Analyzing trace with hash -228274862, now seen corresponding path program 1 times [2024-11-28 02:47:19,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:19,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648531960] [2024-11-28 02:47:19,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:19,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:43,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3471 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3458 trivial. 0 not checked. [2024-11-28 02:47:43,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:43,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648531960] [2024-11-28 02:47:43,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648531960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:43,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:43,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:47:43,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732635330] [2024-11-28 02:47:43,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:43,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:47:43,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:43,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:47:43,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:47:43,571 INFO L87 Difference]: Start difference. First operand 2672 states and 3783 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-28 02:47:47,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:47:48,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:48,947 INFO L93 Difference]: Finished difference Result 7660 states and 10837 transitions. [2024-11-28 02:47:48,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:47:48,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 421 [2024-11-28 02:47:48,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:48,993 INFO L225 Difference]: With dead ends: 7660 [2024-11-28 02:47:48,993 INFO L226 Difference]: Without dead ends: 5085 [2024-11-28 02:47:49,006 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-11-28 02:47:49,007 INFO L435 NwaCegarLoop]: 1867 mSDtfsCounter, 994 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 2978 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:49,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 2978 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 02:47:49,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2024-11-28 02:47:49,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5082. [2024-11-28 02:47:49,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5082 states, 3783 states have (on average 1.3330689928628072) internal successors, (5043), 3801 states have internal predecessors, (5043), 1060 states have call successors, (1060), 243 states have call predecessors, (1060), 238 states have return successors, (1059), 1049 states have call predecessors, (1059), 1059 states have call successors, (1059) [2024-11-28 02:47:49,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5082 states to 5082 states and 7162 transitions. [2024-11-28 02:47:49,399 INFO L78 Accepts]: Start accepts. Automaton has 5082 states and 7162 transitions. Word has length 421 [2024-11-28 02:47:49,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:49,400 INFO L471 AbstractCegarLoop]: Abstraction has 5082 states and 7162 transitions. [2024-11-28 02:47:49,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-28 02:47:49,401 INFO L276 IsEmpty]: Start isEmpty. Operand 5082 states and 7162 transitions. [2024-11-28 02:47:49,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-28 02:47:49,441 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:49,442 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:47:49,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:47:49,443 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:49,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:49,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1072266016, now seen corresponding path program 1 times [2024-11-28 02:47:49,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:49,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993046421] [2024-11-28 02:47:49,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:49,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:17,821 INFO L134 CoverageAnalysis]: Checked inductivity of 3471 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3471 trivial. 0 not checked. [2024-11-28 02:48:17,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:17,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993046421] [2024-11-28 02:48:17,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993046421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:48:17,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:48:17,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:48:17,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958424384] [2024-11-28 02:48:17,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:48:17,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:48:17,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:17,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:48:17,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:48:17,826 INFO L87 Difference]: Start difference. First operand 5082 states and 7162 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-28 02:48:18,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:18,130 INFO L93 Difference]: Finished difference Result 7669 states and 10778 transitions. [2024-11-28 02:48:18,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:48:18,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 421 [2024-11-28 02:48:18,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:18,176 INFO L225 Difference]: With dead ends: 7669 [2024-11-28 02:48:18,176 INFO L226 Difference]: Without dead ends: 5084 [2024-11-28 02:48:18,188 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-11-28 02:48:18,191 INFO L435 NwaCegarLoop]: 1180 mSDtfsCounter, 4 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:48:18,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2356 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:48:18,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2024-11-28 02:48:18,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 5082. [2024-11-28 02:48:18,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5082 states, 3783 states have (on average 1.332011630980703) internal successors, (5039), 3801 states have internal predecessors, (5039), 1060 states have call successors, (1060), 243 states have call predecessors, (1060), 238 states have return successors, (1059), 1049 states have call predecessors, (1059), 1059 states have call successors, (1059) [2024-11-28 02:48:18,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5082 states to 5082 states and 7158 transitions. [2024-11-28 02:48:18,542 INFO L78 Accepts]: Start accepts. Automaton has 5082 states and 7158 transitions. Word has length 421 [2024-11-28 02:48:18,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:18,544 INFO L471 AbstractCegarLoop]: Abstraction has 5082 states and 7158 transitions. [2024-11-28 02:48:18,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-28 02:48:18,544 INFO L276 IsEmpty]: Start isEmpty. Operand 5082 states and 7158 transitions. [2024-11-28 02:48:18,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 02:48:18,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:18,584 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:48:18,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:48:18,585 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:18,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:18,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1315935587, now seen corresponding path program 1 times [2024-11-28 02:48:18,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:18,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661976968] [2024-11-28 02:48:18,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:18,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:45,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:47,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3471 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3471 trivial. 0 not checked. [2024-11-28 02:48:47,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:47,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661976968] [2024-11-28 02:48:47,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661976968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:48:47,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:48:47,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:48:47,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448443430] [2024-11-28 02:48:47,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:48:47,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:48:47,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:47,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:48:47,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:48:47,723 INFO L87 Difference]: Start difference. First operand 5082 states and 7158 transitions. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-28 02:48:48,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:48,121 INFO L93 Difference]: Finished difference Result 10089 states and 14206 transitions. [2024-11-28 02:48:48,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:48:48,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 423 [2024-11-28 02:48:48,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:48,173 INFO L225 Difference]: With dead ends: 10089 [2024-11-28 02:48:48,173 INFO L226 Difference]: Without dead ends: 5083 [2024-11-28 02:48:48,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:48:48,195 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 0 mSDsluCounter, 2360 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3541 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:48:48,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3541 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:48:48,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5083 states. [2024-11-28 02:48:48,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5083 to 5083. [2024-11-28 02:48:48,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5083 states, 3784 states have (on average 1.331923890063425) internal successors, (5040), 3802 states have internal predecessors, (5040), 1060 states have call successors, (1060), 243 states have call predecessors, (1060), 238 states have return successors, (1059), 1049 states have call predecessors, (1059), 1059 states have call successors, (1059) [2024-11-28 02:48:48,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5083 states to 5083 states and 7159 transitions. [2024-11-28 02:48:48,530 INFO L78 Accepts]: Start accepts. Automaton has 5083 states and 7159 transitions. Word has length 423 [2024-11-28 02:48:48,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:48,532 INFO L471 AbstractCegarLoop]: Abstraction has 5083 states and 7159 transitions. [2024-11-28 02:48:48,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-28 02:48:48,533 INFO L276 IsEmpty]: Start isEmpty. Operand 5083 states and 7159 transitions. [2024-11-28 02:48:48,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-28 02:48:48,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:48,567 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:48:48,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:48:48,567 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:48,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:48,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1982181108, now seen corresponding path program 1 times [2024-11-28 02:48:48,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:48,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200408017] [2024-11-28 02:48:48,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:48,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:15,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:18,801 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3471 trivial. 0 not checked. [2024-11-28 02:49:18,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:18,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200408017] [2024-11-28 02:49:18,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200408017] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:18,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118425676] [2024-11-28 02:49:18,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:18,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:18,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:18,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:18,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:49:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:48,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 7186 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:49:48,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:49,419 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 980 proven. 1 refuted. 0 times theorem prover too weak. 2491 trivial. 0 not checked. [2024-11-28 02:49:49,419 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:54,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3472 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3472 trivial. 0 not checked. [2024-11-28 02:49:54,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118425676] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:54,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:49:54,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-11-28 02:49:54,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738511381] [2024-11-28 02:49:54,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:54,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:49:54,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:54,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:49:54,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:49:54,973 INFO L87 Difference]: Start difference. First operand 5083 states and 7159 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-28 02:49:55,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:55,281 INFO L93 Difference]: Finished difference Result 10078 states and 14193 transitions. [2024-11-28 02:49:55,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:49:55,282 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 424 [2024-11-28 02:49:55,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:55,335 INFO L225 Difference]: With dead ends: 10078 [2024-11-28 02:49:55,335 INFO L226 Difference]: Without dead ends: 5084 [2024-11-28 02:49:55,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 843 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:49:55,365 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 0 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:55,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2361 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:49:55,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2024-11-28 02:49:55,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 5084. [2024-11-28 02:49:55,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5084 states, 3785 states have (on average 1.3318361955085865) internal successors, (5041), 3803 states have internal predecessors, (5041), 1060 states have call successors, (1060), 243 states have call predecessors, (1060), 238 states have return successors, (1059), 1049 states have call predecessors, (1059), 1059 states have call successors, (1059) [2024-11-28 02:49:55,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 7160 transitions. [2024-11-28 02:49:55,678 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 7160 transitions. Word has length 424 [2024-11-28 02:49:55,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:55,679 INFO L471 AbstractCegarLoop]: Abstraction has 5084 states and 7160 transitions. [2024-11-28 02:49:55,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-28 02:49:55,681 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 7160 transitions. [2024-11-28 02:49:55,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-11-28 02:49:55,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:55,712 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:49:55,756 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:49:55,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:55,914 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:49:55,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:55,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1416015745, now seen corresponding path program 1 times [2024-11-28 02:49:55,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:55,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512663964] [2024-11-28 02:49:55,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:55,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:50:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:50:29,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3473 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3472 trivial. 0 not checked. [2024-11-28 02:50:29,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:50:29,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512663964] [2024-11-28 02:50:29,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512663964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:50:29,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189502934] [2024-11-28 02:50:29,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:29,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:50:29,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:50:29,152 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:50:29,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:50:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:50:56,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 7201 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:50:56,791 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:50:57,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3473 backedges. 980 proven. 1 refuted. 0 times theorem prover too weak. 2492 trivial. 0 not checked. [2024-11-28 02:50:57,440 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:51:01,753 INFO L134 CoverageAnalysis]: Checked inductivity of 3473 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3473 trivial. 0 not checked. [2024-11-28 02:51:01,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189502934] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:01,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:51:01,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-11-28 02:51:01,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048566480] [2024-11-28 02:51:01,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:01,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:01,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:01,757 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:01,757 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:51:01,758 INFO L87 Difference]: Start difference. First operand 5084 states and 7160 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-28 02:51:01,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:01,993 INFO L93 Difference]: Finished difference Result 10073 states and 14187 transitions. [2024-11-28 02:51:01,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:01,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 425 [2024-11-28 02:51:01,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:02,051 INFO L225 Difference]: With dead ends: 10073 [2024-11-28 02:51:02,051 INFO L226 Difference]: Without dead ends: 5085 [2024-11-28 02:51:02,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 853 GetRequests, 845 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:51:02,072 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 0 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:02,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2361 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:51:02,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2024-11-28 02:51:02,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5085. [2024-11-28 02:51:02,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5085 states, 3786 states have (on average 1.3317485472794506) internal successors, (5042), 3804 states have internal predecessors, (5042), 1060 states have call successors, (1060), 243 states have call predecessors, (1060), 238 states have return successors, (1059), 1049 states have call predecessors, (1059), 1059 states have call successors, (1059) [2024-11-28 02:51:02,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5085 states to 5085 states and 7161 transitions. [2024-11-28 02:51:02,294 INFO L78 Accepts]: Start accepts. Automaton has 5085 states and 7161 transitions. Word has length 425 [2024-11-28 02:51:02,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:02,294 INFO L471 AbstractCegarLoop]: Abstraction has 5085 states and 7161 transitions. [2024-11-28 02:51:02,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-28 02:51:02,295 INFO L276 IsEmpty]: Start isEmpty. Operand 5085 states and 7161 transitions. [2024-11-28 02:51:02,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2024-11-28 02:51:02,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:02,323 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 02:51:02,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:51:02,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:02,524 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:02,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:02,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1523442140, now seen corresponding path program 1 times [2024-11-28 02:51:02,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:02,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51502995] [2024-11-28 02:51:02,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:02,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:28,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3474 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3473 trivial. 0 not checked. [2024-11-28 02:51:28,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:28,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51502995] [2024-11-28 02:51:28,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51502995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:28,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423145452] [2024-11-28 02:51:28,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:28,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:28,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:28,017 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:51:28,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_573fbdde-e258-4fad-bb2b-22d7d1b567be/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process