./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 13:00:40,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:00:40,280 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:00:40,294 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:00:40,295 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:00:40,324 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:00:40,325 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:00:40,325 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:00:40,326 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:00:40,327 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:00:40,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:00:40,327 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:00:40,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:00:40,328 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:00:40,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:00:40,329 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:00:40,329 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:00:40,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:00:40,329 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:00:40,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:00:40,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:00:40,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:00:40,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:00:40,331 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:00:40,331 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:00:40,331 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:00:40,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:00:40,331 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b [2024-11-07 13:00:40,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:00:40,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:00:40,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:00:40,598 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:00:40,598 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:00:40,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i [2024-11-07 13:00:41,995 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:00:42,468 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:00:42,469 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i [2024-11-07 13:00:42,508 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/142b12572/6835a6c3d0b84b02bb085800d4f5fff6/FLAGeded6cb32 [2024-11-07 13:00:42,529 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/142b12572/6835a6c3d0b84b02bb085800d4f5fff6 [2024-11-07 13:00:42,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:00:42,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:00:42,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:00:42,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:00:42,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:00:42,543 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:42" (1/1) ... [2024-11-07 13:00:42,544 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ca38620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:42, skipping insertion in model container [2024-11-07 13:00:42,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:42" (1/1) ... [2024-11-07 13:00:42,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:00:43,321 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i[160969,160982] [2024-11-07 13:00:43,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:00:43,584 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:00:43,759 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i[160969,160982] [2024-11-07 13:00:43,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:00:43,844 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:00:43,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43 WrapperNode [2024-11-07 13:00:43,845 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:00:43,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:00:43,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:00:43,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:00:43,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:43,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:43,934 INFO L138 Inliner]: procedures = 101, calls = 399, calls flagged for inlining = 41, calls inlined = 38, statements flattened = 1059 [2024-11-07 13:00:43,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:00:43,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:00:43,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:00:43,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:00:43,951 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:43,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:43,969 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,040 INFO L175 MemorySlicer]: Split 259 memory accesses to 11 slices as follows [2, 21, 7, 19, 44, 21, 17, 33, 2, 90, 3]. 35 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 21, 7, 0, 0, 0, 15, 33, 0, 0, 0]. The 113 writes are split as follows [0, 0, 0, 19, 44, 18, 1, 0, 1, 29, 1]. [2024-11-07 13:00:44,040 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,063 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,068 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,126 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,131 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:00:44,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:00:44,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:00:44,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:00:44,154 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (1/1) ... [2024-11-07 13:00:44,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:00:44,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:00:44,184 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 13:00:44,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 13:00:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 13:00:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:00:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:00:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:00:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-07 13:00:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-07 13:00:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:00:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:00:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-07 13:00:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 13:00:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-07 13:00:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 13:00:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 13:00:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-07 13:00:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:00:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:00:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure genelink_tx_fixup [2024-11-07 13:00:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure genelink_tx_fixup [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure genelink_rx_fixup [2024-11-07 13:00:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure genelink_rx_fixup [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-07 13:00:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:00:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-07 13:00:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-07 13:00:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:00:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:00:44,617 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:00:44,619 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:00:44,642 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:00:49,839 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-07 13:00:49,843 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:00:49,854 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:00:49,854 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 13:00:49,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:00:49 BoogieIcfgContainer [2024-11-07 13:00:49,855 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:00:49,876 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:00:49,876 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:00:49,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:00:49,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:00:42" (1/3) ... [2024-11-07 13:00:49,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c1cf65e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:00:49, skipping insertion in model container [2024-11-07 13:00:49,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43" (2/3) ... [2024-11-07 13:00:49,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c1cf65e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:00:49, skipping insertion in model container [2024-11-07 13:00:49,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:00:49" (3/3) ... [2024-11-07 13:00:49,887 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--gl620a.ko-entry_point.cil.out.i [2024-11-07 13:00:49,903 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:00:49,903 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:00:49,964 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:00:49,977 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;@1ab38151, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:00:49,977 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:00:49,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 260 states, 204 states have (on average 1.392156862745098) internal successors, (284), 210 states have internal predecessors, (284), 39 states have call successors, (39), 16 states have call predecessors, (39), 15 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-07 13:00:49,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-07 13:00:49,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:00:49,989 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 13:00:49,990 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:00:49,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:00:49,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1510524245, now seen corresponding path program 1 times [2024-11-07 13:00:49,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:00:49,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141768027] [2024-11-07 13:00:49,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:00:50,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:00:50,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:00:50,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:00:50,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:00:50,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:00:50,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:00:50,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:00:50,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:00:50,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:00:50,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:00:50,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 13:00:50,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:00:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141768027] [2024-11-07 13:00:50,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141768027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:00:50,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:00:50,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 13:00:50,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142222719] [2024-11-07 13:00:50,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:00:50,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 13:00:50,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:00:50,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 13:00:50,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-07 13:00:51,000 INFO L87 Difference]: Start difference. First operand has 260 states, 204 states have (on average 1.392156862745098) internal successors, (284), 210 states have internal predecessors, (284), 39 states have call successors, (39), 16 states have call predecessors, (39), 15 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-07 13:00:55,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:00:59,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:00,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:01:00,963 INFO L93 Difference]: Finished difference Result 796 states and 1160 transitions. [2024-11-07 13:01:00,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 13:01:00,966 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2024-11-07 13:01:00,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:01:00,978 INFO L225 Difference]: With dead ends: 796 [2024-11-07 13:01:00,978 INFO L226 Difference]: Without dead ends: 525 [2024-11-07 13:01:00,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-07 13:01:00,989 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 1059 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 360 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-11-07 13:01:00,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 687 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 620 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2024-11-07 13:01:01,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2024-11-07 13:01:01,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 457. [2024-11-07 13:01:01,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 368 states have (on average 1.3641304347826086) internal successors, (502), 368 states have internal predecessors, (502), 62 states have call successors, (62), 27 states have call predecessors, (62), 26 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-07 13:01:01,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 625 transitions. [2024-11-07 13:01:01,068 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 625 transitions. Word has length 42 [2024-11-07 13:01:01,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:01:01,069 INFO L471 AbstractCegarLoop]: Abstraction has 457 states and 625 transitions. [2024-11-07 13:01:01,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-07 13:01:01,069 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 625 transitions. [2024-11-07 13:01:01,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-07 13:01:01,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:01:01,072 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 13:01:01,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 13:01:01,072 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:01:01,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:01:01,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1242567879, now seen corresponding path program 1 times [2024-11-07 13:01:01,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:01:01,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914995451] [2024-11-07 13:01:01,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:01:01,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:01:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:01,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:01:01,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:01,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:01:01,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:01,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:01:01,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:01,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:01:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:01,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:01:01,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:01,778 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-07 13:01:01,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:01:01,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914995451] [2024-11-07 13:01:01,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914995451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:01:01,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:01:01,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 13:01:01,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459113314] [2024-11-07 13:01:01,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:01:01,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 13:01:01,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:01:01,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 13:01:01,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-07 13:01:01,782 INFO L87 Difference]: Start difference. First operand 457 states and 625 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-07 13:01:05,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:08,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:01:08,182 INFO L93 Difference]: Finished difference Result 1458 states and 2039 transitions. [2024-11-07 13:01:08,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 13:01:08,183 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2024-11-07 13:01:08,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:01:08,191 INFO L225 Difference]: With dead ends: 1458 [2024-11-07 13:01:08,191 INFO L226 Difference]: Without dead ends: 1015 [2024-11-07 13:01:08,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-11-07 13:01:08,194 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 1076 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 354 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-07 13:01:08,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 928 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1053 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-07 13:01:08,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2024-11-07 13:01:08,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 885. [2024-11-07 13:01:08,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 715 states have (on average 1.3650349650349651) internal successors, (976), 715 states have internal predecessors, (976), 119 states have call successors, (119), 51 states have call predecessors, (119), 50 states have return successors, (124), 118 states have call predecessors, (124), 118 states have call successors, (124) [2024-11-07 13:01:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1219 transitions. [2024-11-07 13:01:08,270 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1219 transitions. Word has length 52 [2024-11-07 13:01:08,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:01:08,271 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1219 transitions. [2024-11-07 13:01:08,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-07 13:01:08,271 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1219 transitions. [2024-11-07 13:01:08,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-07 13:01:08,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:01:08,278 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:01:08,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 13:01:08,279 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:01:08,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:01:08,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1282850658, now seen corresponding path program 1 times [2024-11-07 13:01:08,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:01:08,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523149175] [2024-11-07 13:01:08,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:01:08,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:01:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:01:08,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:01:08,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:01:08,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:01:08,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:01:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:01:08,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:08,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:01:08,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:09,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 13:01:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:01:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-07 13:01:09,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-07 13:01:09,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:01:09,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523149175] [2024-11-07 13:01:09,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523149175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 13:01:09,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469097223] [2024-11-07 13:01:09,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:01:09,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 13:01:09,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:01:09,078 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 13:01:09,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 13:01:09,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:09,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-07 13:01:09,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 13:01:09,757 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-07 13:01:09,758 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 13:01:09,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469097223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:01:09,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 13:01:09,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-07 13:01:09,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678258833] [2024-11-07 13:01:09,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:01:09,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 13:01:09,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:01:09,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 13:01:09,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-07 13:01:09,760 INFO L87 Difference]: Start difference. First operand 885 states and 1219 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-07 13:01:09,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:01:09,877 INFO L93 Difference]: Finished difference Result 2028 states and 2833 transitions. [2024-11-07 13:01:09,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 13:01:09,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2024-11-07 13:01:09,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:01:09,884 INFO L225 Difference]: With dead ends: 2028 [2024-11-07 13:01:09,884 INFO L226 Difference]: Without dead ends: 1163 [2024-11-07 13:01:09,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-07 13:01:09,888 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 129 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 13:01:09,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 635 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 13:01:09,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2024-11-07 13:01:09,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1154. [2024-11-07 13:01:09,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 961 states have (on average 1.3912591050988554) internal successors, (1337), 961 states have internal predecessors, (1337), 132 states have call successors, (132), 61 states have call predecessors, (132), 60 states have return successors, (137), 131 states have call predecessors, (137), 131 states have call successors, (137) [2024-11-07 13:01:09,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1606 transitions. [2024-11-07 13:01:09,978 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1606 transitions. Word has length 126 [2024-11-07 13:01:09,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:01:09,979 INFO L471 AbstractCegarLoop]: Abstraction has 1154 states and 1606 transitions. [2024-11-07 13:01:09,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-07 13:01:09,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1606 transitions. [2024-11-07 13:01:09,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-07 13:01:09,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:01:09,984 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:01:10,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 13:01:10,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 13:01:10,189 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:01:10,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:01:10,189 INFO L85 PathProgramCache]: Analyzing trace with hash -2085768806, now seen corresponding path program 1 times [2024-11-07 13:01:10,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:01:10,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341778200] [2024-11-07 13:01:10,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:01:10,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:01:10,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:01:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:01:10,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:01:10,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:01:10,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:01:10,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-07 13:01:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 13:01:10,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-07 13:01:10,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:01:10,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:01:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:10,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 13:01:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:01:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:10,874 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-07 13:01:10,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:01:10,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341778200] [2024-11-07 13:01:10,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341778200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:01:10,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:01:10,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-07 13:01:10,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640402210] [2024-11-07 13:01:10,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:01:10,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 13:01:10,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:01:10,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 13:01:10,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:01:10,876 INFO L87 Difference]: Start difference. First operand 1154 states and 1606 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-07 13:01:14,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:18,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:22,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:26,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:30,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:33,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:01:33,126 INFO L93 Difference]: Finished difference Result 3378 states and 4718 transitions. [2024-11-07 13:01:33,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 13:01:33,126 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 148 [2024-11-07 13:01:33,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:01:33,135 INFO L225 Difference]: With dead ends: 3378 [2024-11-07 13:01:33,135 INFO L226 Difference]: Without dead ends: 2255 [2024-11-07 13:01:33,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2024-11-07 13:01:33,139 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 1099 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 365 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 1337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2024-11-07 13:01:33,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 1318 Invalid, 1337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 967 Invalid, 5 Unknown, 0 Unchecked, 21.8s Time] [2024-11-07 13:01:33,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2255 states. [2024-11-07 13:01:33,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2255 to 1942. [2024-11-07 13:01:33,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1611 states have (on average 1.3761638733705772) internal successors, (2217), 1615 states have internal predecessors, (2217), 218 states have call successors, (218), 105 states have call predecessors, (218), 112 states have return successors, (237), 221 states have call predecessors, (237), 217 states have call successors, (237) [2024-11-07 13:01:33,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 2672 transitions. [2024-11-07 13:01:33,230 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 2672 transitions. Word has length 148 [2024-11-07 13:01:33,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:01:33,231 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 2672 transitions. [2024-11-07 13:01:33,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-07 13:01:33,231 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 2672 transitions. [2024-11-07 13:01:33,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-07 13:01:33,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:01:33,235 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:01:33,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 13:01:33,235 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:01:33,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:01:33,236 INFO L85 PathProgramCache]: Analyzing trace with hash 430055926, now seen corresponding path program 1 times [2024-11-07 13:01:33,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:01:33,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180291643] [2024-11-07 13:01:33,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:01:33,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:01:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:01:33,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:01:33,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:01:33,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:01:33,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:01:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-07 13:01:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 13:01:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:01:33,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:01:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:33,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:33,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:01:34,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 13:01:34,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:34,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:01:34,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:34,169 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-07 13:01:34,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:01:34,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180291643] [2024-11-07 13:01:34,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180291643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:01:34,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:01:34,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-07 13:01:34,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777217595] [2024-11-07 13:01:34,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:01:34,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 13:01:34,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:01:34,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 13:01:34,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-07 13:01:34,171 INFO L87 Difference]: Start difference. First operand 1942 states and 2672 transitions. Second operand has 11 states, 11 states have (on average 8.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (15), 7 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-07 13:01:38,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:42,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:46,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:50,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:01:52,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:01:52,145 INFO L93 Difference]: Finished difference Result 4097 states and 5692 transitions. [2024-11-07 13:01:52,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 13:01:52,145 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (15), 7 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 148 [2024-11-07 13:01:52,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:01:52,153 INFO L225 Difference]: With dead ends: 4097 [2024-11-07 13:01:52,153 INFO L226 Difference]: Without dead ends: 2186 [2024-11-07 13:01:52,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2024-11-07 13:01:52,157 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 488 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 205 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-07 13:01:52,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1199 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 1337 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2024-11-07 13:01:52,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2186 states. [2024-11-07 13:01:52,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2186 to 1934. [2024-11-07 13:01:52,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1599 states have (on average 1.368980612883052) internal successors, (2189), 1603 states have internal predecessors, (2189), 218 states have call successors, (218), 105 states have call predecessors, (218), 116 states have return successors, (245), 225 states have call predecessors, (245), 217 states have call successors, (245) [2024-11-07 13:01:52,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 2652 transitions. [2024-11-07 13:01:52,224 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 2652 transitions. Word has length 148 [2024-11-07 13:01:52,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:01:52,224 INFO L471 AbstractCegarLoop]: Abstraction has 1934 states and 2652 transitions. [2024-11-07 13:01:52,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (15), 7 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-07 13:01:52,225 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 2652 transitions. [2024-11-07 13:01:52,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-07 13:01:52,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:01:52,228 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:01:52,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 13:01:52,228 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:01:52,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:01:52,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1607991941, now seen corresponding path program 1 times [2024-11-07 13:01:52,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:01:52,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141338334] [2024-11-07 13:01:52,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:01:52,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:01:52,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:01:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:01:52,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:01:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:01:52,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:01:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-07 13:01:52,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 13:01:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:01:52,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:01:52,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:52,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:52,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:01:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:53,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:01:53,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 13:01:53,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-07 13:01:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:01:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:01:53,160 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-07 13:01:53,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:01:53,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141338334] [2024-11-07 13:01:53,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141338334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:01:53,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:01:53,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-07 13:01:53,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529390529] [2024-11-07 13:01:53,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:01:53,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 13:01:53,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:01:53,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 13:01:53,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-07 13:01:53,162 INFO L87 Difference]: Start difference. First operand 1934 states and 2652 transitions. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (16), 8 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-07 13:01:57,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:02:01,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:02:05,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:02:09,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:02:12,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:02:12,307 INFO L93 Difference]: Finished difference Result 4129 states and 5720 transitions. [2024-11-07 13:02:12,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 13:02:12,307 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (16), 8 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2024-11-07 13:02:12,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:02:12,319 INFO L225 Difference]: With dead ends: 4129 [2024-11-07 13:02:12,319 INFO L226 Difference]: Without dead ends: 2226 [2024-11-07 13:02:12,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=119, Invalid=693, Unknown=0, NotChecked=0, Total=812 [2024-11-07 13:02:12,325 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 568 mSDsluCounter, 1509 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 242 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-07 13:02:12,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1674 Invalid, 2563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 2317 Invalid, 4 Unknown, 0 Unchecked, 18.6s Time] [2024-11-07 13:02:12,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2024-11-07 13:02:12,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 1958. [2024-11-07 13:02:12,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1619 states have (on average 1.359481161210624) internal successors, (2201), 1619 states have internal predecessors, (2201), 218 states have call successors, (218), 105 states have call predecessors, (218), 120 states have return successors, (249), 233 states have call predecessors, (249), 217 states have call successors, (249) [2024-11-07 13:02:12,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2668 transitions. [2024-11-07 13:02:12,473 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2668 transitions. Word has length 155 [2024-11-07 13:02:12,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:02:12,473 INFO L471 AbstractCegarLoop]: Abstraction has 1958 states and 2668 transitions. [2024-11-07 13:02:12,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (16), 8 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-07 13:02:12,473 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2668 transitions. [2024-11-07 13:02:12,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-07 13:02:12,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:02:12,480 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:02:12,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 13:02:12,481 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:02:12,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:02:12,481 INFO L85 PathProgramCache]: Analyzing trace with hash -2066799306, now seen corresponding path program 1 times [2024-11-07 13:02:12,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:02:12,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624542536] [2024-11-07 13:02:12,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:02:12,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:02:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:02:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 13:02:13,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 13:02:13,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 13:02:13,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:02:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-07 13:02:13,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 13:02:13,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:02:13,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:02:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:02:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 13:02:13,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:02:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:02:13,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 13:02:13,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 13:02:13,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:02:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-07 13:02:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:02:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:02:13,351 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-07 13:02:13,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:02:13,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624542536] [2024-11-07 13:02:13,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624542536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:02:13,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:02:13,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-07 13:02:13,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363972188] [2024-11-07 13:02:13,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:02:13,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 13:02:13,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:02:13,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 13:02:13,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-07 13:02:13,353 INFO L87 Difference]: Start difference. First operand 1958 states and 2668 transitions. Second operand has 10 states, 10 states have (on average 8.9) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-07 13:02:17,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []