./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 12:56:40,710 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:56:40,805 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:56:40,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:56:40,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:56:40,848 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:56:40,849 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:56:40,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:56:40,850 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:56:40,850 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:56:40,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:56:40,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:56:40,852 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:56:40,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:56:40,852 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:56:40,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:56:40,853 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:56:40,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:56:40,854 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:56:40,854 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:56:40,854 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:56:40,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:56:40,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:56:40,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:56:40,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:56:40,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:56:40,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:56:40,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:56:40,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:56:40,856 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:56:40,856 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:56:40,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:56:40,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:56:40,857 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746 [2024-11-07 12:56:41,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:56:41,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:56:41,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:56:41,206 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:56:41,207 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:56:41,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-07 12:56:42,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:56:43,111 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:56:43,112 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-07 12:56:43,160 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f0dd24077/d3a09ddb1e394642ab9091e7105500dc/FLAG89d96ac8d [2024-11-07 12:56:43,183 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f0dd24077/d3a09ddb1e394642ab9091e7105500dc [2024-11-07 12:56:43,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:56:43,189 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:56:43,190 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:56:43,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:56:43,201 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:56:43,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:56:43" (1/1) ... [2024-11-07 12:56:43,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f58f9ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:43, skipping insertion in model container [2024-11-07 12:56:43,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:56:43" (1/1) ... [2024-11-07 12:56:43,306 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:56:44,361 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2024-11-07 12:56:44,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:56:44,573 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:56:44,841 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2024-11-07 12:56:44,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:56:44,955 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:56:44,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44 WrapperNode [2024-11-07 12:56:44,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:56:44,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:56:44,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:56:44,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:56:44,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,244 INFO L138 Inliner]: procedures = 173, calls = 2599, calls flagged for inlining = 62, calls inlined = 37, statements flattened = 3401 [2024-11-07 12:56:45,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:56:45,245 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:56:45,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:56:45,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:56:45,254 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,305 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,462 INFO L175 MemorySlicer]: Split 2148 memory accesses to 13 slices as follows [1025, 2, 46, 5, 5, 3, 4, 5, 1020, 1, 15, 2, 15]. 48 percent of accesses are in the largest equivalence class. The 2059 initializations are split as follows [1020, 2, 0, 5, 5, 3, 4, 0, 1020, 0, 0, 0, 0]. The 45 writes are split as follows [2, 0, 8, 0, 0, 0, 0, 3, 0, 1, 15, 1, 15]. [2024-11-07 12:56:45,462 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,463 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,565 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,590 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,652 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:56:45,654 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:56:45,655 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:56:45,655 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:56:45,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (1/1) ... [2024-11-07 12:56:45,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:56:45,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:56:45,694 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 12:56:45,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 12:56:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_ethtool_stats [2024-11-07 12:56:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_ethtool_stats [2024-11-07 12:56:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:56:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:56:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:56:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:56:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:56:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 12:56:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 12:56:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 12:56:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 12:56:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 12:56:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:56:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:56:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:56:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:56:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:56:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-07 12:56:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_read [2024-11-07 12:56:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_read [2024-11-07 12:56:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-11-07 12:56:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_write [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_write [2024-11-07 12:56:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_strings [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_strings [2024-11-07 12:56:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_read [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_read [2024-11-07 12:56:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-07 12:56:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6131_port_to_phy_addr [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6131_port_to_phy_addr [2024-11-07 12:56:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_put [2024-11-07 12:56:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_put [2024-11-07 12:56:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:56:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_wait_ready [2024-11-07 12:56:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_wait_ready [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 12:56:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:56:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-07 12:56:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-07 12:56:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_wait [2024-11-07 12:56:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_wait [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_upstream_port [2024-11-07 12:56:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_upstream_port [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-07 12:56:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_config_prio [2024-11-07 12:56:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_config_prio [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure __mv88e6xxx_reg_read [2024-11-07 12:56:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __mv88e6xxx_reg_read [2024-11-07 12:56:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-07 12:56:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:56:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:56:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-07 12:56:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-07 12:56:45,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-07 12:56:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-07 12:56:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-07 12:56:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-07 12:56:45,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_is_cpu_port [2024-11-07 12:56:45,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_is_cpu_port [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:56:45,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-07 12:56:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_read [2024-11-07 12:56:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_read [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-07 12:56:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_get [2024-11-07 12:56:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_get [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 12:56:45,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:56:45,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:56:46,280 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:56:46,284 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:56:51,664 INFO L? ?]: Removed 775 outVars from TransFormulas that were not future-live. [2024-11-07 12:56:51,665 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:56:51,696 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:56:51,696 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 12:56:51,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:56:51 BoogieIcfgContainer [2024-11-07 12:56:51,697 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:56:51,700 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:56:51,700 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:56:51,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:56:51,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:56:43" (1/3) ... [2024-11-07 12:56:51,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@522b856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:56:51, skipping insertion in model container [2024-11-07 12:56:51,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:56:44" (2/3) ... [2024-11-07 12:56:51,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@522b856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:56:51, skipping insertion in model container [2024-11-07 12:56:51,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:56:51" (3/3) ... [2024-11-07 12:56:51,707 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-07 12:56:51,720 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:56:51,720 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:56:51,801 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:56:51,813 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;@33c9fee7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:56:51,813 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:56:51,822 INFO L276 IsEmpty]: Start isEmpty. Operand has 612 states, 448 states have (on average 1.4285714285714286) internal successors, (640), 464 states have internal predecessors, (640), 131 states have call successors, (131), 31 states have call predecessors, (131), 31 states have return successors, (131), 131 states have call predecessors, (131), 131 states have call successors, (131) [2024-11-07 12:56:51,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-07 12:56:51,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:56:51,829 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:56:51,829 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:56:51,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:56:51,834 INFO L85 PathProgramCache]: Analyzing trace with hash 605624872, now seen corresponding path program 1 times [2024-11-07 12:56:51,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:56:51,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697012176] [2024-11-07 12:56:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:56:51,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:56:52,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:53,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:56:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:53,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:56:53,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:56:53,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697012176] [2024-11-07 12:56:53,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697012176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:56:53,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:56:53,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:56:53,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121747206] [2024-11-07 12:56:53,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:56:53,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:56:53,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:56:53,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:56:53,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:56:53,279 INFO L87 Difference]: Start difference. First operand has 612 states, 448 states have (on average 1.4285714285714286) internal successors, (640), 464 states have internal predecessors, (640), 131 states have call successors, (131), 31 states have call predecessors, (131), 31 states have return successors, (131), 131 states have call predecessors, (131), 131 states have call successors, (131) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:56:56,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:56:58,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:56:58,802 INFO L93 Difference]: Finished difference Result 1219 states and 1874 transitions. [2024-11-07 12:56:58,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:56:58,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-07 12:56:58,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:56:58,822 INFO L225 Difference]: With dead ends: 1219 [2024-11-07 12:56:58,823 INFO L226 Difference]: Without dead ends: 607 [2024-11-07 12:56:58,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:56:58,839 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 927 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-07 12:56:58,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 986 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-07 12:56:58,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2024-11-07 12:56:58,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 603. [2024-11-07 12:56:58,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603 states, 443 states have (on average 1.4018058690744921) internal successors, (621), 456 states have internal predecessors, (621), 130 states have call successors, (130), 31 states have call predecessors, (130), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-07 12:56:58,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 870 transitions. [2024-11-07 12:56:58,966 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 870 transitions. Word has length 12 [2024-11-07 12:56:58,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:56:58,967 INFO L471 AbstractCegarLoop]: Abstraction has 603 states and 870 transitions. [2024-11-07 12:56:58,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:56:58,967 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 870 transitions. [2024-11-07 12:56:58,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-07 12:56:58,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:56:58,967 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:56:58,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:56:58,968 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:56:58,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:56:58,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1593508110, now seen corresponding path program 1 times [2024-11-07 12:56:58,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:56:58,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243283284] [2024-11-07 12:56:58,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:56:58,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:56:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:59,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:56:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:56:59,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:56:59,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:56:59,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243283284] [2024-11-07 12:56:59,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243283284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:56:59,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:56:59,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:56:59,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924880754] [2024-11-07 12:56:59,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:56:59,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:56:59,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:56:59,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:56:59,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:56:59,941 INFO L87 Difference]: Start difference. First operand 603 states and 870 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:01,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:04,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:05,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:05,732 INFO L93 Difference]: Finished difference Result 609 states and 878 transitions. [2024-11-07 12:57:05,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:57:05,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2024-11-07 12:57:05,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:05,738 INFO L225 Difference]: With dead ends: 609 [2024-11-07 12:57:05,738 INFO L226 Difference]: Without dead ends: 606 [2024-11-07 12:57:05,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:57:05,739 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 917 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:05,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 980 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-07 12:57:05,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2024-11-07 12:57:05,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 602. [2024-11-07 12:57:05,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 443 states have (on average 1.399548532731377) internal successors, (620), 455 states have internal predecessors, (620), 129 states have call successors, (129), 31 states have call predecessors, (129), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-07 12:57:05,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 868 transitions. [2024-11-07 12:57:05,826 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 868 transitions. Word has length 13 [2024-11-07 12:57:05,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:05,826 INFO L471 AbstractCegarLoop]: Abstraction has 602 states and 868 transitions. [2024-11-07 12:57:05,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:05,827 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 868 transitions. [2024-11-07 12:57:05,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-07 12:57:05,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:05,827 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:05,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:57:05,828 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:05,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:05,828 INFO L85 PathProgramCache]: Analyzing trace with hash -2141845013, now seen corresponding path program 1 times [2024-11-07 12:57:05,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:05,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545535816] [2024-11-07 12:57:05,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:05,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:06,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:06,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:06,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:57:06,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:06,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545535816] [2024-11-07 12:57:06,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545535816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:06,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:06,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:57:06,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664617711] [2024-11-07 12:57:06,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:06,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:57:06,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:06,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:57:06,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:57:06,643 INFO L87 Difference]: Start difference. First operand 602 states and 868 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:09,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:09,643 INFO L93 Difference]: Finished difference Result 1759 states and 2549 transitions. [2024-11-07 12:57:09,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:57:09,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-07 12:57:09,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:09,653 INFO L225 Difference]: With dead ends: 1759 [2024-11-07 12:57:09,653 INFO L226 Difference]: Without dead ends: 1163 [2024-11-07 12:57:09,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:57:09,658 INFO L432 NwaCegarLoop]: 1068 mSDtfsCounter, 984 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 2330 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:09,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 2330 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-07 12:57:09,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2024-11-07 12:57:09,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1148. [2024-11-07 12:57:09,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 852 states have (on average 1.397887323943662) internal successors, (1191), 866 states have internal predecessors, (1191), 240 states have call successors, (240), 60 states have call predecessors, (240), 55 states have return successors, (230), 226 states have call predecessors, (230), 226 states have call successors, (230) [2024-11-07 12:57:09,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1661 transitions. [2024-11-07 12:57:09,765 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1661 transitions. Word has length 14 [2024-11-07 12:57:09,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:09,765 INFO L471 AbstractCegarLoop]: Abstraction has 1148 states and 1661 transitions. [2024-11-07 12:57:09,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:09,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1661 transitions. [2024-11-07 12:57:09,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-07 12:57:09,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:09,767 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:09,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:57:09,767 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:09,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:09,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1973669967, now seen corresponding path program 1 times [2024-11-07 12:57:09,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:09,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545017497] [2024-11-07 12:57:09,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:09,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:10,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:10,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:10,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:57:10,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:10,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545017497] [2024-11-07 12:57:10,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545017497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:10,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:10,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:57:10,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784875430] [2024-11-07 12:57:10,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:10,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:57:10,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:10,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:57:10,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:57:10,380 INFO L87 Difference]: Start difference. First operand 1148 states and 1661 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:12,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:13,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:13,778 INFO L93 Difference]: Finished difference Result 1240 states and 1779 transitions. [2024-11-07 12:57:13,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:57:13,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-07 12:57:13,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:13,787 INFO L225 Difference]: With dead ends: 1240 [2024-11-07 12:57:13,787 INFO L226 Difference]: Without dead ends: 1236 [2024-11-07 12:57:13,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:57:13,791 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 944 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:13,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 961 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-07 12:57:13,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-07 12:57:13,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1234. [2024-11-07 12:57:13,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1234 states, 918 states have (on average 1.3943355119825709) internal successors, (1280), 930 states have internal predecessors, (1280), 250 states have call successors, (250), 70 states have call predecessors, (250), 65 states have return successors, (242), 238 states have call predecessors, (242), 238 states have call successors, (242) [2024-11-07 12:57:13,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1772 transitions. [2024-11-07 12:57:13,884 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1772 transitions. Word has length 15 [2024-11-07 12:57:13,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:13,884 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1772 transitions. [2024-11-07 12:57:13,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:13,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1772 transitions. [2024-11-07 12:57:13,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-07 12:57:13,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:13,885 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:13,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 12:57:13,885 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:13,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:13,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1055205970, now seen corresponding path program 1 times [2024-11-07 12:57:13,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:13,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255902014] [2024-11-07 12:57:13,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:13,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:14,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:14,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:14,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:14,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:57:14,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:14,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255902014] [2024-11-07 12:57:14,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255902014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:14,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:14,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 12:57:14,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179031989] [2024-11-07 12:57:14,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:14,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 12:57:14,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:14,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 12:57:14,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 12:57:14,552 INFO L87 Difference]: Start difference. First operand 1234 states and 1772 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:17,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:17,237 INFO L93 Difference]: Finished difference Result 1448 states and 2053 transitions. [2024-11-07 12:57:17,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 12:57:17,238 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-07 12:57:17,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:17,247 INFO L225 Difference]: With dead ends: 1448 [2024-11-07 12:57:17,248 INFO L226 Difference]: Without dead ends: 1438 [2024-11-07 12:57:17,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:57:17,250 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 852 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:17,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1153 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 657 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-07 12:57:17,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2024-11-07 12:57:17,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1427. [2024-11-07 12:57:17,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1053 states have (on average 1.3808167141500476) internal successors, (1454), 1063 states have internal predecessors, (1454), 287 states have call successors, (287), 90 states have call predecessors, (287), 86 states have return successors, (282), 278 states have call predecessors, (282), 278 states have call successors, (282) [2024-11-07 12:57:17,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2023 transitions. [2024-11-07 12:57:17,340 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2023 transitions. Word has length 16 [2024-11-07 12:57:17,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:17,340 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2023 transitions. [2024-11-07 12:57:17,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 12:57:17,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2023 transitions. [2024-11-07 12:57:17,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-07 12:57:17,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:17,343 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:57:17,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 12:57:17,343 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:17,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:17,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1998634009, now seen corresponding path program 1 times [2024-11-07 12:57:17,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:17,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273184310] [2024-11-07 12:57:17,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:17,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:17,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:18,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:18,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:18,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:18,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:18,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 12:57:18,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:18,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 12:57:18,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:18,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:18,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:18,538 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:57:18,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:18,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273184310] [2024-11-07 12:57:18,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273184310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:18,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:18,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 12:57:18,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041613983] [2024-11-07 12:57:18,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:18,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 12:57:18,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:18,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 12:57:18,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-07 12:57:18,541 INFO L87 Difference]: Start difference. First operand 1427 states and 2023 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 12:57:20,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:21,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:23,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:23,208 INFO L93 Difference]: Finished difference Result 2861 states and 4063 transitions. [2024-11-07 12:57:23,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 12:57:23,209 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2024-11-07 12:57:23,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:23,220 INFO L225 Difference]: With dead ends: 2861 [2024-11-07 12:57:23,220 INFO L226 Difference]: Without dead ends: 1440 [2024-11-07 12:57:23,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-07 12:57:23,228 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 251 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 3970 SdHoareTripleChecker+Invalid, 1789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:23,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 3970 Invalid, 1789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:57:23,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-07 12:57:23,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1432. [2024-11-07 12:57:23,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1057 states have (on average 1.3793755912961212) internal successors, (1458), 1067 states have internal predecessors, (1458), 287 states have call successors, (287), 90 states have call predecessors, (287), 87 states have return successors, (286), 279 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-07 12:57:23,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2031 transitions. [2024-11-07 12:57:23,337 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2031 transitions. Word has length 50 [2024-11-07 12:57:23,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:23,338 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2031 transitions. [2024-11-07 12:57:23,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 12:57:23,338 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2031 transitions. [2024-11-07 12:57:23,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-07 12:57:23,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:23,341 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:23,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 12:57:23,341 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:23,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:23,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1358767787, now seen corresponding path program 1 times [2024-11-07 12:57:23,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:23,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304567226] [2024-11-07 12:57:23,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:23,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:24,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:24,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 12:57:24,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:24,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 12:57:24,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:24,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:24,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:24,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:24,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:24,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:57:24,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:24,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304567226] [2024-11-07 12:57:24,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304567226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:24,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:24,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 12:57:24,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148000744] [2024-11-07 12:57:24,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:24,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 12:57:24,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:24,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 12:57:24,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-07 12:57:24,341 INFO L87 Difference]: Start difference. First operand 1432 states and 2031 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 12:57:26,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:27,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:27,911 INFO L93 Difference]: Finished difference Result 2868 states and 4073 transitions. [2024-11-07 12:57:27,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 12:57:27,912 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2024-11-07 12:57:27,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:27,921 INFO L225 Difference]: With dead ends: 2868 [2024-11-07 12:57:27,922 INFO L226 Difference]: Without dead ends: 1442 [2024-11-07 12:57:27,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-07 12:57:27,929 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 251 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 3970 SdHoareTripleChecker+Invalid, 1789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:27,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 3970 Invalid, 1789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-07 12:57:27,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2024-11-07 12:57:28,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1434. [2024-11-07 12:57:28,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1059 states have (on average 1.3786591123701606) internal successors, (1460), 1068 states have internal predecessors, (1460), 287 states have call successors, (287), 90 states have call predecessors, (287), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-07 12:57:28,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2033 transitions. [2024-11-07 12:57:28,018 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2033 transitions. Word has length 51 [2024-11-07 12:57:28,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:28,019 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2033 transitions. [2024-11-07 12:57:28,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 12:57:28,020 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2033 transitions. [2024-11-07 12:57:28,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-07 12:57:28,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:28,023 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:57:28,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 12:57:28,024 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:28,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:28,024 INFO L85 PathProgramCache]: Analyzing trace with hash 701397850, now seen corresponding path program 1 times [2024-11-07 12:57:28,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:28,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800640379] [2024-11-07 12:57:28,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:28,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:28,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:28,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:57:28,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:57:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 12:57:28,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 12:57:28,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-07 12:57:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:28,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:57:28,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:28,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800640379] [2024-11-07 12:57:28,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800640379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:28,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:28,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 12:57:28,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114282697] [2024-11-07 12:57:28,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:28,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 12:57:28,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:28,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 12:57:28,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:57:28,966 INFO L87 Difference]: Start difference. First operand 1434 states and 2033 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-07 12:57:32,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:32,077 INFO L93 Difference]: Finished difference Result 1444 states and 2048 transitions. [2024-11-07 12:57:32,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 12:57:32,077 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 55 [2024-11-07 12:57:32,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:32,087 INFO L225 Difference]: With dead ends: 1444 [2024-11-07 12:57:32,088 INFO L226 Difference]: Without dead ends: 1441 [2024-11-07 12:57:32,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:57:32,089 INFO L432 NwaCegarLoop]: 687 mSDtfsCounter, 241 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 2169 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:32,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 2169 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-07 12:57:32,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2024-11-07 12:57:32,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1433. [2024-11-07 12:57:32,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1059 states have (on average 1.3748819641170915) internal successors, (1456), 1067 states have internal predecessors, (1456), 286 states have call successors, (286), 90 states have call predecessors, (286), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-07 12:57:32,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2028 transitions. [2024-11-07 12:57:32,191 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2028 transitions. Word has length 55 [2024-11-07 12:57:32,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:32,191 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2028 transitions. [2024-11-07 12:57:32,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-07 12:57:32,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2028 transitions. [2024-11-07 12:57:32,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-07 12:57:32,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:32,195 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:57:32,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 12:57:32,195 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:32,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:32,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1022772366, now seen corresponding path program 1 times [2024-11-07 12:57:32,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:32,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252415748] [2024-11-07 12:57:32,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:32,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:32,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:32,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:32,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:57:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:32,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-07 12:57:32,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:32,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-07 12:57:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:32,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:33,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:33,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:33,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 12:57:33,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:33,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 12:57:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:33,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 12:57:33,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:33,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:57:33,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:33,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252415748] [2024-11-07 12:57:33,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252415748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:33,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:33,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 12:57:33,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876972025] [2024-11-07 12:57:33,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:33,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 12:57:33,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:33,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 12:57:33,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 12:57:33,032 INFO L87 Difference]: Start difference. First operand 1433 states and 2028 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 12:57:34,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:35,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:35,398 INFO L93 Difference]: Finished difference Result 1443 states and 2043 transitions. [2024-11-07 12:57:35,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 12:57:35,399 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 72 [2024-11-07 12:57:35,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:35,407 INFO L225 Difference]: With dead ends: 1443 [2024-11-07 12:57:35,408 INFO L226 Difference]: Without dead ends: 1440 [2024-11-07 12:57:35,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 12:57:35,409 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 494 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1790 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:35,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1790 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-07 12:57:35,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-07 12:57:35,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1432. [2024-11-07 12:57:35,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1059 states have (on average 1.372993389990557) internal successors, (1454), 1066 states have internal predecessors, (1454), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-07 12:57:35,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2025 transitions. [2024-11-07 12:57:35,503 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2025 transitions. Word has length 72 [2024-11-07 12:57:35,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:35,504 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2025 transitions. [2024-11-07 12:57:35,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 12:57:35,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2025 transitions. [2024-11-07 12:57:35,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-07 12:57:35,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:35,507 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 12:57:35,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 12:57:35,507 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:35,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:35,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1683572777, now seen corresponding path program 1 times [2024-11-07 12:57:35,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:35,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681521382] [2024-11-07 12:57:35,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:35,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:36,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 12:57:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 12:57:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:36,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-07 12:57:36,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:36,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:36,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:36,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-07 12:57:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:36,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:57:36,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:36,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681521382] [2024-11-07 12:57:36,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681521382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:36,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:36,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 12:57:36,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654407258] [2024-11-07 12:57:36,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:36,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 12:57:36,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:36,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 12:57:36,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:57:36,477 INFO L87 Difference]: Start difference. First operand 1432 states and 2025 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-07 12:57:39,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:39,493 INFO L93 Difference]: Finished difference Result 2868 states and 4059 transitions. [2024-11-07 12:57:39,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 12:57:39,494 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 86 [2024-11-07 12:57:39,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:39,503 INFO L225 Difference]: With dead ends: 2868 [2024-11-07 12:57:39,503 INFO L226 Difference]: Without dead ends: 1442 [2024-11-07 12:57:39,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-07 12:57:39,512 INFO L432 NwaCegarLoop]: 1234 mSDtfsCounter, 1015 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:39,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 3481 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 1160 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-07 12:57:39,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2024-11-07 12:57:39,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1432. [2024-11-07 12:57:39,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1059 states have (on average 1.3711048158640227) internal successors, (1452), 1066 states have internal predecessors, (1452), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (280), 280 states have call predecessors, (280), 276 states have call successors, (280) [2024-11-07 12:57:39,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2017 transitions. [2024-11-07 12:57:39,610 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2017 transitions. Word has length 86 [2024-11-07 12:57:39,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:39,610 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2017 transitions. [2024-11-07 12:57:39,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-07 12:57:39,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2017 transitions. [2024-11-07 12:57:39,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-07 12:57:39,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:39,615 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:39,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 12:57:39,615 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:39,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:39,616 INFO L85 PathProgramCache]: Analyzing trace with hash 279480302, now seen corresponding path program 1 times [2024-11-07 12:57:39,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:39,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314708680] [2024-11-07 12:57:39,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:39,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:40,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:40,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 12:57:40,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:40,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 12:57:40,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:57:41,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:41,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:41,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:41,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-07 12:57:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:41,083 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 12:57:41,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:41,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314708680] [2024-11-07 12:57:41,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314708680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:41,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:41,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 12:57:41,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744501773] [2024-11-07 12:57:41,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:41,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 12:57:41,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:41,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 12:57:41,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 12:57:41,085 INFO L87 Difference]: Start difference. First operand 1432 states and 2017 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-07 12:57:42,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:42,598 INFO L93 Difference]: Finished difference Result 2868 states and 4047 transitions. [2024-11-07 12:57:42,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 12:57:42,599 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 90 [2024-11-07 12:57:42,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:42,606 INFO L225 Difference]: With dead ends: 2868 [2024-11-07 12:57:42,606 INFO L226 Difference]: Without dead ends: 1442 [2024-11-07 12:57:42,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-07 12:57:42,611 INFO L432 NwaCegarLoop]: 683 mSDtfsCounter, 389 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:42,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 2464 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-07 12:57:42,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2024-11-07 12:57:42,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1434. [2024-11-07 12:57:42,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1061 states have (on average 1.3704052780395852) internal successors, (1454), 1068 states have internal predecessors, (1454), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (280), 280 states have call predecessors, (280), 276 states have call successors, (280) [2024-11-07 12:57:42,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2019 transitions. [2024-11-07 12:57:42,704 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2019 transitions. Word has length 90 [2024-11-07 12:57:42,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:42,705 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2019 transitions. [2024-11-07 12:57:42,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-07 12:57:42,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2019 transitions. [2024-11-07 12:57:42,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-07 12:57:42,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:42,712 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:42,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 12:57:42,712 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:42,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:42,713 INFO L85 PathProgramCache]: Analyzing trace with hash 791755037, now seen corresponding path program 1 times [2024-11-07 12:57:42,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:42,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475514501] [2024-11-07 12:57:42,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:42,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:43,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:44,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 12:57:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 12:57:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:57:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:44,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:44,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-07 12:57:44,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 12:57:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-07 12:57:44,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 12:57:44,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:44,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:44,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:44,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-07 12:57:44,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:44,440 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-07 12:57:44,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:44,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475514501] [2024-11-07 12:57:44,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475514501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:44,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:44,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-07 12:57:44,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476955558] [2024-11-07 12:57:44,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:44,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 12:57:44,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:44,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 12:57:44,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-07 12:57:44,442 INFO L87 Difference]: Start difference. First operand 1434 states and 2019 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-07 12:57:48,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:52,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:52,177 INFO L93 Difference]: Finished difference Result 1520 states and 2125 transitions. [2024-11-07 12:57:52,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 12:57:52,178 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 136 [2024-11-07 12:57:52,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:52,187 INFO L225 Difference]: With dead ends: 1520 [2024-11-07 12:57:52,188 INFO L226 Difference]: Without dead ends: 1440 [2024-11-07 12:57:52,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-07 12:57:52,190 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 382 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 270 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 3605 SdHoareTripleChecker+Invalid, 3189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:52,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 3605 Invalid, 3189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2918 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2024-11-07 12:57:52,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-07 12:57:52,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1431. [2024-11-07 12:57:52,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1060 states have (on average 1.369811320754717) internal successors, (1452), 1066 states have internal predecessors, (1452), 283 states have call successors, (283), 90 states have call predecessors, (283), 87 states have return successors, (279), 279 states have call predecessors, (279), 275 states have call successors, (279) [2024-11-07 12:57:52,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2014 transitions. [2024-11-07 12:57:52,289 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2014 transitions. Word has length 136 [2024-11-07 12:57:52,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:52,290 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2014 transitions. [2024-11-07 12:57:52,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-07 12:57:52,290 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2014 transitions. [2024-11-07 12:57:52,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-07 12:57:52,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:52,294 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:52,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 12:57:52,294 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:52,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:52,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1560851840, now seen corresponding path program 1 times [2024-11-07 12:57:52,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:52,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735776928] [2024-11-07 12:57:52,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:52,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:52,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 12:57:53,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 12:57:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 12:57:53,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 12:57:53,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:53,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:57:53,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 12:57:53,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-07 12:57:53,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-07 12:57:53,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 12:57:53,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-07 12:57:53,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 12:57:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:57:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:57:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 12:57:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 12:57:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 12:57:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:57:53,942 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-07 12:57:53,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:57:53,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735776928] [2024-11-07 12:57:53,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735776928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:57:53,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:57:53,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-07 12:57:53,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169015115] [2024-11-07 12:57:53,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:57:53,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 12:57:53,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:57:53,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 12:57:53,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-07 12:57:53,944 INFO L87 Difference]: Start difference. First operand 1431 states and 2014 transitions. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-07 12:57:55,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:57:58,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:57:58,539 INFO L93 Difference]: Finished difference Result 1506 states and 2109 transitions. [2024-11-07 12:57:58,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 12:57:58,540 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 133 [2024-11-07 12:57:58,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:57:58,548 INFO L225 Difference]: With dead ends: 1506 [2024-11-07 12:57:58,548 INFO L226 Difference]: Without dead ends: 1430 [2024-11-07 12:57:58,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-07 12:57:58,550 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 380 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 2633 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 2901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 2633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:57:58,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 3280 Invalid, 2901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 2633 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:57:58,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-11-07 12:57:58,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1421. [2024-11-07 12:57:58,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1054 states have (on average 1.3709677419354838) internal successors, (1445), 1059 states have internal predecessors, (1445), 279 states have call successors, (279), 88 states have call predecessors, (279), 87 states have return successors, (278), 278 states have call predecessors, (278), 274 states have call successors, (278) [2024-11-07 12:57:58,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2002 transitions. [2024-11-07 12:57:58,635 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2002 transitions. Word has length 133 [2024-11-07 12:57:58,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:57:58,635 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 2002 transitions. [2024-11-07 12:57:58,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-07 12:57:58,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2002 transitions. [2024-11-07 12:57:58,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-07 12:57:58,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:57:58,640 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:57:58,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 12:57:58,641 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:57:58,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:57:58,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1127457535, now seen corresponding path program 1 times [2024-11-07 12:57:58,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:57:58,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865756574] [2024-11-07 12:57:58,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:57:58,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:57:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat