./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/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_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-23 23:40:53,663 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:40:53,758 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:40:53,768 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:40:53,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:40:53,808 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:40:53,809 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:40:53,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:40:53,810 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:40:53,810 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:40:53,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:40:53,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:40:53,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:40:53,812 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:40:53,812 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:40:53,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:40:53,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:40:53,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:40:53,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:40:53,813 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:40:53,814 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:40:53,814 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:40:53,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:40:53,814 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:40:53,814 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:40:53,814 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:40:53,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:40:53,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:40:53,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:40:53,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:40:53,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:40:53,816 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_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC 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-23 23:40:54,148 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:40:54,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:40:54,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:40:54,170 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:40:54,170 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:40:54,173 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/../../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-23 23:40:57,260 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/data/fc50352b1/addfa21485cd460fb31c36c594e5edaf/FLAGbfde95a15 [2024-11-23 23:40:57,868 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:40:57,868 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/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-23 23:40:57,926 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/data/fc50352b1/addfa21485cd460fb31c36c594e5edaf/FLAGbfde95a15 [2024-11-23 23:40:57,948 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/data/fc50352b1/addfa21485cd460fb31c36c594e5edaf [2024-11-23 23:40:57,951 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:40:57,953 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:40:57,955 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:40:57,955 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:40:57,960 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:40:57,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:40:57" (1/1) ... [2024-11-23 23:40:57,963 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f1a6e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:40:57, skipping insertion in model container [2024-11-23 23:40:57,964 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:40:57" (1/1) ... [2024-11-23 23:40:58,095 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:40:58,604 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4300] [2024-11-23 23:40:58,622 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4822] [2024-11-23 23:40:58,622 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-23 23:40:58,848 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_a522eff0-760f-464d-8e7b-4400d6d30213/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-23 23:40:59,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:40:59,649 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:40:59,780 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4300] [2024-11-23 23:40:59,794 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4822] [2024-11-23 23:40:59,794 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-23 23:40:59,797 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-23 23:40:59,811 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_a522eff0-760f-464d-8e7b-4400d6d30213/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-23 23:41:00,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:41:00,243 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:41:00,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00 WrapperNode [2024-11-23 23:41:00,246 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:41:00,247 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:41:00,247 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:41:00,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:41:00,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:00,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:01,231 INFO L138 Inliner]: procedures = 183, calls = 2514, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 5334 [2024-11-23 23:41:01,232 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:41:01,233 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:41:01,233 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:41:01,234 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:41:01,244 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:01,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:01,493 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:02,316 INFO L175 MemorySlicer]: Split 1907 memory accesses to 12 slices as follows [2, 3, 849, 161, 24, 855, 2, 2, 1, 2, 4, 2]. 45 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 0, 0, 0, 0, 8, 0, 0, 0, 0, 4, 0]. The 1210 writes are split as follows [0, 2, 321, 138, 24, 720, 1, 1, 1, 1, 0, 1]. [2024-11-23 23:41:02,320 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:02,320 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,166 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,180 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,308 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:41:03,309 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:41:03,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:41:03,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:41:03,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (1/1) ... [2024-11-23 23:41:03,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:41:03,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:41:03,348 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:41:03,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:41:03,377 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:41:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:41:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-23 23:41:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-23 23:41:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 23:41:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 23:41:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:41:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:41:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:41:03,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:41:03,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:41:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:41:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:41:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:41:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_try_fmt [2024-11-23 23:41:03,381 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_try_fmt [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:41:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:41:03,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:41:03,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:41:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_frame_size [2024-11-23 23:41:03,385 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_frame_size [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:41:03,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:41:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:41:03,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:41:03,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:41:03,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:41:03,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:41:03,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:41:03,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:41:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:41:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dma_contig_free [2024-11-23 23:41:03,387 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dma_contig_free [2024-11-23 23:41:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:41:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:41:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:41:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:41:03,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_poll [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_poll [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:41:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:41:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:41:03,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:41:03,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:41:03,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_querystd [2024-11-23 23:41:03,392 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_querystd [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-23 23:41:03,392 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-23 23:41:03,392 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_mmap [2024-11-23 23:41:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_mmap [2024-11-23 23:41:03,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:41:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:41:03,395 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-23 23:41:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:41:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:41:03,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:41:03,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:41:03,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:41:03,399 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:41:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:41:03,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:41:03,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:41:03,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:41:03,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:41:03,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:41:03,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:41:03,401 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-23 23:41:03,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_get_norm [2024-11-23 23:41:03,401 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_get_norm [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:41:03,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-23 23:41:03,403 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-23 23:41:03,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-23 23:41:03,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-23 23:41:03,404 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-23 23:41:03,404 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 23:41:03,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:41:03,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_cap_set [2024-11-23 23:41:03,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_cap_set [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:41:03,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 23:41:03,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure timblogiw_bytes_per_line [2024-11-23 23:41:03,405 INFO L138 BoogieDeclarations]: Found implementation of procedure timblogiw_bytes_per_line [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:41:03,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:41:03,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:41:03,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:41:03,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:41:04,415 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:41:04,418 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:41:04,870 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:41:31,215 INFO L? ?]: Removed 1584 outVars from TransFormulas that were not future-live. [2024-11-23 23:41:31,215 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:41:31,249 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:41:31,250 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:41:31,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:41:31 BoogieIcfgContainer [2024-11-23 23:41:31,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:41:31,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:41:31,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:41:31,267 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:41:31,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:40:57" (1/3) ... [2024-11-23 23:41:31,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25fa9d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:41:31, skipping insertion in model container [2024-11-23 23:41:31,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:41:00" (2/3) ... [2024-11-23 23:41:31,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25fa9d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:41:31, skipping insertion in model container [2024-11-23 23:41:31,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:41:31" (3/3) ... [2024-11-23 23:41:31,270 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-23 23:41:31,286 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:41:31,290 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-23 23:41:31,370 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:41:31,386 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;@6baca237, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:41:31,387 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:41:31,397 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-23 23:41:31,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-23 23:41:31,451 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:31,453 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-23 23:41:31,454 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:31,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:31,461 INFO L85 PathProgramCache]: Analyzing trace with hash -627185632, now seen corresponding path program 1 times [2024-11-23 23:41:31,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:31,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841797425] [2024-11-23 23:41:31,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:31,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:41:56,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:41:57,472 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-23 23:41:57,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:41:57,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841797425] [2024-11-23 23:41:57,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841797425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:41:57,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:41:57,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:41:57,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270545524] [2024-11-23 23:41:57,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:41:57,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:41:57,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:41:57,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:41:57,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:41:57,520 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-23 23:41:58,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:41:58,405 INFO L93 Difference]: Finished difference Result 2321 states and 3389 transitions. [2024-11-23 23:41:58,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:41:58,407 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-23 23:41:58,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:41:58,431 INFO L225 Difference]: With dead ends: 2321 [2024-11-23 23:41:58,431 INFO L226 Difference]: Without dead ends: 1433 [2024-11-23 23:41:58,442 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-23 23:41:58,445 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-23 23:41:58,445 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-23 23:41:58,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-23 23:41:58,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1431. [2024-11-23 23:41:58,635 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-23 23:41:58,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2010 transitions. [2024-11-23 23:41:58,661 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2010 transitions. Word has length 285 [2024-11-23 23:41:58,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:41:58,664 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2010 transitions. [2024-11-23 23:41:58,665 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-23 23:41:58,665 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2010 transitions. [2024-11-23 23:41:58,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-23 23:41:58,690 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:41:58,691 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-23 23:41:58,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:41:58,691 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:41:58,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:41:58,692 INFO L85 PathProgramCache]: Analyzing trace with hash 2131775314, now seen corresponding path program 1 times [2024-11-23 23:41:58,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:41:58,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50155012] [2024-11-23 23:41:58,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:41:58,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:42:22,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:42:23,601 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-23 23:42:23,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:42:23,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50155012] [2024-11-23 23:42:23,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50155012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:42:23,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:42:23,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:42:23,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225278473] [2024-11-23 23:42:23,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:42:23,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:42:23,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:42:23,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:42:23,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:42:23,609 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-23 23:42:23,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:42:23,809 INFO L93 Difference]: Finished difference Result 1435 states and 2014 transitions. [2024-11-23 23:42:23,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:42:23,810 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-23 23:42:23,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:42:23,831 INFO L225 Difference]: With dead ends: 1435 [2024-11-23 23:42:23,831 INFO L226 Difference]: Without dead ends: 1432 [2024-11-23 23:42:23,832 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-23 23:42:23,834 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-23 23:42:23,835 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-23 23:42:23,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2024-11-23 23:42:23,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1432. [2024-11-23 23:42:23,933 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-23 23:42:23,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2011 transitions. [2024-11-23 23:42:23,947 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2011 transitions. Word has length 344 [2024-11-23 23:42:23,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:42:23,950 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2011 transitions. [2024-11-23 23:42:23,951 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-23 23:42:23,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2011 transitions. [2024-11-23 23:42:23,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2024-11-23 23:42:23,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:42:23,967 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-23 23:42:23,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:42:23,968 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:42:23,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:42:23,968 INFO L85 PathProgramCache]: Analyzing trace with hash -42127962, now seen corresponding path program 1 times [2024-11-23 23:42:23,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:42:23,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763074031] [2024-11-23 23:42:23,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:42:23,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:42:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:42:49,018 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-23 23:42:49,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:42:49,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763074031] [2024-11-23 23:42:49,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763074031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:42:49,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:42:49,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:42:49,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12118808] [2024-11-23 23:42:49,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:42:49,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:42:49,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:42:49,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:42:49,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:42:49,023 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-23 23:42:49,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:42:49,544 INFO L93 Difference]: Finished difference Result 4031 states and 5687 transitions. [2024-11-23 23:42:49,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:42:49,545 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-23 23:42:49,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:42:49,573 INFO L225 Difference]: With dead ends: 4031 [2024-11-23 23:42:49,573 INFO L226 Difference]: Without dead ends: 2696 [2024-11-23 23:42:49,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:42:49,580 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-23 23:42:49,580 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-23 23:42:49,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2696 states. [2024-11-23 23:42:49,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2696 to 2672. [2024-11-23 23:42:49,738 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-23 23:42:49,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2672 states to 2672 states and 3783 transitions. [2024-11-23 23:42:49,765 INFO L78 Accepts]: Start accepts. Automaton has 2672 states and 3783 transitions. Word has length 346 [2024-11-23 23:42:49,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:42:49,767 INFO L471 AbstractCegarLoop]: Abstraction has 2672 states and 3783 transitions. [2024-11-23 23:42:49,771 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-23 23:42:49,771 INFO L276 IsEmpty]: Start isEmpty. Operand 2672 states and 3783 transitions. [2024-11-23 23:42:49,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-23 23:42:49,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:42:49,796 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-23 23:42:49,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:42:49,796 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:42:49,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:42:49,798 INFO L85 PathProgramCache]: Analyzing trace with hash 857569014, now seen corresponding path program 1 times [2024-11-23 23:42:49,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:42:49,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701179641] [2024-11-23 23:42:49,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:42:49,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:43:12,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:43:13,499 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-23 23:43:13,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:43:13,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701179641] [2024-11-23 23:43:13,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701179641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:43:13,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:43:13,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:43:13,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642283010] [2024-11-23 23:43:13,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:43:13,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:43:13,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:43:13,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:43:13,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:43:13,502 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-23 23:43:17,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:43:18,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:43:18,756 INFO L93 Difference]: Finished difference Result 7660 states and 10837 transitions. [2024-11-23 23:43:18,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:43:18,757 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-23 23:43:18,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:43:18,789 INFO L225 Difference]: With dead ends: 7660 [2024-11-23 23:43:18,790 INFO L226 Difference]: Without dead ends: 5085 [2024-11-23 23:43:18,800 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-23 23:43:18,801 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.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:43:18,802 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.0s Time] [2024-11-23 23:43:18,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2024-11-23 23:43:19,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5082. [2024-11-23 23:43:19,050 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-23 23:43:19,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5082 states to 5082 states and 7162 transitions. [2024-11-23 23:43:19,089 INFO L78 Accepts]: Start accepts. Automaton has 5082 states and 7162 transitions. Word has length 421 [2024-11-23 23:43:19,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:43:19,090 INFO L471 AbstractCegarLoop]: Abstraction has 5082 states and 7162 transitions. [2024-11-23 23:43:19,091 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-23 23:43:19,091 INFO L276 IsEmpty]: Start isEmpty. Operand 5082 states and 7162 transitions. [2024-11-23 23:43:19,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-23 23:43:19,117 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:43:19,118 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-23 23:43:19,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:43:19,119 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:43:19,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:43:19,119 INFO L85 PathProgramCache]: Analyzing trace with hash -2136857404, now seen corresponding path program 1 times [2024-11-23 23:43:19,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:43:19,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9038909] [2024-11-23 23:43:19,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:43:19,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:43:44,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:43:48,920 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-23 23:43:48,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:43:48,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9038909] [2024-11-23 23:43:48,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9038909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:43:48,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:43:48,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:43:48,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500336654] [2024-11-23 23:43:48,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:43:48,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:43:48,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:43:48,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:43:48,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:43:48,927 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-23 23:43:49,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:43:49,221 INFO L93 Difference]: Finished difference Result 7669 states and 10778 transitions. [2024-11-23 23:43:49,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:43:49,222 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-23 23:43:49,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:43:49,263 INFO L225 Difference]: With dead ends: 7669 [2024-11-23 23:43:49,264 INFO L226 Difference]: Without dead ends: 5084 [2024-11-23 23:43:49,275 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-23 23:43:49,278 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-23 23:43:49,279 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-23 23:43:49,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2024-11-23 23:43:49,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 5082. [2024-11-23 23:43:49,579 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-23 23:43:49,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5082 states to 5082 states and 7158 transitions. [2024-11-23 23:43:49,627 INFO L78 Accepts]: Start accepts. Automaton has 5082 states and 7158 transitions. Word has length 421 [2024-11-23 23:43:49,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:43:49,630 INFO L471 AbstractCegarLoop]: Abstraction has 5082 states and 7158 transitions. [2024-11-23 23:43:49,634 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-23 23:43:49,634 INFO L276 IsEmpty]: Start isEmpty. Operand 5082 states and 7158 transitions. [2024-11-23 23:43:49,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-23 23:43:49,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:43:49,675 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-23 23:43:49,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:43:49,676 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:43:49,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:43:49,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1134847495, now seen corresponding path program 1 times [2024-11-23 23:43:49,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:43:49,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5900285] [2024-11-23 23:43:49,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:43:49,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:19,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:22,491 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-23 23:44:22,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:22,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5900285] [2024-11-23 23:44:22,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5900285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:22,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:22,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:44:22,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501159730] [2024-11-23 23:44:22,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:22,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:44:22,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:22,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:44:22,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:44:22,499 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-23 23:44:22,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:44:22,914 INFO L93 Difference]: Finished difference Result 10089 states and 14206 transitions. [2024-11-23 23:44:22,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:44:22,920 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-23 23:44:22,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:44:22,966 INFO L225 Difference]: With dead ends: 10089 [2024-11-23 23:44:22,966 INFO L226 Difference]: Without dead ends: 5083 [2024-11-23 23:44:22,986 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-23 23:44:22,987 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 0 mSDsluCounter, 2360 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:44:22,988 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.2s Time] [2024-11-23 23:44:22,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5083 states. [2024-11-23 23:44:23,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5083 to 5083. [2024-11-23 23:44:23,277 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-23 23:44:23,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5083 states to 5083 states and 7159 transitions. [2024-11-23 23:44:23,320 INFO L78 Accepts]: Start accepts. Automaton has 5083 states and 7159 transitions. Word has length 423 [2024-11-23 23:44:23,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:44:23,321 INFO L471 AbstractCegarLoop]: Abstraction has 5083 states and 7159 transitions. [2024-11-23 23:44:23,322 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-23 23:44:23,322 INFO L276 IsEmpty]: Start isEmpty. Operand 5083 states and 7159 transitions. [2024-11-23 23:44:23,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-23 23:44:23,353 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:44:23,353 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-23 23:44:23,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:44:23,354 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:44:23,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:23,355 INFO L85 PathProgramCache]: Analyzing trace with hash -391630339, now seen corresponding path program 1 times [2024-11-23 23:44:23,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:23,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130734034] [2024-11-23 23:44:23,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:23,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:54,376 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-23 23:44:54,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:54,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130734034] [2024-11-23 23:44:54,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130734034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:54,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170121530] [2024-11-23 23:44:54,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:54,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:54,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:54,382 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:54,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:45:21,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:21,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 7186 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:45:21,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:45:22,067 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-23 23:45:22,068 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:45:27,200 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-23 23:45:27,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170121530] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:45:27,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:45:27,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-11-23 23:45:27,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224441790] [2024-11-23 23:45:27,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:45:27,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:45:27,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:45:27,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:45:27,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:45:27,202 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-23 23:45:27,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:27,438 INFO L93 Difference]: Finished difference Result 10078 states and 14193 transitions. [2024-11-23 23:45:27,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:45:27,439 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-23 23:45:27,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:27,482 INFO L225 Difference]: With dead ends: 10078 [2024-11-23 23:45:27,483 INFO L226 Difference]: Without dead ends: 5084 [2024-11-23 23:45:27,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 843 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:45:27,499 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-23 23:45:27,500 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-23 23:45:27,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2024-11-23 23:45:27,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 5084. [2024-11-23 23:45:27,701 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-23 23:45:27,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 7160 transitions. [2024-11-23 23:45:27,727 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 7160 transitions. Word has length 424 [2024-11-23 23:45:27,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:27,728 INFO L471 AbstractCegarLoop]: Abstraction has 5084 states and 7160 transitions. [2024-11-23 23:45:27,728 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-23 23:45:27,728 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 7160 transitions. [2024-11-23 23:45:27,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-11-23 23:45:27,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:27,749 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-23 23:45:27,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:45:27,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 23:45:27,950 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:27,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:27,955 INFO L85 PathProgramCache]: Analyzing trace with hash -626901454, now seen corresponding path program 1 times [2024-11-23 23:45:27,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:27,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730401080] [2024-11-23 23:45:27,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:27,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:45:52,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:54,945 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-23 23:45:54,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:45:54,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730401080] [2024-11-23 23:45:54,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730401080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:45:54,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451019963] [2024-11-23 23:45:54,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:54,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:45:54,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:45:54,949 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:45:54,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:46:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:20,056 INFO L256 TraceCheckSpWp]: Trace formula consists of 7201 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:46:20,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:46:20,729 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-23 23:46:20,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:46:25,383 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-23 23:46:25,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451019963] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:46:25,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:46:25,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-11-23 23:46:25,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717235992] [2024-11-23 23:46:25,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:46:25,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:46:25,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:46:25,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:46:25,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:46:25,385 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-23 23:46:25,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:46:25,618 INFO L93 Difference]: Finished difference Result 10073 states and 14187 transitions. [2024-11-23 23:46:25,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:46:25,619 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-23 23:46:25,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:46:25,651 INFO L225 Difference]: With dead ends: 10073 [2024-11-23 23:46:25,652 INFO L226 Difference]: Without dead ends: 5085 [2024-11-23 23:46:25,668 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-23 23:46:25,669 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-23 23:46:25,669 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-23 23:46:25,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2024-11-23 23:46:25,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5085. [2024-11-23 23:46:25,871 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-23 23:46:25,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5085 states to 5085 states and 7161 transitions. [2024-11-23 23:46:25,896 INFO L78 Accepts]: Start accepts. Automaton has 5085 states and 7161 transitions. Word has length 425 [2024-11-23 23:46:25,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:46:25,897 INFO L471 AbstractCegarLoop]: Abstraction has 5085 states and 7161 transitions. [2024-11-23 23:46:25,897 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-23 23:46:25,897 INFO L276 IsEmpty]: Start isEmpty. Operand 5085 states and 7161 transitions. [2024-11-23 23:46:25,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2024-11-23 23:46:25,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:46:25,918 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-23 23:46:25,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:46:26,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:46:26,119 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:46:26,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:46:26,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1572279711, now seen corresponding path program 1 times [2024-11-23 23:46:26,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:46:26,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469385178] [2024-11-23 23:46:26,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:26,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:49,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:51,218 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-23 23:46:51,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:46:51,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469385178] [2024-11-23 23:46:51,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469385178] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:46:51,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367348666] [2024-11-23 23:46:51,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:46:51,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:46:51,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:46:51,221 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:46:51,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:47:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:18,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 7216 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 23:47:18,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:47:19,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3474 backedges. 980 proven. 1 refuted. 0 times theorem prover too weak. 2493 trivial. 0 not checked. [2024-11-23 23:47:19,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:47:23,675 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-23 23:47:23,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367348666] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:47:23,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:47:23,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-23 23:47:23,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290463420] [2024-11-23 23:47:23,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:47:23,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 23:47:23,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:23,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 23:47:23,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:47:23,678 INFO L87 Difference]: Start difference. First operand 5085 states and 7161 transitions. Second operand has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2024-11-23 23:47:24,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:24,422 INFO L93 Difference]: Finished difference Result 10098 states and 14217 transitions. [2024-11-23 23:47:24,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:47:24,423 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 426 [2024-11-23 23:47:24,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:24,452 INFO L225 Difference]: With dead ends: 10098 [2024-11-23 23:47:24,452 INFO L226 Difference]: Without dead ends: 5088 [2024-11-23 23:47:24,466 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 856 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:47:24,467 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 0 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:24,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3543 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:47:24,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5088 states. [2024-11-23 23:47:24,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5088 to 5088. [2024-11-23 23:47:24,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5088 states, 3789 states have (on average 1.331485880179467) internal successors, (5045), 3807 states have internal predecessors, (5045), 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-23 23:47:24,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5088 states to 5088 states and 7164 transitions. [2024-11-23 23:47:24,687 INFO L78 Accepts]: Start accepts. Automaton has 5088 states and 7164 transitions. Word has length 426 [2024-11-23 23:47:24,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:24,688 INFO L471 AbstractCegarLoop]: Abstraction has 5088 states and 7164 transitions. [2024-11-23 23:47:24,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2024-11-23 23:47:24,688 INFO L276 IsEmpty]: Start isEmpty. Operand 5088 states and 7164 transitions. [2024-11-23 23:47:24,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-23 23:47:24,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:24,708 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 4, 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-23 23:47:24,748 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:47:24,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:24,909 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:24,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:24,910 INFO L85 PathProgramCache]: Analyzing trace with hash 145185961, now seen corresponding path program 2 times [2024-11-23 23:47:24,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:24,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406553995] [2024-11-23 23:47:24,910 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:47:24,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:49,467 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:47:49,467 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:47:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 3483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3483 trivial. 0 not checked. [2024-11-23 23:47:51,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:51,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406553995] [2024-11-23 23:47:51,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406553995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:51,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:51,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:47:51,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934850856] [2024-11-23 23:47:51,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:51,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:47:51,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:51,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:47:51,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:47:51,119 INFO L87 Difference]: Start difference. First operand 5088 states and 7164 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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-23 23:47:51,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:51,349 INFO L93 Difference]: Finished difference Result 10091 states and 14207 transitions. [2024-11-23 23:47:51,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:47:51,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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 429 [2024-11-23 23:47:51,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:51,380 INFO L225 Difference]: With dead ends: 10091 [2024-11-23 23:47:51,380 INFO L226 Difference]: Without dead ends: 5089 [2024-11-23 23:47:51,394 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:47:51,394 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-23 23:47:51,395 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-23 23:47:51,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2024-11-23 23:47:51,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 5089. [2024-11-23 23:47:51,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5089 states, 3790 states have (on average 1.3313984168865436) internal successors, (5046), 3808 states have internal predecessors, (5046), 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-23 23:47:51,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5089 states to 5089 states and 7165 transitions. [2024-11-23 23:47:51,608 INFO L78 Accepts]: Start accepts. Automaton has 5089 states and 7165 transitions. Word has length 429 [2024-11-23 23:47:51,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:51,609 INFO L471 AbstractCegarLoop]: Abstraction has 5089 states and 7165 transitions. [2024-11-23 23:47:51,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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-23 23:47:51,609 INFO L276 IsEmpty]: Start isEmpty. Operand 5089 states and 7165 transitions. [2024-11-23 23:47:51,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-23 23:47:51,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:51,631 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 4, 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-23 23:47:51,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:47:51,631 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:51,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:51,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1703927216, now seen corresponding path program 1 times [2024-11-23 23:47:51,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:51,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185129139] [2024-11-23 23:47:51,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:51,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:48:15,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:48:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3484 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3483 trivial. 0 not checked. [2024-11-23 23:48:16,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:48:16,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185129139] [2024-11-23 23:48:16,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185129139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:48:16,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751786923] [2024-11-23 23:48:16,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:48:16,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:48:16,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:48:16,979 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:48:16,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:48:43,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:48:43,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 7276 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 23:48:43,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:48:44,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3484 backedges. 980 proven. 8 refuted. 0 times theorem prover too weak. 2496 trivial. 0 not checked. [2024-11-23 23:48:44,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:48:50,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3484 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3483 trivial. 0 not checked. [2024-11-23 23:48:50,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751786923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:48:50,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:48:50,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 5] total 14 [2024-11-23 23:48:50,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643431000] [2024-11-23 23:48:50,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:48:50,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:48:50,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:48:50,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:48:50,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:48:50,118 INFO L87 Difference]: Start difference. First operand 5089 states and 7165 transitions. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 2 states have call successors, (86), 2 states have call predecessors, (86), 6 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2024-11-23 23:48:52,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:48:52,517 INFO L93 Difference]: Finished difference Result 10099 states and 14218 transitions. [2024-11-23 23:48:52,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:48:52,518 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 2 states have call successors, (86), 2 states have call predecessors, (86), 6 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 430 [2024-11-23 23:48:52,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:48:52,546 INFO L225 Difference]: With dead ends: 10099 [2024-11-23 23:48:52,546 INFO L226 Difference]: Without dead ends: 5093 [2024-11-23 23:48:52,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 866 GetRequests, 851 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-23 23:48:52,560 INFO L435 NwaCegarLoop]: 1176 mSDtfsCounter, 1 mSDsluCounter, 12921 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14097 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:48:52,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14097 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 23:48:52,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5093 states. [2024-11-23 23:48:52,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5093 to 5093. [2024-11-23 23:48:52,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5093 states, 3794 states have (on average 1.331049024775962) internal successors, (5050), 3812 states have internal predecessors, (5050), 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-23 23:48:52,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5093 states to 5093 states and 7169 transitions. [2024-11-23 23:48:52,757 INFO L78 Accepts]: Start accepts. Automaton has 5093 states and 7169 transitions. Word has length 430 [2024-11-23 23:48:52,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:48:52,758 INFO L471 AbstractCegarLoop]: Abstraction has 5093 states and 7169 transitions. [2024-11-23 23:48:52,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 2 states have call successors, (86), 2 states have call predecessors, (86), 6 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2024-11-23 23:48:52,759 INFO L276 IsEmpty]: Start isEmpty. Operand 5093 states and 7169 transitions. [2024-11-23 23:48:52,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-23 23:48:52,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:48:52,772 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:48:52,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:48:52,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:48:52,977 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:48:52,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:48:52,978 INFO L85 PathProgramCache]: Analyzing trace with hash -890440246, now seen corresponding path program 2 times [2024-11-23 23:48:52,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:48:52,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211785948] [2024-11-23 23:48:52,978 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:48:52,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:49:16,391 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:49:16,391 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:49:18,824 INFO L134 CoverageAnalysis]: Checked inductivity of 3495 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3492 trivial. 0 not checked. [2024-11-23 23:49:18,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:49:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211785948] [2024-11-23 23:49:18,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211785948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:49:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108170327] [2024-11-23 23:49:18,824 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:49:18,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:49:18,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:49:18,827 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:49:18,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a522eff0-760f-464d-8e7b-4400d6d30213/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process