./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/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 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 13:41:19,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:41:19,986 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 13:41:19,989 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:41:19,990 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:41:20,023 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:41:20,024 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:41:20,024 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:41:20,025 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:41:20,026 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:41:20,026 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:41:20,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:41:20,027 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:41:20,029 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:41:20,030 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:41:20,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:41:20,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:41:20,031 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 13:41:20,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:41:20,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:41:20,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:41:20,035 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:41:20,036 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:41:20,036 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:41:20,036 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:41:20,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:41:20,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:41:20,037 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:41:20,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:41:20,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:20,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:41:20,038 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:41:20,038 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:41:20,038 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 13:41:20,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 13:41:20,039 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:41:20,039 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:41:20,039 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:41:20,040 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:41:20,040 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef92dd0c18fa389aa454198685fbcc052698924a127f9f39b737e9548a23680b [2024-10-24 13:41:20,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:41:20,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:41:20,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:41:20,316 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:41:20,316 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:41:20,318 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-10-24 13:41:21,817 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:41:22,253 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:41:22,253 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-10-24 13:41:22,299 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/650e984d9/4b6bb49a5ada4002aef5ea79ca1d2220/FLAGc9b7d5694 [2024-10-24 13:41:22,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/650e984d9/4b6bb49a5ada4002aef5ea79ca1d2220 [2024-10-24 13:41:22,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:41:22,322 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:41:22,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:22,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:41:22,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:41:22,332 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:22" (1/1) ... [2024-10-24 13:41:22,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@430f6fe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:22, skipping insertion in model container [2024-10-24 13:41:22,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:22" (1/1) ... [2024-10-24 13:41:22,425 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:41:23,230 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/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-10-24 13:41:23,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:23,448 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:41:23,572 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/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-10-24 13:41:23,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:23,671 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:41:23,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23 WrapperNode [2024-10-24 13:41:23,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:23,673 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:23,673 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:41:23,673 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:41:23,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,774 INFO L138 Inliner]: procedures = 101, calls = 371, calls flagged for inlining = 41, calls inlined = 38, statements flattened = 1029 [2024-10-24 13:41:23,775 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:23,776 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:41:23,776 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:41:23,776 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:41:23,787 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,803 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,910 INFO L175 MemorySlicer]: Split 229 memory accesses to 11 slices as follows [2, 21, 21, 7, 17, 90, 42, 3, 3, 2, 21]. 39 percent of accesses are in the largest equivalence class. The 96 initializations are split as follows [2, 0, 21, 7, 17, 0, 42, 0, 0, 0, 7]. The 65 writes are split as follows [0, 18, 0, 0, 0, 29, 0, 1, 2, 1, 14]. [2024-10-24 13:41:23,910 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,911 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,970 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:23,993 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:24,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:24,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:41:24,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:41:24,026 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:41:24,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:41:24,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (1/1) ... [2024-10-24 13:41:24,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:24,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:41:24,060 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 13:41:24,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 13:41:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 13:41:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 13:41:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 13:41:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 13:41:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 13:41:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 13:41:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 13:41:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 13:41:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 13:41:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 13:41:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 13:41:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 13:41:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 13:41:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 13:41:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 13:41:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 13:41:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 13:41:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 13:41:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 13:41:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 13:41:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 13:41:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 13:41:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 13:41:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 13:41:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 13:41:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 13:41:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 13:41:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 13:41:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 13:41:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 13:41:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 13:41:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 13:41:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 13:41:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 13:41:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 13:41:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 13:41:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 13:41:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 13:41:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 13:41:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 13:41:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-10-24 13:41:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-10-24 13:41:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-10-24 13:41:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-10-24 13:41:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:41:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:41:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-10-24 13:41:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-10-24 13:41:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 13:41:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 13:41:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:41:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-10-24 13:41:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:41:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 13:41:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 13:41:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 13:41:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 13:41:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 13:41:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 13:41:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 13:41:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 13:41:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 13:41:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 13:41:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 13:41:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 13:41:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 13:41:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 13:41:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 13:41:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 13:41:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:41:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:41:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-10-24 13:41:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-10-24 13:41:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:41:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:41:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:41:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 13:41:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 13:41:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:41:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:41:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:41:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 13:41:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure genelink_tx_fixup [2024-10-24 13:41:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure genelink_tx_fixup [2024-10-24 13:41:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure genelink_rx_fixup [2024-10-24 13:41:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure genelink_rx_fixup [2024-10-24 13:41:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:41:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:41:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:41:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:41:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:41:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:41:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:41:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:41:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:41:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:41:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 13:41:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 13:41:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 13:41:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 13:41:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 13:41:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 13:41:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 13:41:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 13:41:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 13:41:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 13:41:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 13:41:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 13:41:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 13:41:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 13:41:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 13:41:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 13:41:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 13:41:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 13:41:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 13:41:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 13:41:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-24 13:41:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-24 13:41:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:41:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:41:24,490 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:41:24,494 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:41:24,516 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 13:41:25,722 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-10-24 13:41:25,722 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:41:25,840 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:41:25,841 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 13:41:25,842 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:41:25 BoogieIcfgContainer [2024-10-24 13:41:25,842 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:41:25,844 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:41:25,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:41:25,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:41:25,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:41:22" (1/3) ... [2024-10-24 13:41:25,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6401b121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:41:25, skipping insertion in model container [2024-10-24 13:41:25,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:23" (2/3) ... [2024-10-24 13:41:25,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6401b121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:41:25, skipping insertion in model container [2024-10-24 13:41:25,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:41:25" (3/3) ... [2024-10-24 13:41:25,852 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-10-24 13:41:25,868 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:41:25,869 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:41:25,946 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:41:25,954 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;@1c5ed13e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:41:25,955 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:41:25,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 156 states have (on average 1.5128205128205128) internal successors, (236), 162 states have internal predecessors, (236), 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-10-24 13:41:25,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-24 13:41:25,973 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:25,974 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] [2024-10-24 13:41:25,975 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:25,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:25,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1011043023, now seen corresponding path program 1 times [2024-10-24 13:41:25,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:25,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875876673] [2024-10-24 13:41:25,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:25,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:26,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:26,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:26,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:26,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:26,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:26,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:26,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:26,699 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 13:41:26,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:26,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875876673] [2024-10-24 13:41:26,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875876673] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:26,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:26,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 13:41:26,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886504176] [2024-10-24 13:41:26,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:26,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 13:41:26,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:26,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 13:41:26,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 13:41:26,743 INFO L87 Difference]: Start difference. First operand has 212 states, 156 states have (on average 1.5128205128205128) internal successors, (236), 162 states have internal predecessors, (236), 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 3.5) internal successors, (21), 3 states have internal predecessors, (21), 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-10-24 13:41:29,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:29,592 INFO L93 Difference]: Finished difference Result 655 states and 1019 transitions. [2024-10-24 13:41:29,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 13:41:29,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 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 33 [2024-10-24 13:41:29,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:29,609 INFO L225 Difference]: With dead ends: 655 [2024-10-24 13:41:29,609 INFO L226 Difference]: Without dead ends: 433 [2024-10-24 13:41:29,620 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-10-24 13:41:29,623 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 867 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:29,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 535 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-24 13:41:29,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-10-24 13:41:29,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 381. [2024-10-24 13:41:29,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 292 states have (on average 1.4589041095890412) internal successors, (426), 292 states have internal predecessors, (426), 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-10-24 13:41:29,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 549 transitions. [2024-10-24 13:41:29,746 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 549 transitions. Word has length 33 [2024-10-24 13:41:29,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:29,747 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 549 transitions. [2024-10-24 13:41:29,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 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-10-24 13:41:29,747 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 549 transitions. [2024-10-24 13:41:29,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-24 13:41:29,750 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:29,750 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] [2024-10-24 13:41:29,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 13:41:29,751 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:29,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:29,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1845534442, now seen corresponding path program 1 times [2024-10-24 13:41:29,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:29,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940588266] [2024-10-24 13:41:29,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:29,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:29,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:29,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:29,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:30,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:30,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:30,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:30,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:30,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:30,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:30,066 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 13:41:30,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:30,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940588266] [2024-10-24 13:41:30,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940588266] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:30,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:30,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 13:41:30,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539678737] [2024-10-24 13:41:30,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:30,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 13:41:30,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:30,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 13:41:30,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:41:30,071 INFO L87 Difference]: Start difference. First operand 381 states and 549 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 4 states have internal predecessors, (25), 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-10-24 13:41:33,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:33,717 INFO L93 Difference]: Finished difference Result 1210 states and 1791 transitions. [2024-10-24 13:41:33,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 13:41:33,718 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 4 states have internal predecessors, (25), 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 42 [2024-10-24 13:41:33,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:33,726 INFO L225 Difference]: With dead ends: 1210 [2024-10-24 13:41:33,726 INFO L226 Difference]: Without dead ends: 842 [2024-10-24 13:41:33,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-10-24 13:41:33,730 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 878 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 622 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:33,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 622 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-24 13:41:33,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-10-24 13:41:33,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 742. [2024-10-24 13:41:33,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 572 states have (on average 1.4562937062937062) internal successors, (833), 572 states have internal predecessors, (833), 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-10-24 13:41:33,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1076 transitions. [2024-10-24 13:41:33,817 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1076 transitions. Word has length 42 [2024-10-24 13:41:33,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:33,817 INFO L471 AbstractCegarLoop]: Abstraction has 742 states and 1076 transitions. [2024-10-24 13:41:33,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 4 states have internal predecessors, (25), 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-10-24 13:41:33,818 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1076 transitions. [2024-10-24 13:41:33,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-24 13:41:33,826 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:33,826 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:33,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 13:41:33,827 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:33,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:33,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1580597185, now seen corresponding path program 1 times [2024-10-24 13:41:33,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:33,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136946725] [2024-10-24 13:41:33,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:33,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:33,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:34,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:34,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:34,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:41:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-24 13:41:34,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 13:41:34,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:34,569 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 13:41:34,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:34,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136946725] [2024-10-24 13:41:34,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136946725] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 13:41:34,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297662503] [2024-10-24 13:41:34,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:34,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:41:34,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:41:34,573 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 13:41:34,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 13:41:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:35,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 13:41:35,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 13:41:35,115 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-24 13:41:35,117 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 13:41:35,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297662503] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:35,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 13:41:35,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-10-24 13:41:35,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931216547] [2024-10-24 13:41:35,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:35,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 13:41:35,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:35,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 13:41:35,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-24 13:41:35,120 INFO L87 Difference]: Start difference. First operand 742 states and 1076 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-10-24 13:41:35,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:35,540 INFO L93 Difference]: Finished difference Result 1712 states and 2517 transitions. [2024-10-24 13:41:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 13:41:35,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 107 [2024-10-24 13:41:35,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:35,550 INFO L225 Difference]: With dead ends: 1712 [2024-10-24 13:41:35,550 INFO L226 Difference]: Without dead ends: 985 [2024-10-24 13:41:35,553 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 130 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-10-24 13:41:35,554 INFO L432 NwaCegarLoop]: 258 mSDtfsCounter, 110 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:35,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 484 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 13:41:35,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 985 states. [2024-10-24 13:41:35,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 985 to 980. [2024-10-24 13:41:35,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 980 states, 787 states have (on average 1.477763659466328) internal successors, (1163), 787 states have internal predecessors, (1163), 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-10-24 13:41:35,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 980 states and 1432 transitions. [2024-10-24 13:41:35,625 INFO L78 Accepts]: Start accepts. Automaton has 980 states and 1432 transitions. Word has length 107 [2024-10-24 13:41:35,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:35,627 INFO L471 AbstractCegarLoop]: Abstraction has 980 states and 1432 transitions. [2024-10-24 13:41:35,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-10-24 13:41:35,628 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 1432 transitions. [2024-10-24 13:41:35,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-10-24 13:41:35,636 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:35,636 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:35,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 13:41:35,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:41:35,837 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:35,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:35,837 INFO L85 PathProgramCache]: Analyzing trace with hash 28265712, now seen corresponding path program 1 times [2024-10-24 13:41:35,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:35,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432863641] [2024-10-24 13:41:35,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:35,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:36,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:36,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 13:41:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:36,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:41:36,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-24 13:41:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,298 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-10-24 13:41:36,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:36,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432863641] [2024-10-24 13:41:36,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432863641] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:36,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:36,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 13:41:36,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502940651] [2024-10-24 13:41:36,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:36,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 13:41:36,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:36,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 13:41:36,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-10-24 13:41:36,301 INFO L87 Difference]: Start difference. First operand 980 states and 1432 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (15), 8 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-24 13:41:40,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:40,860 INFO L93 Difference]: Finished difference Result 2846 states and 4186 transitions. [2024-10-24 13:41:40,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 13:41:40,861 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (15), 8 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 125 [2024-10-24 13:41:40,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:40,872 INFO L225 Difference]: With dead ends: 2846 [2024-10-24 13:41:40,872 INFO L226 Difference]: Without dead ends: 1891 [2024-10-24 13:41:40,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2024-10-24 13:41:40,877 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 820 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 1407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:40,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 1049 Invalid, 1407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 1072 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-10-24 13:41:40,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2024-10-24 13:41:41,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1644. [2024-10-24 13:41:41,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1644 states, 1313 states have (on average 1.4615384615384615) internal successors, (1919), 1317 states have internal predecessors, (1919), 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-10-24 13:41:41,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1644 states to 1644 states and 2374 transitions. [2024-10-24 13:41:41,026 INFO L78 Accepts]: Start accepts. Automaton has 1644 states and 2374 transitions. Word has length 125 [2024-10-24 13:41:41,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:41,028 INFO L471 AbstractCegarLoop]: Abstraction has 1644 states and 2374 transitions. [2024-10-24 13:41:41,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (15), 8 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-24 13:41:41,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1644 states and 2374 transitions. [2024-10-24 13:41:41,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-10-24 13:41:41,032 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:41,032 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:41,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 13:41:41,033 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:41,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:41,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1088105050, now seen corresponding path program 1 times [2024-10-24 13:41:41,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:41,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473767584] [2024-10-24 13:41:41,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:41,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:41,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:41,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:41,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:41,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:41,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:41,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 13:41:41,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:41,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:41:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-24 13:41:41,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:41,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,867 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-10-24 13:41:41,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:41,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473767584] [2024-10-24 13:41:41,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473767584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:41,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:41,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-10-24 13:41:41,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584246918] [2024-10-24 13:41:41,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:41,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 13:41:41,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:41,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 13:41:41,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-10-24 13:41:41,871 INFO L87 Difference]: Start difference. First operand 1644 states and 2374 transitions. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (15), 8 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-24 13:41:46,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:46,987 INFO L93 Difference]: Finished difference Result 3453 states and 5048 transitions. [2024-10-24 13:41:46,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 13:41:46,988 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (15), 8 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 125 [2024-10-24 13:41:46,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:46,999 INFO L225 Difference]: With dead ends: 3453 [2024-10-24 13:41:46,999 INFO L226 Difference]: Without dead ends: 1834 [2024-10-24 13:41:47,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2024-10-24 13:41:47,006 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 383 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:47,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 929 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-24 13:41:47,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2024-10-24 13:41:47,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1640. [2024-10-24 13:41:47,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 1305 states have (on average 1.4521072796934866) internal successors, (1895), 1309 states have internal predecessors, (1895), 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-10-24 13:41:47,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2358 transitions. [2024-10-24 13:41:47,156 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2358 transitions. Word has length 125 [2024-10-24 13:41:47,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:47,157 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2358 transitions. [2024-10-24 13:41:47,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (15), 8 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-24 13:41:47,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2358 transitions. [2024-10-24 13:41:47,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-10-24 13:41:47,161 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:47,161 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:47,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 13:41:47,161 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:47,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:47,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1460899943, now seen corresponding path program 1 times [2024-10-24 13:41:47,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:47,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739186578] [2024-10-24 13:41:47,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:47,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:47,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:47,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:47,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:47,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:47,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 13:41:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:41:47,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:47,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:48,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:41:48,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:48,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 13:41:48,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:48,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:48,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:48,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-24 13:41:48,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:48,060 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-10-24 13:41:48,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:48,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739186578] [2024-10-24 13:41:48,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739186578] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:48,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:48,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-10-24 13:41:48,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990365832] [2024-10-24 13:41:48,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:48,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 13:41:48,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:48,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 13:41:48,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-10-24 13:41:48,063 INFO L87 Difference]: Start difference. First operand 1640 states and 2358 transitions. Second operand has 15 states, 15 states have (on average 5.2) internal successors, (78), 7 states have internal predecessors, (78), 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-10-24 13:41:53,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:53,890 INFO L93 Difference]: Finished difference Result 3489 states and 5080 transitions. [2024-10-24 13:41:53,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 13:41:53,891 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.2) internal successors, (78), 7 states have internal predecessors, (78), 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 131 [2024-10-24 13:41:53,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:53,902 INFO L225 Difference]: With dead ends: 3489 [2024-10-24 13:41:53,902 INFO L226 Difference]: Without dead ends: 1874 [2024-10-24 13:41:53,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=111, Invalid=591, Unknown=0, NotChecked=0, Total=702 [2024-10-24 13:41:53,907 INFO L432 NwaCegarLoop]: 132 mSDtfsCounter, 445 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 2006 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 2253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 2006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:53,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1285 Invalid, 2253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 2006 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-10-24 13:41:53,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1874 states. [2024-10-24 13:41:54,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1874 to 1664. [2024-10-24 13:41:54,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1664 states, 1325 states have (on average 1.439245283018868) internal successors, (1907), 1325 states have internal predecessors, (1907), 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-10-24 13:41:54,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1664 states and 2374 transitions. [2024-10-24 13:41:54,019 INFO L78 Accepts]: Start accepts. Automaton has 1664 states and 2374 transitions. Word has length 131 [2024-10-24 13:41:54,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:54,020 INFO L471 AbstractCegarLoop]: Abstraction has 1664 states and 2374 transitions. [2024-10-24 13:41:54,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.2) internal successors, (78), 7 states have internal predecessors, (78), 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-10-24 13:41:54,020 INFO L276 IsEmpty]: Start isEmpty. Operand 1664 states and 2374 transitions. [2024-10-24 13:41:54,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-10-24 13:41:54,024 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:54,025 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:54,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 13:41:54,025 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:54,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:54,025 INFO L85 PathProgramCache]: Analyzing trace with hash -370012408, now seen corresponding path program 1 times [2024-10-24 13:41:54,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:54,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447218293] [2024-10-24 13:41:54,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:54,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:54,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:54,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:54,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:54,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:54,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 13:41:54,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:54,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:41:54,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:54,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:41:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:41:54,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 13:41:54,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:54,688 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-10-24 13:41:54,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:54,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447218293] [2024-10-24 13:41:54,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447218293] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:54,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:54,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-24 13:41:54,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885267257] [2024-10-24 13:41:54,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:54,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 13:41:54,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:54,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 13:41:54,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-24 13:41:54,690 INFO L87 Difference]: Start difference. First operand 1664 states and 2374 transitions. Second operand has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 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-10-24 13:42:00,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:00,408 INFO L93 Difference]: Finished difference Result 3495 states and 5027 transitions. [2024-10-24 13:42:00,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 13:42:00,411 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 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) Word has length 137 [2024-10-24 13:42:00,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:00,422 INFO L225 Difference]: With dead ends: 3495 [2024-10-24 13:42:00,423 INFO L226 Difference]: Without dead ends: 1849 [2024-10-24 13:42:00,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2024-10-24 13:42:00,429 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 326 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:00,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 817 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 1050 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-10-24 13:42:00,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2024-10-24 13:42:00,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1665. [2024-10-24 13:42:00,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1326 states have (on average 1.4389140271493213) internal successors, (1908), 1326 states have internal predecessors, (1908), 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-10-24 13:42:00,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2375 transitions. [2024-10-24 13:42:00,602 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2375 transitions. Word has length 137 [2024-10-24 13:42:00,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:00,603 INFO L471 AbstractCegarLoop]: Abstraction has 1665 states and 2375 transitions. [2024-10-24 13:42:00,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 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-10-24 13:42:00,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2375 transitions. [2024-10-24 13:42:00,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-10-24 13:42:00,608 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:00,609 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:00,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 13:42:00,609 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:00,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:00,610 INFO L85 PathProgramCache]: Analyzing trace with hash -523883121, now seen corresponding path program 1 times [2024-10-24 13:42:00,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:00,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505152525] [2024-10-24 13:42:00,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:00,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:00,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:01,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:42:01,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:42:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:42:01,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-24 13:42:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 13:42:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:42:01,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:42:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:42:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:42:01,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:42:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 13:42:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,424 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-10-24 13:42:01,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:01,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505152525] [2024-10-24 13:42:01,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505152525] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 13:42:01,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554355944] [2024-10-24 13:42:01,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:01,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:01,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:42:01,427 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 13:42:01,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 13:42:02,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:02,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 13:42:02,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 13:42:02,081 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-10-24 13:42:02,081 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 13:42:02,274 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-10-24 13:42:02,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554355944] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-24 13:42:02,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-24 13:42:02,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11, 6] total 16 [2024-10-24 13:42:02,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672472916] [2024-10-24 13:42:02,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:42:02,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:42:02,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:02,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:42:02,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-10-24 13:42:02,277 INFO L87 Difference]: Start difference. First operand 1665 states and 2375 transitions. Second operand has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 13:42:03,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:03,701 INFO L93 Difference]: Finished difference Result 3307 states and 4724 transitions. [2024-10-24 13:42:03,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 13:42:03,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 138 [2024-10-24 13:42:03,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:03,710 INFO L225 Difference]: With dead ends: 3307 [2024-10-24 13:42:03,711 INFO L226 Difference]: Without dead ends: 1666 [2024-10-24 13:42:03,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-10-24 13:42:03,716 INFO L432 NwaCegarLoop]: 259 mSDtfsCounter, 0 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:03,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 774 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-24 13:42:03,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2024-10-24 13:42:03,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1666. [2024-10-24 13:42:03,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1327 states have (on average 1.4385832705350414) internal successors, (1909), 1327 states have internal predecessors, (1909), 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-10-24 13:42:03,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2376 transitions. [2024-10-24 13:42:03,819 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2376 transitions. Word has length 138 [2024-10-24 13:42:03,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:03,820 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2376 transitions. [2024-10-24 13:42:03,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 13:42:03,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2376 transitions. [2024-10-24 13:42:03,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-24 13:42:03,824 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:03,825 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:03,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 13:42:04,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-24 13:42:04,026 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:04,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:04,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1243100211, now seen corresponding path program 1 times [2024-10-24 13:42:04,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:04,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186698336] [2024-10-24 13:42:04,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:04,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:42:04,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-24 13:42:04,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-24 13:42:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 13:42:04,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 13:42:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:42:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:04,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:42:04,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:42:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:42:04,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:42:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:04,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 13:42:04,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:04,753 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-10-24 13:42:04,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:04,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186698336] [2024-10-24 13:42:04,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186698336] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 13:42:04,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991199724] [2024-10-24 13:42:04,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:04,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:04,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:42:04,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 13:42:04,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 13:42:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:05,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-10-24 13:42:05,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 13:42:05,691 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-10-24 13:42:05,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 13:42:05,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991199724] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:42:05,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 13:42:05,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [11] total 22 [2024-10-24 13:42:05,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981373392] [2024-10-24 13:42:05,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:42:05,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 13:42:05,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:05,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 13:42:05,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2024-10-24 13:42:05,697 INFO L87 Difference]: Start difference. First operand 1666 states and 2376 transitions. Second operand has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 10 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-10-24 13:42:10,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:10,560 INFO L93 Difference]: Finished difference Result 3375 states and 4844 transitions. [2024-10-24 13:42:10,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 13:42:10,561 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 10 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 139 [2024-10-24 13:42:10,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:10,569 INFO L225 Difference]: With dead ends: 3375 [2024-10-24 13:42:10,570 INFO L226 Difference]: Without dead ends: 1736 [2024-10-24 13:42:10,574 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2024-10-24 13:42:10,576 INFO L432 NwaCegarLoop]: 269 mSDtfsCounter, 9 mSDsluCounter, 2920 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 3189 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:10,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 3189 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-24 13:42:10,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2024-10-24 13:42:10,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1698. [2024-10-24 13:42:10,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1351 states have (on average 1.4307920059215395) internal successors, (1933), 1351 states have internal predecessors, (1933), 226 states have call successors, (226), 105 states have call predecessors, (226), 120 states have return successors, (257), 241 states have call predecessors, (257), 225 states have call successors, (257) [2024-10-24 13:42:10,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2416 transitions. [2024-10-24 13:42:10,679 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2416 transitions. Word has length 139 [2024-10-24 13:42:10,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:10,680 INFO L471 AbstractCegarLoop]: Abstraction has 1698 states and 2416 transitions. [2024-10-24 13:42:10,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 10 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-10-24 13:42:10,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2416 transitions. [2024-10-24 13:42:10,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-10-24 13:42:10,685 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:10,685 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:10,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 13:42:10,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:10,890 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:10,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:10,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1752754174, now seen corresponding path program 1 times [2024-10-24 13:42:10,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:10,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205130177] [2024-10-24 13:42:10,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:10,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:11,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:11,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:11,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:42:11,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-24 13:42:11,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-24 13:42:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 13:42:11,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-24 13:42:11,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:42:11,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:11,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:42:11,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:11,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:42:11,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:42:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-24 13:42:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-24 13:42:11,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:11,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-24 13:42:11,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:11,674 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-10-24 13:42:11,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:11,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205130177] [2024-10-24 13:42:11,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205130177] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 13:42:11,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450968747] [2024-10-24 13:42:11,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:11,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:11,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:42:11,678 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 13:42:11,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 13:42:12,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:12,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 13:42:12,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 13:42:12,596 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-10-24 13:42:12,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 13:42:12,791 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-10-24 13:42:12,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450968747] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 13:42:12,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 13:42:12,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5] total 17 [2024-10-24 13:42:12,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497882935] [2024-10-24 13:42:12,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 13:42:12,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-24 13:42:12,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:12,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-24 13:42:12,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2024-10-24 13:42:12,795 INFO L87 Difference]: Start difference. First operand 1698 states and 2416 transitions. Second operand has 17 states, 14 states have (on average 9.928571428571429) internal successors, (139), 10 states have internal predecessors, (139), 2 states have call successors, (47), 9 states have call predecessors, (47), 5 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-10-24 13:42:17,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:17,738 INFO L93 Difference]: Finished difference Result 3827 states and 5548 transitions. [2024-10-24 13:42:17,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 13:42:17,739 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 9.928571428571429) internal successors, (139), 10 states have internal predecessors, (139), 2 states have call successors, (47), 9 states have call predecessors, (47), 5 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 145 [2024-10-24 13:42:17,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:17,750 INFO L225 Difference]: With dead ends: 3827 [2024-10-24 13:42:17,751 INFO L226 Difference]: Without dead ends: 2147 [2024-10-24 13:42:17,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=187, Invalid=625, Unknown=0, NotChecked=0, Total=812 [2024-10-24 13:42:17,755 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 486 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:17,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 926 Invalid, 1611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-10-24 13:42:17,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2147 states. [2024-10-24 13:42:17,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2147 to 1809. [2024-10-24 13:42:17,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1809 states, 1430 states have (on average 1.4265734265734267) internal successors, (2040), 1434 states have internal predecessors, (2040), 254 states have call successors, (254), 105 states have call predecessors, (254), 124 states have return successors, (293), 269 states have call predecessors, (293), 253 states have call successors, (293) [2024-10-24 13:42:17,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1809 states and 2587 transitions. [2024-10-24 13:42:17,874 INFO L78 Accepts]: Start accepts. Automaton has 1809 states and 2587 transitions. Word has length 145 [2024-10-24 13:42:17,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:17,875 INFO L471 AbstractCegarLoop]: Abstraction has 1809 states and 2587 transitions. [2024-10-24 13:42:17,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 9.928571428571429) internal successors, (139), 10 states have internal predecessors, (139), 2 states have call successors, (47), 9 states have call predecessors, (47), 5 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-10-24 13:42:17,875 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 2587 transitions. [2024-10-24 13:42:17,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-10-24 13:42:17,879 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:17,879 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:17,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 13:42:18,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:18,080 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:18,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:18,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1685908137, now seen corresponding path program 2 times [2024-10-24 13:42:18,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:18,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408256071] [2024-10-24 13:42:18,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:18,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:18,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:18,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:18,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 13:42:18,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-24 13:42:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-24 13:42:18,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-10-24 13:42:18,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-24 13:42:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:42:18,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:18,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:42:18,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:18,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:42:18,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:42:18,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-24 13:42:18,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-24 13:42:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:18,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-24 13:42:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:18,801 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-10-24 13:42:18,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:18,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408256071] [2024-10-24 13:42:18,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408256071] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 13:42:18,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612725774] [2024-10-24 13:42:18,802 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 13:42:18,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:18,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:42:18,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 13:42:18,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process