./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-pyra.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-pyra.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 2d48abbc06c71aeec5c2fd7c4bfe3a64e4c3a331115f87234999cdb923340216 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:52:43,035 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:52:43,069 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:52:43,072 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:52:43,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:52:43,089 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:52:43,090 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:52:43,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:52:43,090 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:52:43,090 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:52:43,092 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:52:43,092 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:52:43,092 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:52:43,092 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:52:43,092 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:52:43,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:52:43,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:52:43,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:52:43,093 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:52:43,093 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:52:43,094 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:52:43,094 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:52:43,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:52:43,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:52:43,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:52:43,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:52:43,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:52:43,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:52:43,095 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:52:43,095 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:52:43,096 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/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 -> 2d48abbc06c71aeec5c2fd7c4bfe3a64e4c3a331115f87234999cdb923340216 [2025-01-09 18:52:43,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:52:43,350 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:52:43,352 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:52:43,353 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:52:43,353 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:52:43,354 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2025-01-09 18:52:44,580 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ced9914aa/7e1ada67545f483ea81c8288bf1fa007/FLAG26b118483 [2025-01-09 18:52:45,011 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:52:45,012 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2025-01-09 18:52:45,047 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ced9914aa/7e1ada67545f483ea81c8288bf1fa007/FLAG26b118483 [2025-01-09 18:52:45,153 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ced9914aa/7e1ada67545f483ea81c8288bf1fa007 [2025-01-09 18:52:45,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:52:45,156 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:52:45,158 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:52:45,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:52:45,161 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:52:45,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:52:45" (1/1) ... [2025-01-09 18:52:45,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d31ac5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:45, skipping insertion in model container [2025-01-09 18:52:45,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:52:45" (1/1) ... [2025-01-09 18:52:45,228 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:52:46,138 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i[184130,184143] [2025-01-09 18:52:46,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:52:46,337 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:52:46,505 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i[184130,184143] [2025-01-09 18:52:46,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:52:46,631 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:52:46,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46 WrapperNode [2025-01-09 18:52:46,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:52:46,633 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:52:46,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:52:46,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:52:46,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:46,684 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:46,811 INFO L138 Inliner]: procedures = 207, calls = 1200, calls flagged for inlining = 96, calls inlined = 92, statements flattened = 3542 [2025-01-09 18:52:46,811 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:52:46,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:52:46,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:52:46,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:52:46,819 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:46,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:46,839 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,190 INFO L175 MemorySlicer]: Split 594 memory accesses to 7 slices as follows [2, 9, 3, 42, 47, 486, 5]. 82 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [2, 0, 0, 0, 0, 34, 5]. The 449 writes are split as follows [0, 9, 3, 2, 47, 388, 0]. [2025-01-09 18:52:47,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,272 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,278 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,316 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,331 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,354 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:52:47,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:52:47,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:52:47,356 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:52:47,357 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (1/1) ... [2025-01-09 18:52:47,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:52:47,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:52:47,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:52:47,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:52:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_receive [2025-01-09 18:52:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_receive [2025-01-09 18:52:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:52:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:52:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:52:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:52:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:52:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:52:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:52:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:52:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:52:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_drvdata [2025-01-09 18:52:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_drvdata [2025-01-09 18:52:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:52:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:52:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2025-01-09 18:52:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2025-01-09 18:52:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:52:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:52:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_report_event [2025-01-09 18:52:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_report_event [2025-01-09 18:52:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2025-01-09 18:52:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2025-01-09 18:52:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:52:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:52:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:52:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:52:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:52:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:52:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:52:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_settings [2025-01-09 18:52:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_settings [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure profile_activated [2025-01-09 18:52:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure profile_activated [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 18:52:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_send_control [2025-01-09 18:52:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_send_control [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:52:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_buttons [2025-01-09 18:52:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_buttons [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:52:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:52:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-01-09 18:52:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-01-09 18:52:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:52:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:52:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:52:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:52:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:52:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2025-01-09 18:52:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_show_actual_profile [2025-01-09 18:52:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_show_actual_profile [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read [2025-01-09 18:52:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:52:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2025-01-09 18:52:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:52:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:52:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:52:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_raw_event [2025-01-09 18:52:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_raw_event [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:52:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2025-01-09 18:52:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_remove [2025-01-09 18:52:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_remove [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_send_with_status [2025-01-09 18:52:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_send_with_status [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:52:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-01-09 18:52:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-01-09 18:52:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:52:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:52:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_write [2025-01-09 18:52:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_write [2025-01-09 18:52:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:52:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:52:47,872 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:52:47,879 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:52:48,028 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:53:02,150 INFO L? ?]: Removed 1102 outVars from TransFormulas that were not future-live. [2025-01-09 18:53:02,151 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:53:02,186 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:53:02,189 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 18:53:02,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:53:02 BoogieIcfgContainer [2025-01-09 18:53:02,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:53:02,191 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:53:02,191 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:53:02,194 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:53:02,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:52:45" (1/3) ... [2025-01-09 18:53:02,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3406a4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:53:02, skipping insertion in model container [2025-01-09 18:53:02,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:52:46" (2/3) ... [2025-01-09 18:53:02,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3406a4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:53:02, skipping insertion in model container [2025-01-09 18:53:02,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:53:02" (3/3) ... [2025-01-09 18:53:02,198 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2025-01-09 18:53:02,209 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:53:02,213 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i that has 35 procedures, 933 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-01-09 18:53:02,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:53:02,303 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;@375f0c8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:53:02,304 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:53:02,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 932 states, 637 states have (on average 1.3783359497645211) internal successors, (878), 673 states have internal predecessors, (878), 260 states have call successors, (260), 34 states have call predecessors, (260), 33 states have return successors, (238), 235 states have call predecessors, (238), 238 states have call successors, (238) [2025-01-09 18:53:02,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2025-01-09 18:53:02,373 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:02,375 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:53:02,375 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:02,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:02,380 INFO L85 PathProgramCache]: Analyzing trace with hash 6941159, now seen corresponding path program 1 times [2025-01-09 18:53:02,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:02,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436227847] [2025-01-09 18:53:02,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:02,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:09,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1259 statements into 1 equivalence classes. [2025-01-09 18:53:09,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1259 of 1259 statements. [2025-01-09 18:53:09,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:09,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:10,815 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 0 proven. 275 refuted. 0 times theorem prover too weak. 25210 trivial. 0 not checked. [2025-01-09 18:53:10,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:10,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436227847] [2025-01-09 18:53:10,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436227847] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:53:10,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530426829] [2025-01-09 18:53:10,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:10,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:53:10,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:53:10,818 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:53:10,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:53:18,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1259 statements into 1 equivalence classes. [2025-01-09 18:53:19,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1259 of 1259 statements. [2025-01-09 18:53:19,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:19,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:19,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 10796 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 18:53:19,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:53:19,511 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 495 proven. 0 refuted. 0 times theorem prover too weak. 24990 trivial. 0 not checked. [2025-01-09 18:53:19,511 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:53:19,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530426829] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:19,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:53:19,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 18:53:19,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699684932] [2025-01-09 18:53:19,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:19,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 18:53:19,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:19,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 18:53:19,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:53:19,542 INFO L87 Difference]: Start difference. First operand has 932 states, 637 states have (on average 1.3783359497645211) internal successors, (878), 673 states have internal predecessors, (878), 260 states have call successors, (260), 34 states have call predecessors, (260), 33 states have return successors, (238), 235 states have call predecessors, (238), 238 states have call successors, (238) Second operand has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2025-01-09 18:53:19,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:19,643 INFO L93 Difference]: Finished difference Result 1841 states and 2841 transitions. [2025-01-09 18:53:19,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 18:53:19,645 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 1259 [2025-01-09 18:53:19,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:19,666 INFO L225 Difference]: With dead ends: 1841 [2025-01-09 18:53:19,666 INFO L226 Difference]: Without dead ends: 874 [2025-01-09 18:53:19,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1260 GetRequests, 1260 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:53:19,675 INFO L435 NwaCegarLoop]: 1354 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, 1354 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 [2025-01-09 18:53:19,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1354 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:53:19,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2025-01-09 18:53:19,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 874. [2025-01-09 18:53:19,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 616 states have (on average 1.3409090909090908) internal successors, (826), 626 states have internal predecessors, (826), 228 states have call successors, (228), 30 states have call predecessors, (228), 29 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2025-01-09 18:53:19,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1276 transitions. [2025-01-09 18:53:19,789 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1276 transitions. Word has length 1259 [2025-01-09 18:53:19,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:19,791 INFO L471 AbstractCegarLoop]: Abstraction has 874 states and 1276 transitions. [2025-01-09 18:53:19,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2025-01-09 18:53:19,792 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1276 transitions. [2025-01-09 18:53:19,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2025-01-09 18:53:19,829 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:19,829 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:53:19,857 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:53:20,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 18:53:20,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:20,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:20,036 INFO L85 PathProgramCache]: Analyzing trace with hash 2134300279, now seen corresponding path program 1 times [2025-01-09 18:53:20,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:20,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532206296] [2025-01-09 18:53:20,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:20,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:26,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1259 statements into 1 equivalence classes. [2025-01-09 18:53:27,048 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1259 of 1259 statements. [2025-01-09 18:53:27,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:27,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:28,955 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25485 trivial. 0 not checked. [2025-01-09 18:53:28,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:28,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532206296] [2025-01-09 18:53:28,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532206296] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:28,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:28,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:28,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586659863] [2025-01-09 18:53:28,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:28,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:28,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:28,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:28,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:28,963 INFO L87 Difference]: Start difference. First operand 874 states and 1276 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, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2025-01-09 18:53:33,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:53:33,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:33,711 INFO L93 Difference]: Finished difference Result 2115 states and 3086 transitions. [2025-01-09 18:53:33,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:53:33,711 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, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1259 [2025-01-09 18:53:33,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:33,726 INFO L225 Difference]: With dead ends: 2115 [2025-01-09 18:53:33,729 INFO L226 Difference]: Without dead ends: 1461 [2025-01-09 18:53:33,733 INFO L434 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 [2025-01-09 18:53:33,733 INFO L435 NwaCegarLoop]: 1295 mSDtfsCounter, 865 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 2541 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.7s IncrementalHoareTripleChecker+Time [2025-01-09 18:53:33,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 2541 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 18:53:33,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2025-01-09 18:53:33,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1457. [2025-01-09 18:53:33,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1457 states, 1076 states have (on average 1.3810408921933086) internal successors, (1486), 1090 states have internal predecessors, (1486), 325 states have call successors, (325), 56 states have call predecessors, (325), 55 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2025-01-09 18:53:33,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2130 transitions. [2025-01-09 18:53:33,815 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2130 transitions. Word has length 1259 [2025-01-09 18:53:33,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:33,821 INFO L471 AbstractCegarLoop]: Abstraction has 1457 states and 2130 transitions. [2025-01-09 18:53:33,822 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, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2025-01-09 18:53:33,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2130 transitions. [2025-01-09 18:53:33,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1272 [2025-01-09 18:53:33,844 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:33,844 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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] [2025-01-09 18:53:33,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:53:33,844 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:33,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:33,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1261409111, now seen corresponding path program 1 times [2025-01-09 18:53:33,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:33,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839857003] [2025-01-09 18:53:33,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:33,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:40,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1271 statements into 1 equivalence classes. [2025-01-09 18:53:40,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1271 of 1271 statements. [2025-01-09 18:53:40,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:40,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:40,915 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2025-01-09 18:53:40,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:40,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839857003] [2025-01-09 18:53:40,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839857003] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:40,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:40,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:40,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067338181] [2025-01-09 18:53:40,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:40,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:40,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:40,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:40,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:40,919 INFO L87 Difference]: Start difference. First operand 1457 states and 2130 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:53:41,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:41,113 INFO L93 Difference]: Finished difference Result 3883 states and 5664 transitions. [2025-01-09 18:53:41,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:53:41,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1271 [2025-01-09 18:53:41,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:41,131 INFO L225 Difference]: With dead ends: 3883 [2025-01-09 18:53:41,131 INFO L226 Difference]: Without dead ends: 2646 [2025-01-09 18:53:41,135 INFO L434 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 [2025-01-09 18:53:41,138 INFO L435 NwaCegarLoop]: 1282 mSDtfsCounter, 1226 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 2226 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 [2025-01-09 18:53:41,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 2226 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:53:41,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2025-01-09 18:53:41,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2625. [2025-01-09 18:53:41,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2625 states, 1998 states have (on average 1.4039039039039038) internal successors, (2805), 2022 states have internal predecessors, (2805), 518 states have call successors, (518), 109 states have call predecessors, (518), 108 states have return successors, (512), 503 states have call predecessors, (512), 512 states have call successors, (512) [2025-01-09 18:53:41,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2625 states to 2625 states and 3835 transitions. [2025-01-09 18:53:41,232 INFO L78 Accepts]: Start accepts. Automaton has 2625 states and 3835 transitions. Word has length 1271 [2025-01-09 18:53:41,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:41,234 INFO L471 AbstractCegarLoop]: Abstraction has 2625 states and 3835 transitions. [2025-01-09 18:53:41,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:53:41,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2625 states and 3835 transitions. [2025-01-09 18:53:41,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1274 [2025-01-09 18:53:41,244 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:41,245 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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, 1] [2025-01-09 18:53:41,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:53:41,245 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:41,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:41,246 INFO L85 PathProgramCache]: Analyzing trace with hash -2008650819, now seen corresponding path program 1 times [2025-01-09 18:53:41,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:41,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130685959] [2025-01-09 18:53:41,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:41,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:47,268 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1273 statements into 1 equivalence classes. [2025-01-09 18:53:47,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1273 of 1273 statements. [2025-01-09 18:53:47,456 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:47,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:48,102 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2025-01-09 18:53:48,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:48,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130685959] [2025-01-09 18:53:48,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130685959] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:48,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:48,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:48,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738811052] [2025-01-09 18:53:48,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:48,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:48,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:48,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:48,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:48,106 INFO L87 Difference]: Start difference. First operand 2625 states and 3835 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, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:53:48,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:48,410 INFO L93 Difference]: Finished difference Result 7355 states and 10729 transitions. [2025-01-09 18:53:48,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:53:48,411 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, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1273 [2025-01-09 18:53:48,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:48,434 INFO L225 Difference]: With dead ends: 7355 [2025-01-09 18:53:48,434 INFO L226 Difference]: Without dead ends: 4950 [2025-01-09 18:53:48,442 INFO L434 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 [2025-01-09 18:53:48,444 INFO L435 NwaCegarLoop]: 1314 mSDtfsCounter, 1230 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 2249 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 [2025-01-09 18:53:48,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 2249 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:53:48,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2025-01-09 18:53:48,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 4929. [2025-01-09 18:53:48,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4929 states, 3802 states have (on average 1.4137296159915833) internal successors, (5375), 3846 states have internal predecessors, (5375), 912 states have call successors, (912), 215 states have call predecessors, (912), 214 states have return successors, (906), 887 states have call predecessors, (906), 906 states have call successors, (906) [2025-01-09 18:53:48,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 7193 transitions. [2025-01-09 18:53:48,592 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 7193 transitions. Word has length 1273 [2025-01-09 18:53:48,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:48,594 INFO L471 AbstractCegarLoop]: Abstraction has 4929 states and 7193 transitions. [2025-01-09 18:53:48,595 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, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:53:48,595 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 7193 transitions. [2025-01-09 18:53:48,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1277 [2025-01-09 18:53:48,605 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:48,605 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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, 1, 1, 1, 1] [2025-01-09 18:53:48,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:53:48,606 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:48,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:48,606 INFO L85 PathProgramCache]: Analyzing trace with hash 777073679, now seen corresponding path program 1 times [2025-01-09 18:53:48,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:48,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463183294] [2025-01-09 18:53:48,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:48,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:53:54,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1276 statements into 1 equivalence classes. [2025-01-09 18:53:54,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1276 of 1276 statements. [2025-01-09 18:53:54,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:53:54,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:53:55,547 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2025-01-09 18:53:55,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:53:55,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463183294] [2025-01-09 18:53:55,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463183294] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:53:55,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:53:55,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:53:55,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346023636] [2025-01-09 18:53:55,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:53:55,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:53:55,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:53:55,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:53:55,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:55,559 INFO L87 Difference]: Start difference. First operand 4929 states and 7193 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:53:56,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:53:56,042 INFO L93 Difference]: Finished difference Result 14161 states and 20641 transitions. [2025-01-09 18:53:56,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:53:56,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1276 [2025-01-09 18:53:56,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:53:56,086 INFO L225 Difference]: With dead ends: 14161 [2025-01-09 18:53:56,087 INFO L226 Difference]: Without dead ends: 9452 [2025-01-09 18:53:56,102 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:53:56,103 INFO L435 NwaCegarLoop]: 1343 mSDtfsCounter, 1213 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 2278 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.3s IncrementalHoareTripleChecker+Time [2025-01-09 18:53:56,103 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 2278 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 18:53:56,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9452 states. [2025-01-09 18:53:56,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9452 to 9425. [2025-01-09 18:53:56,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9425 states, 7322 states have (on average 1.4191477738322862) internal successors, (10391), 7406 states have internal predecessors, (10391), 1676 states have call successors, (1676), 427 states have call predecessors, (1676), 426 states have return successors, (1670), 1631 states have call predecessors, (1670), 1670 states have call successors, (1670) [2025-01-09 18:53:56,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9425 states to 9425 states and 13737 transitions. [2025-01-09 18:53:56,400 INFO L78 Accepts]: Start accepts. Automaton has 9425 states and 13737 transitions. Word has length 1276 [2025-01-09 18:53:56,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:53:56,402 INFO L471 AbstractCegarLoop]: Abstraction has 9425 states and 13737 transitions. [2025-01-09 18:53:56,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:53:56,402 INFO L276 IsEmpty]: Start isEmpty. Operand 9425 states and 13737 transitions. [2025-01-09 18:53:56,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1280 [2025-01-09 18:53:56,421 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:53:56,422 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:53:56,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:53:56,422 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:53:56,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:53:56,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1978120084, now seen corresponding path program 1 times [2025-01-09 18:53:56,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:53:56,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045921158] [2025-01-09 18:53:56,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:53:56,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:03,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1279 statements into 1 equivalence classes. [2025-01-09 18:54:03,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1279 of 1279 statements. [2025-01-09 18:54:03,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:03,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 25488 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25488 trivial. 0 not checked. [2025-01-09 18:54:04,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:04,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045921158] [2025-01-09 18:54:04,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045921158] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:04,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:04,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:04,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522281974] [2025-01-09 18:54:04,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:04,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:04,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:04,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:04,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:04,064 INFO L87 Difference]: Start difference. First operand 9425 states and 13737 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:54:04,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:04,572 INFO L93 Difference]: Finished difference Result 27089 states and 39385 transitions. [2025-01-09 18:54:04,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:04,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1279 [2025-01-09 18:54:04,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:04,654 INFO L225 Difference]: With dead ends: 27089 [2025-01-09 18:54:04,654 INFO L226 Difference]: Without dead ends: 17884 [2025-01-09 18:54:04,676 INFO L434 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 [2025-01-09 18:54:04,677 INFO L435 NwaCegarLoop]: 1372 mSDtfsCounter, 1162 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 2307 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 [2025-01-09 18:54:04,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 2307 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:54:04,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17884 states. [2025-01-09 18:54:05,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17884 to 17849. [2025-01-09 18:54:05,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17849 states, 14010 states have (on average 1.4240542469664526) internal successors, (19951), 14174 states have internal predecessors, (19951), 2988 states have call successors, (2988), 851 states have call predecessors, (2988), 850 states have return successors, (2982), 2903 states have call predecessors, (2982), 2982 states have call successors, (2982) [2025-01-09 18:54:05,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17849 states to 17849 states and 25921 transitions. [2025-01-09 18:54:05,118 INFO L78 Accepts]: Start accepts. Automaton has 17849 states and 25921 transitions. Word has length 1279 [2025-01-09 18:54:05,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:05,119 INFO L471 AbstractCegarLoop]: Abstraction has 17849 states and 25921 transitions. [2025-01-09 18:54:05,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2025-01-09 18:54:05,120 INFO L276 IsEmpty]: Start isEmpty. Operand 17849 states and 25921 transitions. [2025-01-09 18:54:05,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1288 [2025-01-09 18:54:05,130 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:05,130 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 39, 39, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:05,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:54:05,131 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:05,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:05,132 INFO L85 PathProgramCache]: Analyzing trace with hash 984781059, now seen corresponding path program 1 times [2025-01-09 18:54:05,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:05,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071268565] [2025-01-09 18:54:05,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:05,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:11,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1287 statements into 1 equivalence classes. [2025-01-09 18:54:11,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1287 of 1287 statements. [2025-01-09 18:54:11,460 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:11,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat