./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 e997427d9ea56e1cd2f3b4f214f76f2cbd1227f5579082c63a7e80c81b2ac86e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:38:15,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:38:15,887 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:38:15,893 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:38:15,894 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:38:15,915 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:38:15,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:38:15,916 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:38:15,917 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:38:15,918 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:38:15,919 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:38:15,920 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:38:15,920 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:38:15,920 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:38:15,920 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:38:15,921 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:38:15,921 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:38:15,921 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:38:15,921 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:38:15,921 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:38:15,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:38:15,924 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:38:15,924 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:38:15,924 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:38:15,924 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:38:15,924 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:38:15,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:38:15,925 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:38:15,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:38:15,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:38:15,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:38:15,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:38:15,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:38:15,926 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> e997427d9ea56e1cd2f3b4f214f76f2cbd1227f5579082c63a7e80c81b2ac86e [2024-11-22 15:38:16,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:38:16,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:38:16,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:38:16,190 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:38:16,191 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:38:16,192 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i [2024-11-22 15:38:17,412 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:38:17,817 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:38:17,818 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i [2024-11-22 15:38:17,853 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/116dff796/13c0f142668c467f8345156a214ca466/FLAG4712e91f9 [2024-11-22 15:38:17,866 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/116dff796/13c0f142668c467f8345156a214ca466 [2024-11-22 15:38:17,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:38:17,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:38:17,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:38:17,872 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:38:17,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:38:17,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:38:17" (1/1) ... [2024-11-22 15:38:17,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41f64ee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:17, skipping insertion in model container [2024-11-22 15:38:17,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:38:17" (1/1) ... [2024-11-22 15:38:17,957 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:38:19,050 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i[186321,186334] [2024-11-22 15:38:19,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:38:19,242 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:38:19,467 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i[186321,186334] [2024-11-22 15:38:19,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:38:19,591 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:38:19,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19 WrapperNode [2024-11-22 15:38:19,592 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:38:19,593 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:38:19,593 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:38:19,593 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:38:19,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:19,647 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:19,733 INFO L138 Inliner]: procedures = 210, calls = 1206, calls flagged for inlining = 98, calls inlined = 94, statements flattened = 3607 [2024-11-22 15:38:19,733 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:38:19,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:38:19,735 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:38:19,735 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:38:19,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:19,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:19,759 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,149 INFO L175 MemorySlicer]: Split 604 memory accesses to 7 slices as follows [2, 491, 39, 5, 47, 3, 17]. 81 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [2, 40, 0, 0, 0, 0, 0]. The 446 writes are split as follows [0, 382, 2, 0, 47, 3, 12]. [2024-11-22 15:38:20,149 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,150 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,269 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:38:20,288 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:38:20,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:38:20,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:38:20,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (1/1) ... [2024-11-22 15:38:20,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:38:20,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:38:20,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:38:20,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:38:20,364 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_select_profile [2024-11-22 15:38:20,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_select_profile [2024-11-22 15:38:20,364 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 15:38:20,364 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 15:38:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_receive [2024-11-22 15:38:20,365 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_receive [2024-11-22 15:38:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:38:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:38:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:38:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:38:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:38:20,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:38:20,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:38:20,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:38:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:38:20,367 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_drvdata [2024-11-22 15:38:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_drvdata [2024-11-22 15:38:20,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:38:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:38:20,367 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_raw_event [2024-11-22 15:38:20,367 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_raw_event [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_report_event [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_report_event [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:38:20,368 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:38:20,368 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-22 15:38:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_kovaplus_lock_of_kovaplus_device [2024-11-22 15:38:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_kovaplus_lock_of_kovaplus_device [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_write [2024-11-22 15:38:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_write [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_remove [2024-11-22 15:38:20,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_remove [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:38:20,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_convert_event_cpi [2024-11-22 15:38:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_convert_event_cpi [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 15:38:20,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:38:20,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:38:20,371 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 15:38:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 15:38:20,371 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-22 15:38:20,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-22 15:38:20,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:38:20,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:38:20,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:38:20,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:38:20,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:38:20,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:38:20,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:38:20,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_kovaplus_lock_of_kovaplus_device [2024-11-22 15:38:20,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_kovaplus_lock_of_kovaplus_device [2024-11-22 15:38:20,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:38:20,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:38:20,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:38:20,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:38:20,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:38:20,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:38:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:38:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_read_profilex_settings [2024-11-22 15:38:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_read_profilex_settings [2024-11-22 15:38:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_read [2024-11-22 15:38:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_read [2024-11-22 15:38:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_profile_activated [2024-11-22 15:38:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_profile_activated [2024-11-22 15:38:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:38:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:38:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-22 15:38:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:38:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:38:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:38:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:38:20,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:38:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:38:20,379 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_read_profilex_buttons [2024-11-22 15:38:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_read_profilex_buttons [2024-11-22 15:38:20,379 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_send_with_status [2024-11-22 15:38:20,379 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_send_with_status [2024-11-22 15:38:20,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:38:20,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:38:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:38:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:38:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:38:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:38:20,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:38:20,381 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-22 15:38:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-22 15:38:20,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:38:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:38:20,381 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 15:38:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 15:38:20,859 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:38:20,862 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:38:20,940 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:38:34,937 INFO L? ?]: Removed 1153 outVars from TransFormulas that were not future-live. [2024-11-22 15:38:34,937 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:38:34,975 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:38:34,976 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-22 15:38:34,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:34 BoogieIcfgContainer [2024-11-22 15:38:34,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:38:34,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:38:34,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:38:34,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:38:34,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:38:17" (1/3) ... [2024-11-22 15:38:34,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac1f2fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:38:34, skipping insertion in model container [2024-11-22 15:38:34,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:19" (2/3) ... [2024-11-22 15:38:34,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ac1f2fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:38:34, skipping insertion in model container [2024-11-22 15:38:34,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:34" (3/3) ... [2024-11-22 15:38:34,986 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i [2024-11-22 15:38:34,999 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:38:35,000 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:38:35,077 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:38:35,082 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;@78104d72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:38:35,082 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:38:35,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 938 states, 646 states have (on average 1.3761609907120742) internal successors, (889), 680 states have internal predecessors, (889), 256 states have call successors, (256), 35 states have call predecessors, (256), 34 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2024-11-22 15:38:35,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1239 [2024-11-22 15:38:35,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:35,145 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:38:35,145 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:35,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:35,153 INFO L85 PathProgramCache]: Analyzing trace with hash -888666668, now seen corresponding path program 1 times [2024-11-22 15:38:35,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:35,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627559884] [2024-11-22 15:38:35,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:35,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:41,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:43,107 INFO L134 CoverageAnalysis]: Checked inductivity of 24930 backedges. 0 proven. 275 refuted. 0 times theorem prover too weak. 24655 trivial. 0 not checked. [2024-11-22 15:38:43,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:43,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627559884] [2024-11-22 15:38:43,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627559884] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:38:43,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70450318] [2024-11-22 15:38:43,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:43,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:38:43,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:38:43,112 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:38:43,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:38:51,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:51,420 INFO L255 TraceCheckSpWp]: Trace formula consists of 10478 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:38:51,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:38:51,550 INFO L134 CoverageAnalysis]: Checked inductivity of 24930 backedges. 495 proven. 0 refuted. 0 times theorem prover too weak. 24435 trivial. 0 not checked. [2024-11-22 15:38:51,551 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:38:51,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70450318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:51,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:38:51,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:38:51,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670050153] [2024-11-22 15:38:51,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:51,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:38:51,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:51,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:38:51,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:38:51,589 INFO L87 Difference]: Start difference. First operand has 938 states, 646 states have (on average 1.3761609907120742) internal successors, (889), 680 states have internal predecessors, (889), 256 states have call successors, (256), 35 states have call predecessors, (256), 34 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-22 15:38:51,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:51,674 INFO L93 Difference]: Finished difference Result 1853 states and 2841 transitions. [2024-11-22 15:38:51,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:38:51,677 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1238 [2024-11-22 15:38:51,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:51,693 INFO L225 Difference]: With dead ends: 1853 [2024-11-22 15:38:51,694 INFO L226 Difference]: Without dead ends: 881 [2024-11-22 15:38:51,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1239 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:38:51,704 INFO L432 NwaCegarLoop]: 1357 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:51,705 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1357 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:38:51,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2024-11-22 15:38:51,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 881. [2024-11-22 15:38:51,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 625 states have (on average 1.3392) internal successors, (837), 633 states have internal predecessors, (837), 225 states have call successors, (225), 31 states have call predecessors, (225), 30 states have return successors, (219), 219 states have call predecessors, (219), 219 states have call successors, (219) [2024-11-22 15:38:51,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1281 transitions. [2024-11-22 15:38:51,802 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1281 transitions. Word has length 1238 [2024-11-22 15:38:51,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:51,803 INFO L471 AbstractCegarLoop]: Abstraction has 881 states and 1281 transitions. [2024-11-22 15:38:51,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-22 15:38:51,804 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1281 transitions. [2024-11-22 15:38:51,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1239 [2024-11-22 15:38:51,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:51,835 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:38:51,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:38:52,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:38:52,037 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:52,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:52,038 INFO L85 PathProgramCache]: Analyzing trace with hash -762889276, now seen corresponding path program 1 times [2024-11-22 15:38:52,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:52,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572177691] [2024-11-22 15:38:52,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:52,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:39:00,374 INFO L134 CoverageAnalysis]: Checked inductivity of 24930 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24930 trivial. 0 not checked. [2024-11-22 15:39:00,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:39:00,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572177691] [2024-11-22 15:39:00,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572177691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:39:00,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:39:00,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:39:00,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23850713] [2024-11-22 15:39:00,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:39:00,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:39:00,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:39:00,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:39:00,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:00,382 INFO L87 Difference]: Start difference. First operand 881 states and 1281 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2024-11-22 15:39:04,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:39:05,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:39:05,109 INFO L93 Difference]: Finished difference Result 2150 states and 3122 transitions. [2024-11-22 15:39:05,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:39:05,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 1238 [2024-11-22 15:39:05,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:39:05,126 INFO L225 Difference]: With dead ends: 2150 [2024-11-22 15:39:05,126 INFO L226 Difference]: Without dead ends: 1483 [2024-11-22 15:39:05,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:05,131 INFO L432 NwaCegarLoop]: 1300 mSDtfsCounter, 882 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2551 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-22 15:39:05,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2551 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-22 15:39:05,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1483 states. [2024-11-22 15:39:05,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1483 to 1479. [2024-11-22 15:39:05,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1479 states, 1098 states have (on average 1.3770491803278688) internal successors, (1512), 1108 states have internal predecessors, (1512), 323 states have call successors, (323), 58 states have call predecessors, (323), 57 states have return successors, (317), 317 states have call predecessors, (317), 317 states have call successors, (317) [2024-11-22 15:39:05,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2152 transitions. [2024-11-22 15:39:05,197 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2152 transitions. Word has length 1238 [2024-11-22 15:39:05,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:39:05,200 INFO L471 AbstractCegarLoop]: Abstraction has 1479 states and 2152 transitions. [2024-11-22 15:39:05,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2024-11-22 15:39:05,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2152 transitions. [2024-11-22 15:39:05,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1251 [2024-11-22 15:39:05,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:39:05,211 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:39:05,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:39:05,211 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:39:05,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:39:05,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1082031071, now seen corresponding path program 1 times [2024-11-22 15:39:05,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:39:05,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133797923] [2024-11-22 15:39:05,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:39:05,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:39:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:39:12,600 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-22 15:39:12,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:39:12,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133797923] [2024-11-22 15:39:12,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133797923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:39:12,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:39:12,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:39:12,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223177474] [2024-11-22 15:39:12,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:39:12,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:39:12,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:39:12,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:39:12,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:12,607 INFO L87 Difference]: Start difference. First operand 1479 states and 2152 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:12,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:39:12,824 INFO L93 Difference]: Finished difference Result 3961 states and 5748 transitions. [2024-11-22 15:39:12,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:39:12,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1250 [2024-11-22 15:39:12,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:39:12,842 INFO L225 Difference]: With dead ends: 3961 [2024-11-22 15:39:12,843 INFO L226 Difference]: Without dead ends: 2696 [2024-11-22 15:39:12,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:12,850 INFO L432 NwaCegarLoop]: 1287 mSDtfsCounter, 1231 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:39:12,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 2245 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:39:12,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2696 states. [2024-11-22 15:39:12,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2696 to 2675. [2024-11-22 15:39:12,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2675 states, 2045 states have (on average 1.3985330073349633) internal successors, (2860), 2061 states have internal predecessors, (2860), 517 states have call successors, (517), 113 states have call predecessors, (517), 112 states have return successors, (511), 510 states have call predecessors, (511), 511 states have call successors, (511) [2024-11-22 15:39:12,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2675 states to 2675 states and 3888 transitions. [2024-11-22 15:39:12,932 INFO L78 Accepts]: Start accepts. Automaton has 2675 states and 3888 transitions. Word has length 1250 [2024-11-22 15:39:12,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:39:12,935 INFO L471 AbstractCegarLoop]: Abstraction has 2675 states and 3888 transitions. [2024-11-22 15:39:12,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:12,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2675 states and 3888 transitions. [2024-11-22 15:39:12,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1256 [2024-11-22 15:39:12,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:39:12,945 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:39:12,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:39:12,945 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:39:12,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:39:12,946 INFO L85 PathProgramCache]: Analyzing trace with hash 937670472, now seen corresponding path program 1 times [2024-11-22 15:39:12,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:39:12,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684935798] [2024-11-22 15:39:12,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:39:12,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:39:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:39:19,640 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-22 15:39:19,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:39:19,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684935798] [2024-11-22 15:39:19,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684935798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:39:19,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:39:19,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:39:19,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150358894] [2024-11-22 15:39:19,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:39:19,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:39:19,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:39:19,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:39:19,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:19,647 INFO L87 Difference]: Start difference. First operand 2675 states and 3888 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:19,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:39:19,981 INFO L93 Difference]: Finished difference Result 7499 states and 10880 transitions. [2024-11-22 15:39:19,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:39:19,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1255 [2024-11-22 15:39:19,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:39:20,006 INFO L225 Difference]: With dead ends: 7499 [2024-11-22 15:39:20,006 INFO L226 Difference]: Without dead ends: 5038 [2024-11-22 15:39:20,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:20,019 INFO L432 NwaCegarLoop]: 1319 mSDtfsCounter, 1218 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:39:20,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 2268 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:39:20,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5038 states. [2024-11-22 15:39:20,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5038 to 5015. [2024-11-22 15:39:20,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5015 states, 3887 states have (on average 1.4087985593002315) internal successors, (5476), 3915 states have internal predecessors, (5476), 905 states have call successors, (905), 223 states have call predecessors, (905), 222 states have return successors, (899), 896 states have call predecessors, (899), 899 states have call successors, (899) [2024-11-22 15:39:20,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5015 states to 5015 states and 7280 transitions. [2024-11-22 15:39:20,169 INFO L78 Accepts]: Start accepts. Automaton has 5015 states and 7280 transitions. Word has length 1255 [2024-11-22 15:39:20,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:39:20,171 INFO L471 AbstractCegarLoop]: Abstraction has 5015 states and 7280 transitions. [2024-11-22 15:39:20,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:20,172 INFO L276 IsEmpty]: Start isEmpty. Operand 5015 states and 7280 transitions. [2024-11-22 15:39:20,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1253 [2024-11-22 15:39:20,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:39:20,182 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:39:20,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:39:20,182 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:39:20,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:39:20,183 INFO L85 PathProgramCache]: Analyzing trace with hash -15457753, now seen corresponding path program 1 times [2024-11-22 15:39:20,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:39:20,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942073541] [2024-11-22 15:39:20,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:39:20,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:39:26,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:39:26,970 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-22 15:39:26,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:39:26,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942073541] [2024-11-22 15:39:26,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942073541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:39:26,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:39:26,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:39:26,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927522912] [2024-11-22 15:39:26,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:39:26,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:39:26,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:39:26,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:39:26,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:26,974 INFO L87 Difference]: Start difference. First operand 5015 states and 7280 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:27,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:39:27,387 INFO L93 Difference]: Finished difference Result 14465 states and 20970 transitions. [2024-11-22 15:39:27,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:39:27,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1252 [2024-11-22 15:39:27,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:39:27,436 INFO L225 Difference]: With dead ends: 14465 [2024-11-22 15:39:27,436 INFO L226 Difference]: Without dead ends: 9664 [2024-11-22 15:39:27,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:27,454 INFO L432 NwaCegarLoop]: 1348 mSDtfsCounter, 1235 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:39:27,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 2297 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:39:27,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9664 states. [2024-11-22 15:39:27,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9664 to 9643. [2024-11-22 15:39:27,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9643 states, 7519 states have (on average 1.4124218646096556) internal successors, (10620), 7571 states have internal predecessors, (10620), 1681 states have call successors, (1681), 443 states have call predecessors, (1681), 442 states have return successors, (1675), 1668 states have call predecessors, (1675), 1675 states have call successors, (1675) [2024-11-22 15:39:27,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9643 states to 9643 states and 13976 transitions. [2024-11-22 15:39:27,849 INFO L78 Accepts]: Start accepts. Automaton has 9643 states and 13976 transitions. Word has length 1252 [2024-11-22 15:39:27,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:39:27,851 INFO L471 AbstractCegarLoop]: Abstraction has 9643 states and 13976 transitions. [2024-11-22 15:39:27,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:27,856 INFO L276 IsEmpty]: Start isEmpty. Operand 9643 states and 13976 transitions. [2024-11-22 15:39:27,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1257 [2024-11-22 15:39:27,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:39:27,870 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:39:27,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:39:27,871 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:39:27,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:39:27,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1509862533, now seen corresponding path program 1 times [2024-11-22 15:39:27,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:39:27,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957551153] [2024-11-22 15:39:27,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:39:27,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:39:33,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:39:35,150 INFO L134 CoverageAnalysis]: Checked inductivity of 24974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24974 trivial. 0 not checked. [2024-11-22 15:39:35,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:39:35,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957551153] [2024-11-22 15:39:35,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957551153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:39:35,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:39:35,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:39:35,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468890012] [2024-11-22 15:39:35,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:39:35,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:39:35,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:39:35,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:39:35,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:35,158 INFO L87 Difference]: Start difference. First operand 9643 states and 13976 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-22 15:39:35,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:39:35,301 INFO L93 Difference]: Finished difference Result 9645 states and 13977 transitions. [2024-11-22 15:39:35,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:39:35,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1256 [2024-11-22 15:39:35,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:39:35,373 INFO L225 Difference]: With dead ends: 9645 [2024-11-22 15:39:35,374 INFO L226 Difference]: Without dead ends: 9642 [2024-11-22 15:39:35,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:35,383 INFO L432 NwaCegarLoop]: 1278 mSDtfsCounter, 1046 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:39:35,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 1278 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:39:35,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9642 states. [2024-11-22 15:39:35,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9642 to 9642. [2024-11-22 15:39:35,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9642 states, 7519 states have (on average 1.4122888682005585) internal successors, (10619), 7570 states have internal predecessors, (10619), 1680 states have call successors, (1680), 443 states have call predecessors, (1680), 442 states have return successors, (1675), 1668 states have call predecessors, (1675), 1675 states have call successors, (1675) [2024-11-22 15:39:35,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9642 states to 9642 states and 13974 transitions. [2024-11-22 15:39:35,736 INFO L78 Accepts]: Start accepts. Automaton has 9642 states and 13974 transitions. Word has length 1256 [2024-11-22 15:39:35,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:39:35,738 INFO L471 AbstractCegarLoop]: Abstraction has 9642 states and 13974 transitions. [2024-11-22 15:39:35,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-22 15:39:35,740 INFO L276 IsEmpty]: Start isEmpty. Operand 9642 states and 13974 transitions. [2024-11-22 15:39:35,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1261 [2024-11-22 15:39:35,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:39:35,751 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 15:39:35,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:39:35,751 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:39:35,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:39:35,752 INFO L85 PathProgramCache]: Analyzing trace with hash 968033122, now seen corresponding path program 1 times [2024-11-22 15:39:35,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:39:35,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342431697] [2024-11-22 15:39:35,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:39:35,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:39:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:39:42,517 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-22 15:39:42,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:39:42,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342431697] [2024-11-22 15:39:42,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342431697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:39:42,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:39:42,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:39:42,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045895105] [2024-11-22 15:39:42,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:39:42,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:39:42,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:39:42,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:39:42,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:42,521 INFO L87 Difference]: Start difference. First operand 9642 states and 13974 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-22 15:39:42,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:39:42,992 INFO L93 Difference]: Finished difference Result 27784 states and 40186 transitions. [2024-11-22 15:39:42,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:39:42,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1260 [2024-11-22 15:39:42,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:39:43,055 INFO L225 Difference]: With dead ends: 27784 [2024-11-22 15:39:43,055 INFO L226 Difference]: Without dead ends: 18356 [2024-11-22 15:39:43,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:39:43,088 INFO L432 NwaCegarLoop]: 1375 mSDtfsCounter, 1171 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 2328 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:39:43,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 2328 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:39:43,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18356 states.