./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fcd76f3400222a7434b370a764d7267d42d60812577a6e3d633d4f9c70f9f427 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:24:03,153 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:24:03,203 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:24:03,207 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:24:03,209 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:24:03,228 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:24:03,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:24:03,229 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:24:03,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:24:03,230 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:24:03,230 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:24:03,231 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:24:03,231 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:24:03,231 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:24:03,231 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:24:03,233 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:24:03,233 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:24:03,233 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:24:03,233 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:24:03,233 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:24:03,234 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:24:03,235 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:24:03,236 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:24:03,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:24:03,236 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:24:03,236 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:24:03,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:24:03,237 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:24:03,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:24:03,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:24:03,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:24:03,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:24:03,238 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:24:03,238 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:24:03,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:24:03,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:24:03,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:24:03,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:24:03,239 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:24:03,239 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fcd76f3400222a7434b370a764d7267d42d60812577a6e3d633d4f9c70f9f427 [2024-10-14 15:24:03,441 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:24:03,457 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:24:03,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:24:03,460 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:24:03,461 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:24:03,462 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2024-10-14 15:24:04,639 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:24:04,861 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:24:04,861 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2024-10-14 15:24:04,886 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/018ce3116/bc3c3df4a2da46deb39cc0fa07f83edd/FLAGb86c0cc30 [2024-10-14 15:24:05,196 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/018ce3116/bc3c3df4a2da46deb39cc0fa07f83edd [2024-10-14 15:24:05,198 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:24:05,199 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:24:05,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:24:05,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:24:05,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:24:05,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a3f47d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05, skipping insertion in model container [2024-10-14 15:24:05,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,261 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:24:05,474 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1334] [2024-10-14 15:24:05,475 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1335-1336] [2024-10-14 15:24:05,528 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i[42973,42986] [2024-10-14 15:24:05,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:24:05,688 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:24:05,727 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1334] [2024-10-14 15:24:05,730 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1335-1336] [2024-10-14 15:24:05,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [1449] [2024-10-14 15:24:05,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [1457] [2024-10-14 15:24:05,738 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i[42973,42986] [2024-10-14 15:24:05,780 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:24:05,814 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:24:05,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05 WrapperNode [2024-10-14 15:24:05,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:24:05,816 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:24:05,816 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:24:05,817 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:24:05,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,905 INFO L138 Inliner]: procedures = 77, calls = 402, calls flagged for inlining = 27, calls inlined = 25, statements flattened = 1096 [2024-10-14 15:24:05,906 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:24:05,907 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:24:05,907 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:24:05,907 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:24:05,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,928 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,979 INFO L175 MemorySlicer]: Split 287 memory accesses to 6 slices as follows [2, 213, 23, 26, 5, 18]. 74 percent of accesses are in the largest equivalence class. The 256 initializations are split as follows [2, 213, 23, 2, 0, 16]. The 11 writes are split as follows [0, 0, 0, 11, 0, 0]. [2024-10-14 15:24:05,979 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:05,980 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:06,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:06,013 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:06,021 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:06,027 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:06,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:24:06,036 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:24:06,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:24:06,036 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:24:06,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (1/1) ... [2024-10-14 15:24:06,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:24:06,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:24:06,062 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:24:06,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:24:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-10-14 15:24:06,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2024-10-14 15:24:06,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:24:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-14 15:24:06,095 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-14 15:24:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2024-10-14 15:24:06,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2024-10-14 15:24:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_free_port [2024-10-14 15:24:06,095 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_free_port [2024-10-14 15:24:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:24:06,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:24:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:24:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:24:06,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure __gameport_register_port [2024-10-14 15:24:06,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __gameport_register_port [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_allocate_port [2024-10-14 15:24:06,096 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_allocate_port [2024-10-14 15:24:06,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:24:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-14 15:24:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:24:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:24:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:24:06,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_name [2024-10-14 15:24:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_name [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:24:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-14 15:24:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-14 15:24:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_phys [2024-10-14 15:24:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_phys [2024-10-14 15:24:06,098 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-14 15:24:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 15:24:06,099 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:24:06,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:24:06,100 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-10-14 15:24:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-10-14 15:24:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:24:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-14 15:24:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-14 15:24:06,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:24:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:24:06,334 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:24:06,336 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:24:06,381 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:24:07,046 INFO L? ?]: Removed 323 outVars from TransFormulas that were not future-live. [2024-10-14 15:24:07,047 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:24:07,115 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:24:07,116 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-14 15:24:07,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:24:07 BoogieIcfgContainer [2024-10-14 15:24:07,117 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:24:07,119 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:24:07,119 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:24:07,122 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:24:07,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:24:05" (1/3) ... [2024-10-14 15:24:07,123 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4df745d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:24:07, skipping insertion in model container [2024-10-14 15:24:07,123 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:24:05" (2/3) ... [2024-10-14 15:24:07,124 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4df745d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:24:07, skipping insertion in model container [2024-10-14 15:24:07,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:24:07" (3/3) ... [2024-10-14 15:24:07,125 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2024-10-14 15:24:07,137 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:24:07,138 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:24:07,201 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:24:07,206 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;@22b6f826, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:24:07,206 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:24:07,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 308 states, 223 states have (on average 1.4260089686098654) internal successors, (318), 228 states have internal predecessors, (318), 63 states have call successors, (63), 21 states have call predecessors, (63), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-10-14 15:24:07,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-10-14 15:24:07,219 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:24:07,220 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:24:07,220 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:24:07,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:24:07,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1563950564, now seen corresponding path program 1 times [2024-10-14 15:24:07,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:24:07,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437384757] [2024-10-14 15:24:07,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:07,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:24:07,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:24:07,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 15:24:07,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 15:24:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-14 15:24:07,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:24:07,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-14 15:24:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-14 15:24:07,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:07,630 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-14 15:24:07,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:24:07,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437384757] [2024-10-14 15:24:07,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437384757] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:24:07,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:24:07,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:24:07,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039127955] [2024-10-14 15:24:07,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:24:07,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:24:07,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:24:07,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:24:07,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:24:07,657 INFO L87 Difference]: Start difference. First operand has 308 states, 223 states have (on average 1.4260089686098654) internal successors, (318), 228 states have internal predecessors, (318), 63 states have call successors, (63), 21 states have call predecessors, (63), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 15:24:08,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:24:08,079 INFO L93 Difference]: Finished difference Result 621 states and 912 transitions. [2024-10-14 15:24:08,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 15:24:08,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 67 [2024-10-14 15:24:08,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:24:08,094 INFO L225 Difference]: With dead ends: 621 [2024-10-14 15:24:08,095 INFO L226 Difference]: Without dead ends: 300 [2024-10-14 15:24:08,100 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:24:08,103 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 45 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-14 15:24:08,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 900 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-14 15:24:08,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-10-14 15:24:08,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 292. [2024-10-14 15:24:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 214 states have (on average 1.3878504672897196) internal successors, (297), 214 states have internal predecessors, (297), 58 states have call successors, (58), 20 states have call predecessors, (58), 19 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-10-14 15:24:08,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 412 transitions. [2024-10-14 15:24:08,150 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 412 transitions. Word has length 67 [2024-10-14 15:24:08,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:24:08,150 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 412 transitions. [2024-10-14 15:24:08,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 15:24:08,151 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 412 transitions. [2024-10-14 15:24:08,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-10-14 15:24:08,157 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:24:08,157 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:24:08,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:24:08,158 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:24:08,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:24:08,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1174967257, now seen corresponding path program 1 times [2024-10-14 15:24:08,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:24:08,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396852961] [2024-10-14 15:24:08,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:08,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:24:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:24:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 15:24:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 15:24:08,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:24:08,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-14 15:24:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 15:24:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-14 15:24:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,381 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-14 15:24:08,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:24:08,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396852961] [2024-10-14 15:24:08,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396852961] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:24:08,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:24:08,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 15:24:08,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097399763] [2024-10-14 15:24:08,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:24:08,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 15:24:08,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:24:08,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 15:24:08,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:24:08,383 INFO L87 Difference]: Start difference. First operand 292 states and 412 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 15:24:08,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:24:08,823 INFO L93 Difference]: Finished difference Result 665 states and 966 transitions. [2024-10-14 15:24:08,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 15:24:08,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2024-10-14 15:24:08,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:24:08,827 INFO L225 Difference]: With dead ends: 665 [2024-10-14 15:24:08,827 INFO L226 Difference]: Without dead ends: 384 [2024-10-14 15:24:08,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:24:08,831 INFO L432 NwaCegarLoop]: 365 mSDtfsCounter, 170 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-14 15:24:08,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 879 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-14 15:24:08,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-10-14 15:24:08,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 356. [2024-10-14 15:24:08,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 268 states have (on average 1.3843283582089552) internal successors, (371), 268 states have internal predecessors, (371), 68 states have call successors, (68), 20 states have call predecessors, (68), 19 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-10-14 15:24:08,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 506 transitions. [2024-10-14 15:24:08,860 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 506 transitions. Word has length 69 [2024-10-14 15:24:08,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:24:08,860 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 506 transitions. [2024-10-14 15:24:08,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 15:24:08,860 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 506 transitions. [2024-10-14 15:24:08,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-14 15:24:08,862 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:24:08,862 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:24:08,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:24:08,863 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:24:08,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:24:08,863 INFO L85 PathProgramCache]: Analyzing trace with hash -745776760, now seen corresponding path program 1 times [2024-10-14 15:24:08,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:24:08,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010276420] [2024-10-14 15:24:08,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:08,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:24:08,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:24:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 15:24:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-14 15:24:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-14 15:24:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-14 15:24:08,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-14 15:24:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-14 15:24:08,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:24:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:08,996 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-10-14 15:24:08,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:24:08,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010276420] [2024-10-14 15:24:08,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010276420] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:24:08,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:24:08,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 15:24:08,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719338668] [2024-10-14 15:24:08,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:24:08,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 15:24:08,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:24:08,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 15:24:08,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:24:08,999 INFO L87 Difference]: Start difference. First operand 356 states and 506 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-10-14 15:24:09,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:24:09,391 INFO L93 Difference]: Finished difference Result 997 states and 1424 transitions. [2024-10-14 15:24:09,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:24:09,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2024-10-14 15:24:09,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:24:09,397 INFO L225 Difference]: With dead ends: 997 [2024-10-14 15:24:09,398 INFO L226 Difference]: Without dead ends: 652 [2024-10-14 15:24:09,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:24:09,401 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 434 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 15:24:09,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 895 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 15:24:09,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2024-10-14 15:24:09,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 637. [2024-10-14 15:24:09,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 487 states have (on average 1.3901437371663243) internal successors, (677), 487 states have internal predecessors, (677), 114 states have call successors, (114), 36 states have call predecessors, (114), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2024-10-14 15:24:09,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 904 transitions. [2024-10-14 15:24:09,439 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 904 transitions. Word has length 88 [2024-10-14 15:24:09,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:24:09,442 INFO L471 AbstractCegarLoop]: Abstraction has 637 states and 904 transitions. [2024-10-14 15:24:09,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-10-14 15:24:09,442 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 904 transitions. [2024-10-14 15:24:09,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-10-14 15:24:09,447 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:24:09,447 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:24:09,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:24:09,447 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:24:09,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:24:09,447 INFO L85 PathProgramCache]: Analyzing trace with hash -642719225, now seen corresponding path program 1 times [2024-10-14 15:24:09,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:24:09,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655313712] [2024-10-14 15:24:09,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:09,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:24:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:09,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:24:09,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 15:24:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:09,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 15:24:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:24:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-14 15:24:09,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:24:09,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 15:24:09,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-14 15:24:09,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 15:24:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,616 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-14 15:24:09,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:24:09,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655313712] [2024-10-14 15:24:09,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655313712] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 15:24:09,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473344370] [2024-10-14 15:24:09,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:09,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 15:24:09,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:24:09,620 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 15:24:09,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 15:24:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:09,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 15:24:09,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 15:24:09,842 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-14 15:24:09,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 15:24:09,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473344370] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:24:09,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 15:24:09,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-14 15:24:09,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642926446] [2024-10-14 15:24:09,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:24:09,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 15:24:09,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:24:09,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 15:24:09,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-14 15:24:09,849 INFO L87 Difference]: Start difference. First operand 637 states and 904 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-14 15:24:09,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:24:09,927 INFO L93 Difference]: Finished difference Result 642 states and 910 transitions. [2024-10-14 15:24:09,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 15:24:09,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 83 [2024-10-14 15:24:09,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:24:09,931 INFO L225 Difference]: With dead ends: 642 [2024-10-14 15:24:09,931 INFO L226 Difference]: Without dead ends: 639 [2024-10-14 15:24:09,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-14 15:24:09,935 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 0 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:24:09,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 765 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 15:24:09,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2024-10-14 15:24:09,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 639. [2024-10-14 15:24:09,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 489 states have (on average 1.3885480572597138) internal successors, (679), 489 states have internal predecessors, (679), 114 states have call successors, (114), 36 states have call predecessors, (114), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2024-10-14 15:24:09,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 906 transitions. [2024-10-14 15:24:09,956 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 906 transitions. Word has length 83 [2024-10-14 15:24:09,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:24:09,957 INFO L471 AbstractCegarLoop]: Abstraction has 639 states and 906 transitions. [2024-10-14 15:24:09,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-14 15:24:09,957 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 906 transitions. [2024-10-14 15:24:09,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-10-14 15:24:09,958 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:24:09,958 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:24:09,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 15:24:10,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 15:24:10,159 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:24:10,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:24:10,160 INFO L85 PathProgramCache]: Analyzing trace with hash 842930331, now seen corresponding path program 1 times [2024-10-14 15:24:10,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:24:10,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220099902] [2024-10-14 15:24:10,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:10,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:24:10,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:24:10,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-14 15:24:10,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 15:24:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:24:10,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-14 15:24:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:24:10,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 15:24:10,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-14 15:24:10,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-14 15:24:10,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,308 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-14 15:24:10,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:24:10,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220099902] [2024-10-14 15:24:10,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220099902] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 15:24:10,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19053435] [2024-10-14 15:24:10,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:10,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 15:24:10,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:24:10,314 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 15:24:10,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 15:24:10,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:10,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 15:24:10,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 15:24:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-14 15:24:10,525 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 15:24:10,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19053435] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:24:10,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 15:24:10,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2024-10-14 15:24:10,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584350299] [2024-10-14 15:24:10,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:24:10,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 15:24:10,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:24:10,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 15:24:10,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:24:10,526 INFO L87 Difference]: Start difference. First operand 639 states and 906 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-14 15:24:10,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:24:10,652 INFO L93 Difference]: Finished difference Result 1479 states and 2134 transitions. [2024-10-14 15:24:10,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 15:24:10,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 85 [2024-10-14 15:24:10,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:24:10,656 INFO L225 Difference]: With dead ends: 1479 [2024-10-14 15:24:10,659 INFO L226 Difference]: Without dead ends: 851 [2024-10-14 15:24:10,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:24:10,661 INFO L432 NwaCegarLoop]: 366 mSDtfsCounter, 125 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:24:10,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 708 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-14 15:24:10,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2024-10-14 15:24:10,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 757. [2024-10-14 15:24:10,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 593 states have (on average 1.4080944350758853) internal successors, (835), 593 states have internal predecessors, (835), 128 states have call successors, (128), 36 states have call predecessors, (128), 35 states have return successors, (127), 127 states have call predecessors, (127), 127 states have call successors, (127) [2024-10-14 15:24:10,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1090 transitions. [2024-10-14 15:24:10,701 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1090 transitions. Word has length 85 [2024-10-14 15:24:10,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:24:10,701 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1090 transitions. [2024-10-14 15:24:10,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-14 15:24:10,701 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1090 transitions. [2024-10-14 15:24:10,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-14 15:24:10,703 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:24:10,703 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:24:10,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 15:24:10,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 15:24:10,904 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:24:10,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:24:10,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1967102249, now seen corresponding path program 1 times [2024-10-14 15:24:10,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:24:10,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455174556] [2024-10-14 15:24:10,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:10,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:24:10,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:24:11,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:24:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:11,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-14 15:24:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-14 15:24:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-14 15:24:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-14 15:24:11,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-14 15:24:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-14 15:24:11,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:24:11,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,155 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-10-14 15:24:11,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:24:11,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455174556] [2024-10-14 15:24:11,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455174556] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 15:24:11,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810457215] [2024-10-14 15:24:11,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:24:11,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 15:24:11,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:24:11,157 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 15:24:11,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 15:24:11,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:24:11,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 15:24:11,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 15:24:11,522 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-10-14 15:24:11,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 15:24:11,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810457215] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:24:11,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 15:24:11,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2024-10-14 15:24:11,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042080714] [2024-10-14 15:24:11,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:24:11,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:24:11,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:24:11,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:24:11,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-10-14 15:24:11,527 INFO L87 Difference]: Start difference. First operand 757 states and 1090 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-14 15:24:11,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:24:11,609 INFO L93 Difference]: Finished difference Result 1490 states and 2160 transitions. [2024-10-14 15:24:11,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 15:24:11,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 101 [2024-10-14 15:24:11,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:24:11,610 INFO L225 Difference]: With dead ends: 1490 [2024-10-14 15:24:11,610 INFO L226 Difference]: Without dead ends: 0 [2024-10-14 15:24:11,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-10-14 15:24:11,612 INFO L432 NwaCegarLoop]: 373 mSDtfsCounter, 336 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:24:11,612 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 746 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 15:24:11,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-14 15:24:11,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-14 15:24:11,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 15:24:11,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-14 15:24:11,615 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 101 [2024-10-14 15:24:11,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:24:11,615 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-14 15:24:11,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-14 15:24:11,615 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-14 15:24:11,615 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-14 15:24:11,617 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-14 15:24:11,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 15:24:11,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 15:24:11,820 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-10-14 15:24:11,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-14 15:24:12,308 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-14 15:24:12,324 WARN L155 FloydHoareUtils]: Requires clause for kfree contained old-variable. Original clause: (= |old(#valid)| |#valid|) Eliminated clause: true [2024-10-14 15:24:12,325 WARN L155 FloydHoareUtils]: Requires clause for pnp_get_resource contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_spin~0 0) [2024-10-14 15:24:12,327 WARN L155 FloydHoareUtils]: Requires clause for __request_region contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_spin~0 0) [2024-10-14 15:24:12,329 WARN L155 FloydHoareUtils]: Requires clause for gameport_free_port contained old-variable. Original clause: (and (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_spin~0 0) [2024-10-14 15:24:12,330 WARN L155 FloydHoareUtils]: Requires clause for ldv_malloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_spin~0 0) [2024-10-14 15:24:12,331 WARN L155 FloydHoareUtils]: Requires clause for ldv_zalloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2024-10-14 15:24:12,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.10 03:24:12 BoogieIcfgContainer [2024-10-14 15:24:12,334 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-14 15:24:12,335 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-14 15:24:12,335 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-14 15:24:12,335 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-14 15:24:12,335 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:24:07" (3/4) ... [2024-10-14 15:24:12,337 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pnp_get_resource [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_allocate_port [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-10-14 15:24:12,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pnp_resource_valid [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_name [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_free_port [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gameport_set_phys [2024-10-14 15:24:12,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __gameport_register_port [2024-10-14 15:24:12,357 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 91 nodes and edges [2024-10-14 15:24:12,358 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2024-10-14 15:24:12,359 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-10-14 15:24:12,360 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-14 15:24:12,361 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-14 15:24:12,534 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-14 15:24:12,534 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-14 15:24:12,534 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-14 15:24:12,535 INFO L158 Benchmark]: Toolchain (without parser) took 7335.94ms. Allocated memory was 159.4MB in the beginning and 287.3MB in the end (delta: 127.9MB). Free memory was 122.0MB in the beginning and 139.9MB in the end (delta: -17.9MB). Peak memory consumption was 109.0MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,535 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 113.2MB. Free memory is still 86.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 15:24:12,535 INFO L158 Benchmark]: CACSL2BoogieTranslator took 615.68ms. Allocated memory is still 159.4MB. Free memory was 121.1MB in the beginning and 74.0MB in the end (delta: 47.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,535 INFO L158 Benchmark]: Boogie Procedure Inliner took 90.13ms. Allocated memory is still 159.4MB. Free memory was 74.0MB in the beginning and 65.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,536 INFO L158 Benchmark]: Boogie Preprocessor took 128.85ms. Allocated memory is still 159.4MB. Free memory was 65.6MB in the beginning and 53.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,536 INFO L158 Benchmark]: RCFGBuilder took 1080.97ms. Allocated memory is still 159.4MB. Free memory was 53.1MB in the beginning and 81.3MB in the end (delta: -28.2MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,536 INFO L158 Benchmark]: TraceAbstraction took 5215.68ms. Allocated memory was 159.4MB in the beginning and 287.3MB in the end (delta: 127.9MB). Free memory was 81.3MB in the beginning and 175.6MB in the end (delta: -94.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,536 INFO L158 Benchmark]: Witness Printer took 199.53ms. Allocated memory is still 287.3MB. Free memory was 175.6MB in the beginning and 139.9MB in the end (delta: 35.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-10-14 15:24:12,538 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 113.2MB. Free memory is still 86.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 615.68ms. Allocated memory is still 159.4MB. Free memory was 121.1MB in the beginning and 74.0MB in the end (delta: 47.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 90.13ms. Allocated memory is still 159.4MB. Free memory was 74.0MB in the beginning and 65.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 128.85ms. Allocated memory is still 159.4MB. Free memory was 65.6MB in the beginning and 53.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 1080.97ms. Allocated memory is still 159.4MB. Free memory was 53.1MB in the beginning and 81.3MB in the end (delta: -28.2MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. * TraceAbstraction took 5215.68ms. Allocated memory was 159.4MB in the beginning and 287.3MB in the end (delta: 127.9MB). Free memory was 81.3MB in the beginning and 175.6MB in the end (delta: -94.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Witness Printer took 199.53ms. Allocated memory is still 287.3MB. Free memory was 175.6MB in the beginning and 139.9MB in the end (delta: 35.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 1449]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [1449] - GenericResultAtLocation [Line: 1457]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [1457] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1533]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 309 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 6, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1178 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1110 mSDsluCounter, 4893 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2672 mSDsCounter, 438 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1023 IncrementalHoareTripleChecker+Invalid, 1461 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 438 mSolverCounterUnsat, 2221 mSDtfsCounter, 1023 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 424 GetRequests, 397 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=757occurred in iteration=5, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 145 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 762 NumberOfCodeBlocks, 762 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 753 ConstructedInterpolants, 0 QuantifiedInterpolants, 1245 SizeOfPredicates, 1 NumberOfNonLiveVariables, 3122 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 9 InterpolantComputations, 6 PerfectInterpolantSequences, 280/284 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1693]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 1593]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 1693]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 1536]: Location Invariant Derived location invariant: 1 - ProcedureContractResult [Line: 2129]: Procedure Contract for __list_add Derived contract for procedure __list_add. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1446]: Procedure Contract for outb Derived contract for procedure outb. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 2163]: Procedure Contract for pnp_get_resource Derived contract for procedure pnp_get_resource. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 2174]: Procedure Contract for printk Derived contract for procedure printk. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1476]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1576]: Procedure Contract for gameport_allocate_port Derived contract for procedure gameport_allocate_port. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 2160]: Procedure Contract for msleep Derived contract for procedure msleep. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1601]: Procedure Contract for pnp_resource_valid Derived contract for procedure pnp_resource_valid. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 2135]: Procedure Contract for __request_region Derived contract for procedure __request_region. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1593]: Procedure Contract for gameport_set_name Derived contract for procedure gameport_set_name. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1586]: Procedure Contract for gameport_free_port Derived contract for procedure gameport_free_port. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1479]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1529]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 2057]: Procedure Contract for kzalloc Derived contract for procedure kzalloc. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 1496]: Procedure Contract for ldv_zalloc Derived contract for procedure ldv_zalloc. Requires: ((ldv_spin == 0) && (ldv_state_variable_1 == 0)) Ensures: ((ldv_spin == 0) && (ldv_state_variable_1 == 0)) - ProcedureContractResult [Line: 1453]: Procedure Contract for inb Derived contract for procedure inb. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 2138]: Procedure Contract for gameport_set_phys Derived contract for procedure gameport_set_phys. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) - ProcedureContractResult [Line: 2126]: Procedure Contract for __gameport_register_port Derived contract for procedure __gameport_register_port. Requires: (ldv_spin == 0) Ensures: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-10-14 15:24:12,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE