/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 12:20:04,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:20:04,305 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 12:20:04,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:20:04,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:20:04,351 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:20:04,353 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:20:04,353 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:20:04,355 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:20:04,355 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:20:04,356 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:20:04,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:20:04,357 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:20:04,358 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:20:04,359 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:20:04,359 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:20:04,360 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:20:04,360 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:20:04,360 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:20:04,361 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:20:04,361 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:20:04,365 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:20:04,365 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:20:04,366 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:20:04,366 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:20:04,366 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:20:04,366 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:20:04,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:20:04,367 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:20:04,368 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:20:04,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:20:04,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:20:04,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:20:04,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:20:04,371 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:20:04,371 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:20:04,371 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:20:04,372 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:20:04,372 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:20:04,372 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:20:04,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:20:04,373 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: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 12:20:04,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:20:04,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:20:04,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:20:04,685 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:20:04,685 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:20:04,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-06 12:20:06,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:20:06,897 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:20:06,898 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-06 12:20:06,949 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2866a345/acc9f62de1174686bd7bd5ed03b5dd0e/FLAG9d4543ace [2024-11-06 12:20:06,971 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2866a345/acc9f62de1174686bd7bd5ed03b5dd0e [2024-11-06 12:20:06,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:20:06,976 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:20:06,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:20:06,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:20:06,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:20:06,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:20:06" (1/1) ... [2024-11-06 12:20:06,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14bb150f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:06, skipping insertion in model container [2024-11-06 12:20:06,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:20:06" (1/1) ... [2024-11-06 12:20:07,104 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:20:08,336 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,347 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,490 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,534 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,554 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,578 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,579 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,579 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,605 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,668 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,711 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,720 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,739 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,753 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,762 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,764 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,765 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,775 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,789 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,892 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,900 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,946 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,946 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:08,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:09,024 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-06 12:20:09,294 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:20:09,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:20:09,331 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:20:09,625 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-06 12:20:09,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:20:09,854 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:20:09,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09 WrapperNode [2024-11-06 12:20:09,854 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:20:09,855 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:20:09,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:20:09,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:20:09,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:09,944 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,095 INFO L138 Inliner]: procedures = 272, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2414 [2024-11-06 12:20:10,096 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:20:10,097 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:20:10,097 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:20:10,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:20:10,114 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,134 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,392 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [9, 2, 8, 2, 8, 7, 8, 4, 22, 2, 7, 4, 235]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 2, 8, 0, 8, 0, 8, 4, 0, 0, 0, 4, 10]. The 171 writes are split as follows [1, 0, 0, 1, 0, 6, 0, 0, 22, 1, 5, 0, 135]. [2024-11-06 12:20:10,393 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,491 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,552 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:20:10,644 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:20:10,644 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:20:10,644 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:20:10,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (1/1) ... [2024-11-06 12:20:10,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:20:10,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:20:10,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 12:20:10,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 12:20:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:20:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:20:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:20:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:20:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:20:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:20:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:20:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:20:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:20:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:20:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 12:20:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 12:20:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 12:20:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-06 12:20:10,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-06 12:20:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 12:20:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:20:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:20:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:20:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:20:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 12:20:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 12:20:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 12:20:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:20:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 12:20:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 12:20:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 12:20:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:20:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:20:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:20:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:20:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-06 12:20:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-06 12:20:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:20:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:20:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-06 12:20:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-06 12:20:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-06 12:20:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-06 12:20:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-06 12:20:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-06 12:20:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 12:20:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 12:20:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-06 12:20:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-06 12:20:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-06 12:20:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:20:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-06 12:20:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-06 12:20:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 12:20:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 12:20:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 12:20:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 12:20:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 12:20:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-06 12:20:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-06 12:20:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-06 12:20:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 12:20:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-06 12:20:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-06 12:20:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:20:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-06 12:20:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 12:20:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-06 12:20:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-06 12:20:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-06 12:20:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-06 12:20:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-06 12:20:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 12:20:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 12:20:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 12:20:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-06 12:20:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-06 12:20:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-06 12:20:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-06 12:20:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-06 12:20:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-06 12:20:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 12:20:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 12:20:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-06 12:20:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-06 12:20:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:20:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:20:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 12:20:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:20:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 12:20:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 12:20:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-06 12:20:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 12:20:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-06 12:20:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:20:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 12:20:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 12:20:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 12:20:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 12:20:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 12:20:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-06 12:20:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-06 12:20:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-06 12:20:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-06 12:20:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-06 12:20:10,764 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-06 12:20:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-06 12:20:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-06 12:20:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-06 12:20:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-06 12:20:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-06 12:20:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-06 12:20:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-06 12:20:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-06 12:20:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-06 12:20:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-06 12:20:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-06 12:20:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-06 12:20:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-06 12:20:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-06 12:20:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:20:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:20:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:20:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 12:20:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:20:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 12:20:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:20:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-06 12:20:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-06 12:20:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-06 12:20:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 12:20:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:20:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-06 12:20:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-06 12:20:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-06 12:20:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-06 12:20:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-06 12:20:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-06 12:20:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-06 12:20:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-06 12:20:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-06 12:20:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-06 12:20:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-06 12:20:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-06 12:20:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-06 12:20:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-06 12:20:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-06 12:20:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-06 12:20:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-06 12:20:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-06 12:20:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-06 12:20:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:20:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:20:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-06 12:20:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-06 12:20:11,381 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:20:11,385 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:20:11,460 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:20:51,012 INFO L? ?]: Removed 1128 outVars from TransFormulas that were not future-live. [2024-11-06 12:20:51,013 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:20:51,058 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:20:51,059 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-06 12:20:51,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:20:51 BoogieIcfgContainer [2024-11-06 12:20:51,059 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:20:51,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:20:51,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:20:51,066 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:20:51,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:20:06" (1/3) ... [2024-11-06 12:20:51,067 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94f12c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:20:51, skipping insertion in model container [2024-11-06 12:20:51,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:20:09" (2/3) ... [2024-11-06 12:20:51,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94f12c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:20:51, skipping insertion in model container [2024-11-06 12:20:51,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:20:51" (3/3) ... [2024-11-06 12:20:51,069 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-06 12:20:51,083 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:20:51,083 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:20:51,177 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:20:51,181 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;@751954d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:20:51,182 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:20:51,193 INFO L276 IsEmpty]: Start isEmpty. Operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-06 12:20:51,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-06 12:20:51,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:20:51,211 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:20:51,211 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:20:51,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:20:51,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1662291368, now seen corresponding path program 1 times [2024-11-06 12:20:51,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:20:51,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1161426640] [2024-11-06 12:20:51,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:20:51,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:20:51,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:20:51,232 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:20:51,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 12:20:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:20:52,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:20:52,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:20:52,198 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-06 12:20:52,198 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:20:52,199 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:20:52,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161426640] [2024-11-06 12:20:52,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161426640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:20:52,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:20:52,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:20:52,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726423783] [2024-11-06 12:20:52,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:20:52,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:20:52,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:20:52,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:20:52,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:20:52,241 INFO L87 Difference]: Start difference. First operand has 937 states, 657 states have (on average 1.3805175038051751) internal successors, (907), 688 states have internal predecessors, (907), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 195 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 12:20:52,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:20:52,365 INFO L93 Difference]: Finished difference Result 1869 states and 2656 transitions. [2024-11-06 12:20:52,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:20:52,372 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2024-11-06 12:20:52,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:20:52,401 INFO L225 Difference]: With dead ends: 1869 [2024-11-06 12:20:52,402 INFO L226 Difference]: Without dead ends: 918 [2024-11-06 12:20:52,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:20:52,423 INFO L432 NwaCegarLoop]: 1305 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 12:20:52,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 12:20:52,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2024-11-06 12:20:52,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 918. [2024-11-06 12:20:52,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 652 states have (on average 1.3604294478527608) internal successors, (887), 669 states have internal predecessors, (887), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 188 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-06 12:20:52,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1276 transitions. [2024-11-06 12:20:52,547 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1276 transitions. Word has length 112 [2024-11-06 12:20:52,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:20:52,548 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1276 transitions. [2024-11-06 12:20:52,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 12:20:52,548 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1276 transitions. [2024-11-06 12:20:52,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-06 12:20:52,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:20:52,552 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:20:52,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 12:20:52,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:20:52,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:20:52,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:20:52,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1140907530, now seen corresponding path program 1 times [2024-11-06 12:20:52,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:20:52,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2026423322] [2024-11-06 12:20:52,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:20:52,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:20:52,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:20:52,762 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-11-06 12:20:52,764 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-11-06 12:20:53,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:20:53,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 12:20:53,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:00,090 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:00,091 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:00,091 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:00,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026423322] [2024-11-06 12:21:00,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026423322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:00,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:00,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:21:00,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415269482] [2024-11-06 12:21:00,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:00,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:21:00,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:00,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:21:00,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:00,100 INFO L87 Difference]: Start difference. First operand 918 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:21:00,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:00,745 INFO L93 Difference]: Finished difference Result 2574 states and 3601 transitions. [2024-11-06 12:21:00,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:21:00,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 111 [2024-11-06 12:21:00,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:00,759 INFO L225 Difference]: With dead ends: 2574 [2024-11-06 12:21:00,760 INFO L226 Difference]: Without dead ends: 1677 [2024-11-06 12:21:00,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:00,769 INFO L432 NwaCegarLoop]: 1494 mSDtfsCounter, 1078 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2679 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:00,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2679 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 12:21:00,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2024-11-06 12:21:00,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1671. [2024-11-06 12:21:00,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1201 states have (on average 1.3655287260616153) internal successors, (1640), 1233 states have internal predecessors, (1640), 346 states have call successors, (346), 128 states have call predecessors, (346), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-06 12:21:00,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2334 transitions. [2024-11-06 12:21:00,898 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2334 transitions. Word has length 111 [2024-11-06 12:21:00,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:00,901 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2334 transitions. [2024-11-06 12:21:00,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:21:00,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2334 transitions. [2024-11-06 12:21:00,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-06 12:21:00,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:21:00,904 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:00,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 12:21:01,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:01,105 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:21:01,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:21:01,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1160311310, now seen corresponding path program 1 times [2024-11-06 12:21:01,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:21:01,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [881650219] [2024-11-06 12:21:01,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:21:01,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:01,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:01,110 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-11-06 12:21:01,115 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-11-06 12:21:02,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:21:02,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:21:02,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:09,370 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:09,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:09,371 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:09,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881650219] [2024-11-06 12:21:09,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881650219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:09,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:09,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:21:09,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064349199] [2024-11-06 12:21:09,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:09,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:21:09,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:09,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:21:09,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:09,373 INFO L87 Difference]: Start difference. First operand 1671 states and 2334 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:21:09,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:09,539 INFO L93 Difference]: Finished difference Result 1673 states and 2335 transitions. [2024-11-06 12:21:09,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:21:09,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 111 [2024-11-06 12:21:09,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:09,572 INFO L225 Difference]: With dead ends: 1673 [2024-11-06 12:21:09,573 INFO L226 Difference]: Without dead ends: 1670 [2024-11-06 12:21:09,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:09,580 INFO L432 NwaCegarLoop]: 1273 mSDtfsCounter, 1218 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:09,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1273 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 12:21:09,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2024-11-06 12:21:09,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1670. [2024-11-06 12:21:09,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1201 states have (on average 1.3638634471273938) internal successors, (1638), 1232 states have internal predecessors, (1638), 345 states have call successors, (345), 128 states have call predecessors, (345), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-06 12:21:09,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2331 transitions. [2024-11-06 12:21:09,697 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2331 transitions. Word has length 111 [2024-11-06 12:21:09,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:09,698 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2331 transitions. [2024-11-06 12:21:09,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:21:09,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2331 transitions. [2024-11-06 12:21:09,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-06 12:21:09,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:21:09,703 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:09,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 12:21:09,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:09,904 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:21:09,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:21:09,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1609659183, now seen corresponding path program 1 times [2024-11-06 12:21:09,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:21:09,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [356321659] [2024-11-06 12:21:09,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:21:09,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:09,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:09,913 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:21:09,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 12:21:10,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:21:10,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:21:10,860 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:18,096 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:18,096 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:18,097 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:18,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356321659] [2024-11-06 12:21:18,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356321659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:18,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:18,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:21:18,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506027627] [2024-11-06 12:21:18,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:18,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:21:18,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:18,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:21:18,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:18,100 INFO L87 Difference]: Start difference. First operand 1670 states and 2331 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:21:18,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:18,205 INFO L93 Difference]: Finished difference Result 1672 states and 2332 transitions. [2024-11-06 12:21:18,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:21:18,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 112 [2024-11-06 12:21:18,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:18,215 INFO L225 Difference]: With dead ends: 1672 [2024-11-06 12:21:18,215 INFO L226 Difference]: Without dead ends: 1669 [2024-11-06 12:21:18,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:18,217 INFO L432 NwaCegarLoop]: 1271 mSDtfsCounter, 1215 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:18,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 1271 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 12:21:18,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2024-11-06 12:21:18,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2024-11-06 12:21:18,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1201 states have (on average 1.3621981681931723) internal successors, (1636), 1231 states have internal predecessors, (1636), 344 states have call successors, (344), 128 states have call predecessors, (344), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-06 12:21:18,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2328 transitions. [2024-11-06 12:21:18,391 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2328 transitions. Word has length 112 [2024-11-06 12:21:18,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:18,392 INFO L471 AbstractCegarLoop]: Abstraction has 1669 states and 2328 transitions. [2024-11-06 12:21:18,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:21:18,392 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2328 transitions. [2024-11-06 12:21:18,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-06 12:21:18,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:21:18,398 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:18,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 12:21:18,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:18,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:21:18,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:21:18,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1640421071, now seen corresponding path program 1 times [2024-11-06 12:21:18,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:21:18,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [183869542] [2024-11-06 12:21:18,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:21:18,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:18,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:18,607 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:21:18,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 12:21:19,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:21:19,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:21:19,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:26,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:26,892 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:26,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183869542] [2024-11-06 12:21:26,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183869542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:26,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:26,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:21:26,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622646663] [2024-11-06 12:21:26,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:26,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:21:26,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:26,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:21:26,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:26,894 INFO L87 Difference]: Start difference. First operand 1669 states and 2328 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:21:27,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:27,062 INFO L93 Difference]: Finished difference Result 1671 states and 2329 transitions. [2024-11-06 12:21:27,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:21:27,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 113 [2024-11-06 12:21:27,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:27,079 INFO L225 Difference]: With dead ends: 1671 [2024-11-06 12:21:27,081 INFO L226 Difference]: Without dead ends: 1660 [2024-11-06 12:21:27,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:27,084 INFO L432 NwaCegarLoop]: 1269 mSDtfsCounter, 1212 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:27,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 1269 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 12:21:27,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2024-11-06 12:21:27,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1660. [2024-11-06 12:21:27,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1660 states, 1193 states have (on average 1.36127409891031) internal successors, (1624), 1222 states have internal predecessors, (1624), 343 states have call successors, (343), 128 states have call predecessors, (343), 123 states have return successors, (348), 323 states have call predecessors, (348), 338 states have call successors, (348) [2024-11-06 12:21:27,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2315 transitions. [2024-11-06 12:21:27,190 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2315 transitions. Word has length 113 [2024-11-06 12:21:27,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:27,192 INFO L471 AbstractCegarLoop]: Abstraction has 1660 states and 2315 transitions. [2024-11-06 12:21:27,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:21:27,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2315 transitions. [2024-11-06 12:21:27,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-06 12:21:27,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:21:27,199 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:27,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 12:21:27,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:27,400 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:21:27,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:21:27,400 INFO L85 PathProgramCache]: Analyzing trace with hash 560242320, now seen corresponding path program 1 times [2024-11-06 12:21:27,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:21:27,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [581826971] [2024-11-06 12:21:27,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:21:27,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:27,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:27,404 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:21:27,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 12:21:28,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:21:28,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 12:21:28,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:29,801 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:29,801 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:29,802 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:29,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581826971] [2024-11-06 12:21:29,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581826971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:29,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:29,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 12:21:29,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911519622] [2024-11-06 12:21:29,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:29,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 12:21:29,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:29,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 12:21:29,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 12:21:29,804 INFO L87 Difference]: Start difference. First operand 1660 states and 2315 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 12:21:30,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:30,600 INFO L93 Difference]: Finished difference Result 1747 states and 2410 transitions. [2024-11-06 12:21:30,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 12:21:30,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 132 [2024-11-06 12:21:30,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:30,611 INFO L225 Difference]: With dead ends: 1747 [2024-11-06 12:21:30,612 INFO L226 Difference]: Without dead ends: 1574 [2024-11-06 12:21:30,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 12:21:30,616 INFO L432 NwaCegarLoop]: 1267 mSDtfsCounter, 0 mSDsluCounter, 5062 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:30,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6329 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 12:21:30,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-06 12:21:30,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1574. [2024-11-06 12:21:30,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 1140 states have (on average 1.3675438596491227) internal successors, (1559), 1168 states have internal predecessors, (1559), 319 states have call successors, (319), 118 states have call predecessors, (319), 114 states have return successors, (325), 300 states have call predecessors, (325), 315 states have call successors, (325) [2024-11-06 12:21:30,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2203 transitions. [2024-11-06 12:21:30,711 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2203 transitions. Word has length 132 [2024-11-06 12:21:30,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:30,711 INFO L471 AbstractCegarLoop]: Abstraction has 1574 states and 2203 transitions. [2024-11-06 12:21:30,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 12:21:30,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2203 transitions. [2024-11-06 12:21:30,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-06 12:21:30,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:21:30,715 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:30,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 12:21:30,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:30,916 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:21:30,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:21:30,918 INFO L85 PathProgramCache]: Analyzing trace with hash -284229551, now seen corresponding path program 1 times [2024-11-06 12:21:30,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:21:30,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [449498644] [2024-11-06 12:21:30,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:21:30,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:30,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:30,923 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:21:30,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 12:21:32,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:21:32,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:21:32,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:33,217 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:33,217 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:33,217 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:33,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449498644] [2024-11-06 12:21:33,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449498644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:33,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:33,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:21:33,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37259978] [2024-11-06 12:21:33,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:33,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:21:33,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:33,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:21:33,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:33,220 INFO L87 Difference]: Start difference. First operand 1574 states and 2203 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 12:21:37,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:21:37,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:37,704 INFO L93 Difference]: Finished difference Result 3125 states and 4377 transitions. [2024-11-06 12:21:37,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:21:37,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 132 [2024-11-06 12:21:37,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:37,712 INFO L225 Difference]: With dead ends: 3125 [2024-11-06 12:21:37,712 INFO L226 Difference]: Without dead ends: 1573 [2024-11-06 12:21:37,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:21:37,797 INFO L432 NwaCegarLoop]: 2070 mSDtfsCounter, 1166 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 3063 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:37,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 3063 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-06 12:21:37,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-06 12:21:37,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1573. [2024-11-06 12:21:37,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1140 states have (on average 1.3649122807017544) internal successors, (1556), 1167 states have internal predecessors, (1556), 318 states have call successors, (318), 118 states have call predecessors, (318), 114 states have return successors, (306), 300 states have call predecessors, (306), 301 states have call successors, (306) [2024-11-06 12:21:37,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2180 transitions. [2024-11-06 12:21:37,866 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2180 transitions. Word has length 132 [2024-11-06 12:21:37,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:37,867 INFO L471 AbstractCegarLoop]: Abstraction has 1573 states and 2180 transitions. [2024-11-06 12:21:37,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 12:21:37,867 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2180 transitions. [2024-11-06 12:21:37,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-06 12:21:37,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:21:37,870 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:37,896 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 12:21:38,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:38,072 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:21:38,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:21:38,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1454618696, now seen corresponding path program 1 times [2024-11-06 12:21:38,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:21:38,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1635843823] [2024-11-06 12:21:38,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:21:38,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:38,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:38,075 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:21:38,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 12:21:39,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:21:39,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 12:21:39,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:21:40,577 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-06 12:21:40,577 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:21:40,577 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:21:40,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635843823] [2024-11-06 12:21:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635843823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:21:40,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:21:40,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 12:21:40,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435403600] [2024-11-06 12:21:40,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:21:40,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 12:21:40,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:21:40,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 12:21:40,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 12:21:40,579 INFO L87 Difference]: Start difference. First operand 1573 states and 2180 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-06 12:21:41,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:21:41,533 INFO L93 Difference]: Finished difference Result 1684 states and 2302 transitions. [2024-11-06 12:21:41,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 12:21:41,534 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-06 12:21:41,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:21:41,536 INFO L225 Difference]: With dead ends: 1684 [2024-11-06 12:21:41,537 INFO L226 Difference]: Without dead ends: 0 [2024-11-06 12:21:41,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 12:21:41,544 INFO L432 NwaCegarLoop]: 1251 mSDtfsCounter, 0 mSDsluCounter, 4991 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6242 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-06 12:21:41,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6242 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-06 12:21:41,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-06 12:21:41,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-06 12:21:41,545 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-11-06 12:21:41,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-06 12:21:41,548 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2024-11-06 12:21:41,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:21:41,548 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-06 12:21:41,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-06 12:21:41,549 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-06 12:21:41,549 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-06 12:21:41,552 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-06 12:21:41,590 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 12:21:41,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:21:41,758 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:21:41,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.