./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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 04:14:29,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:14:29,420 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:14:29,426 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:14:29,427 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:14:29,453 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:14:29,454 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:14:29,455 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:14:29,455 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:14:29,457 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:14:29,457 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:14:29,457 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:14:29,458 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:14:29,458 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:14:29,458 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:14:29,459 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:14:29,459 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:14:29,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:14:29,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:14:29,460 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:14:29,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:14:29,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:14:29,464 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:14:29,464 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:14:29,464 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:14:29,464 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:14:29,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:14:29,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:14:29,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:14:29,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:14:29,465 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:14:29,465 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:14:29,465 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:14:29,466 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746 [2024-11-09 04:14:29,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:14:29,717 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:14:29,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:14:29,722 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:14:29,722 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:14:29,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-09 04:14:30,980 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:14:31,389 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:14:31,390 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-09 04:14:31,427 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7690bd88b/64b60955f1c94fb49b8b746fdba95903/FLAGb0c445c41 [2024-11-09 04:14:31,557 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7690bd88b/64b60955f1c94fb49b8b746fdba95903 [2024-11-09 04:14:31,560 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:14:31,561 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:14:31,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:14:31,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:14:31,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:14:31,569 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:14:31" (1/1) ... [2024-11-09 04:14:31,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f49bfc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:31, skipping insertion in model container [2024-11-09 04:14:31,570 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:14:31" (1/1) ... [2024-11-09 04:14:31,682 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:14:32,578 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2024-11-09 04:14:32,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:14:32,795 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:14:33,007 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2024-11-09 04:14:33,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:14:33,098 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:14:33,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33 WrapperNode [2024-11-09 04:14:33,099 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:14:33,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:14:33,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:14:33,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:14:33,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,167 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,275 INFO L138 Inliner]: procedures = 173, calls = 2599, calls flagged for inlining = 62, calls inlined = 37, statements flattened = 3401 [2024-11-09 04:14:33,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:14:33,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:14:33,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:14:33,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:14:33,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,312 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,472 INFO L175 MemorySlicer]: Split 2148 memory accesses to 13 slices as follows [2, 1, 2, 5, 5, 3, 4, 46, 1020, 5, 15, 15, 1025]. 48 percent of accesses are in the largest equivalence class. The 2059 initializations are split as follows [2, 0, 0, 5, 5, 3, 4, 0, 1020, 0, 0, 0, 1020]. The 45 writes are split as follows [0, 1, 1, 0, 0, 0, 0, 8, 0, 3, 15, 15, 2]. [2024-11-09 04:14:33,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,474 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,558 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,575 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,585 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:14:33,610 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:14:33,610 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:14:33,610 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:14:33,611 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (1/1) ... [2024-11-09 04:14:33,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:14:33,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:14:33,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 04:14:33,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 04:14:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_ethtool_stats [2024-11-09 04:14:33,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_ethtool_stats [2024-11-09 04:14:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:14:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:14:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:14:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:14:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:14:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:14:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:14:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-09 04:14:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-09 04:14:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-09 04:14:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-09 04:14:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-09 04:14:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-09 04:14:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-09 04:14:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-09 04:14:33,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:14:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_read [2024-11-09 04:14:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_read [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-11-09 04:14:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_write [2024-11-09 04:14:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_write [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_strings [2024-11-09 04:14:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_strings [2024-11-09 04:14:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_read [2024-11-09 04:14:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_read [2024-11-09 04:14:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-09 04:14:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-09 04:14:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6131_port_to_phy_addr [2024-11-09 04:14:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6131_port_to_phy_addr [2024-11-09 04:14:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_put [2024-11-09 04:14:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_put [2024-11-09 04:14:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:14:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:14:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:14:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:14:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:14:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_wait_ready [2024-11-09 04:14:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_wait_ready [2024-11-09 04:14:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:14:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:14:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:14:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:14:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-09 04:14:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-09 04:14:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_wait [2024-11-09 04:14:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_wait [2024-11-09 04:14:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_upstream_port [2024-11-09 04:14:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_upstream_port [2024-11-09 04:14:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 04:14:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_config_prio [2024-11-09 04:14:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_config_prio [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:14:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:14:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:14:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:14:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:14:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure __mv88e6xxx_reg_read [2024-11-09 04:14:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __mv88e6xxx_reg_read [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-09 04:14:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 04:14:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-09 04:14:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-09 04:14:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-09 04:14:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-09 04:14:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-09 04:14:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-09 04:14:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-09 04:14:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_is_cpu_port [2024-11-09 04:14:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_is_cpu_port [2024-11-09 04:14:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:14:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:14:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:14:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:14:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:14:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-09 04:14:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-09 04:14:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_read [2024-11-09 04:14:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_read [2024-11-09 04:14:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:14:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:14:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_get [2024-11-09 04:14:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_get [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-09 04:14:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-09 04:14:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-09 04:14:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-09 04:14:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:14:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:14:34,055 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:14:34,058 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:14:37,422 INFO L? ?]: Removed 775 outVars from TransFormulas that were not future-live. [2024-11-09 04:14:37,423 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:14:37,452 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:14:37,452 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 04:14:37,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:14:37 BoogieIcfgContainer [2024-11-09 04:14:37,453 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:14:37,459 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:14:37,459 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:14:37,462 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:14:37,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:14:31" (1/3) ... [2024-11-09 04:14:37,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43508029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:14:37, skipping insertion in model container [2024-11-09 04:14:37,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:14:33" (2/3) ... [2024-11-09 04:14:37,463 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43508029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:14:37, skipping insertion in model container [2024-11-09 04:14:37,464 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:14:37" (3/3) ... [2024-11-09 04:14:37,465 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-09 04:14:37,482 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:14:37,482 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:14:37,551 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:14:37,562 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;@6ed77d0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:14:37,562 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:14:37,568 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-09 04:14:37,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 04:14:37,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:14:37,576 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:14:37,577 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:14:37,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:14:37,582 INFO L85 PathProgramCache]: Analyzing trace with hash 605624872, now seen corresponding path program 1 times [2024-11-09 04:14:37,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:14:37,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266608960] [2024-11-09 04:14:37,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:14:37,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:14:38,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:38,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:14:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:38,674 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-09 04:14:38,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:14:38,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266608960] [2024-11-09 04:14:38,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266608960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:14:38,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:14:38,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:14:38,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113785749] [2024-11-09 04:14:38,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:14:38,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:14:38,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:14:38,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:14:38,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:14:38,708 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-09 04:14:40,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:14:41,490 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-09 04:14:42,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:14:42,619 INFO L93 Difference]: Finished difference Result 1219 states and 1874 transitions. [2024-11-09 04:14:42,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:14:42,622 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-09 04:14:42,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:14:42,640 INFO L225 Difference]: With dead ends: 1219 [2024-11-09 04:14:42,640 INFO L226 Difference]: Without dead ends: 607 [2024-11-09 04:14:42,651 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-09 04:14:42,653 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 927 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s 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, 3.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:14:42,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 986 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-09 04:14:42,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2024-11-09 04:14:42,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 603. [2024-11-09 04:14:42,743 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-09 04:14:42,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 870 transitions. [2024-11-09 04:14:42,752 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 870 transitions. Word has length 12 [2024-11-09 04:14:42,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:14:42,753 INFO L471 AbstractCegarLoop]: Abstraction has 603 states and 870 transitions. [2024-11-09 04:14:42,754 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-09 04:14:42,755 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 870 transitions. [2024-11-09 04:14:42,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 04:14:42,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:14:42,755 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:14:42,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:14:42,756 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:14:42,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:14:42,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1593508110, now seen corresponding path program 1 times [2024-11-09 04:14:42,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:14:42,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835196733] [2024-11-09 04:14:42,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:14:42,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:14:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:43,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:14:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:43,418 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-09 04:14:43,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:14:43,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835196733] [2024-11-09 04:14:43,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835196733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:14:43,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:14:43,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:14:43,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802552358] [2024-11-09 04:14:43,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:14:43,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:14:43,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:14:43,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:14:43,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:14:43,422 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-09 04:14:45,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:14:45,599 INFO L93 Difference]: Finished difference Result 609 states and 878 transitions. [2024-11-09 04:14:45,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:14:45,599 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-09 04:14:45,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:14:45,603 INFO L225 Difference]: With dead ends: 609 [2024-11-09 04:14:45,603 INFO L226 Difference]: Without dead ends: 606 [2024-11-09 04:14:45,603 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-09 04:14:45,604 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 917 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:14:45,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 980 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 04:14:45,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2024-11-09 04:14:45,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 602. [2024-11-09 04:14:45,642 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-09 04:14:45,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 868 transitions. [2024-11-09 04:14:45,646 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 868 transitions. Word has length 13 [2024-11-09 04:14:45,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:14:45,647 INFO L471 AbstractCegarLoop]: Abstraction has 602 states and 868 transitions. [2024-11-09 04:14:45,647 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-09 04:14:45,647 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 868 transitions. [2024-11-09 04:14:45,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 04:14:45,648 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:14:45,648 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:14:45,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:14:45,648 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:14:45,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:14:45,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2141845013, now seen corresponding path program 1 times [2024-11-09 04:14:45,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:14:45,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943694829] [2024-11-09 04:14:45,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:14:45,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:14:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:46,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:14:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:46,155 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-09 04:14:46,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:14:46,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943694829] [2024-11-09 04:14:46,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943694829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:14:46,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:14:46,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:14:46,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217269916] [2024-11-09 04:14:46,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:14:46,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:14:46,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:14:46,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:14:46,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:14:46,158 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-09 04:14:50,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:14:51,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:14:51,957 INFO L93 Difference]: Finished difference Result 1759 states and 2549 transitions. [2024-11-09 04:14:51,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:14:51,958 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-09 04:14:51,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:14:51,964 INFO L225 Difference]: With dead ends: 1759 [2024-11-09 04:14:51,965 INFO L226 Difference]: Without dead ends: 1163 [2024-11-09 04:14:51,968 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-09 04:14:51,969 INFO L432 NwaCegarLoop]: 1068 mSDtfsCounter, 984 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 218 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 2330 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:14:51,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 2330 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 776 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-09 04:14:51,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2024-11-09 04:14:52,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1148. [2024-11-09 04:14:52,038 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-09 04:14:52,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1661 transitions. [2024-11-09 04:14:52,046 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1661 transitions. Word has length 14 [2024-11-09 04:14:52,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:14:52,047 INFO L471 AbstractCegarLoop]: Abstraction has 1148 states and 1661 transitions. [2024-11-09 04:14:52,047 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-09 04:14:52,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1661 transitions. [2024-11-09 04:14:52,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 04:14:52,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:14:52,048 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:14:52,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:14:52,048 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:14:52,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:14:52,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1973669967, now seen corresponding path program 1 times [2024-11-09 04:14:52,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:14:52,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247745469] [2024-11-09 04:14:52,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:14:52,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:14:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:52,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:14:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:52,590 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-09 04:14:52,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:14:52,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247745469] [2024-11-09 04:14:52,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247745469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:14:52,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:14:52,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:14:52,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605281261] [2024-11-09 04:14:52,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:14:52,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:14:52,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:14:52,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:14:52,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:14:52,593 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-09 04:14:53,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:14:54,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:14:55,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:14:55,762 INFO L93 Difference]: Finished difference Result 1240 states and 1779 transitions. [2024-11-09 04:14:55,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:14:55,763 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-09 04:14:55,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:14:55,769 INFO L225 Difference]: With dead ends: 1240 [2024-11-09 04:14:55,769 INFO L226 Difference]: Without dead ends: 1236 [2024-11-09 04:14:55,770 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-09 04:14:55,770 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 944 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:14:55,771 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.0s Time] [2024-11-09 04:14:55,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-09 04:14:55,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1234. [2024-11-09 04:14:55,829 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-09 04:14:55,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1772 transitions. [2024-11-09 04:14:55,839 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1772 transitions. Word has length 15 [2024-11-09 04:14:55,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:14:55,839 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1772 transitions. [2024-11-09 04:14:55,839 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-09 04:14:55,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1772 transitions. [2024-11-09 04:14:55,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 04:14:55,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:14:55,841 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:14:55,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:14:55,841 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:14:55,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:14:55,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1055205970, now seen corresponding path program 1 times [2024-11-09 04:14:55,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:14:55,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802852314] [2024-11-09 04:14:55,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:14:55,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:14:56,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:56,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:14:56,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:14:56,336 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-09 04:14:56,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:14:56,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802852314] [2024-11-09 04:14:56,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802852314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:14:56,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:14:56,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:14:56,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730306003] [2024-11-09 04:14:56,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:14:56,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:14:56,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:14:56,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:14:56,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:14:56,338 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-09 04:14:58,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:14:59,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:14:59,757 INFO L93 Difference]: Finished difference Result 1448 states and 2053 transitions. [2024-11-09 04:14:59,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:14:59,757 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-09 04:14:59,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:14:59,766 INFO L225 Difference]: With dead ends: 1448 [2024-11-09 04:14:59,766 INFO L226 Difference]: Without dead ends: 1438 [2024-11-09 04:14:59,767 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-09 04:14:59,768 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 852 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s 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, 3.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:14:59,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1153 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 657 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-09 04:14:59,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2024-11-09 04:14:59,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1427. [2024-11-09 04:14:59,840 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-09 04:14:59,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2023 transitions. [2024-11-09 04:14:59,849 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2023 transitions. Word has length 16 [2024-11-09 04:14:59,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:14:59,849 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2023 transitions. [2024-11-09 04:14:59,850 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-09 04:14:59,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2023 transitions. [2024-11-09 04:14:59,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 04:14:59,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:14:59,855 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-09 04:14:59,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:14:59,855 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:14:59,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:14:59,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1998634009, now seen corresponding path program 1 times [2024-11-09 04:14:59,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:14:59,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012762101] [2024-11-09 04:14:59,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:14:59,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:00,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:00,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:00,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:00,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:00,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-09 04:15:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:00,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:15:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:00,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:00,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:00,821 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-09 04:15:00,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:00,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012762101] [2024-11-09 04:15:00,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012762101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:00,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:00,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 04:15:00,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781762549] [2024-11-09 04:15:00,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:00,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 04:15:00,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:00,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 04:15:00,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:15:00,825 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-09 04:15:04,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:06,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:07,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:07,705 INFO L93 Difference]: Finished difference Result 2861 states and 4063 transitions. [2024-11-09 04:15:07,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:15:07,706 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-09 04:15:07,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:07,715 INFO L225 Difference]: With dead ends: 2861 [2024-11-09 04:15:07,715 INFO L226 Difference]: Without dead ends: 1440 [2024-11-09 04:15:07,722 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-09 04:15:07,723 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 251 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s 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, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:07,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 3970 Invalid, 1789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 04:15:07,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-09 04:15:07,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1432. [2024-11-09 04:15:07,796 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-09 04:15:07,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2031 transitions. [2024-11-09 04:15:07,808 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2031 transitions. Word has length 50 [2024-11-09 04:15:07,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:07,809 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2031 transitions. [2024-11-09 04:15:07,809 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-09 04:15:07,809 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2031 transitions. [2024-11-09 04:15:07,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 04:15:07,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:07,813 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-09 04:15:07,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:15:07,814 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:07,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:07,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1358767787, now seen corresponding path program 1 times [2024-11-09 04:15:07,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:07,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859167368] [2024-11-09 04:15:07,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:07,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:08,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:08,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:08,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:08,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:15:08,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:08,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:08,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:08,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:08,738 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-09 04:15:08,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:08,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859167368] [2024-11-09 04:15:08,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859167368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:08,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:08,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 04:15:08,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34259270] [2024-11-09 04:15:08,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:08,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 04:15:08,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:08,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 04:15:08,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:15:08,741 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-09 04:15:10,640 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-09 04:15:12,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:12,065 INFO L93 Difference]: Finished difference Result 2868 states and 4073 transitions. [2024-11-09 04:15:12,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:15:12,066 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-09 04:15:12,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:12,077 INFO L225 Difference]: With dead ends: 2868 [2024-11-09 04:15:12,077 INFO L226 Difference]: Without dead ends: 1442 [2024-11-09 04:15:12,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:15:12,085 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 251 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:12,085 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.2s Time] [2024-11-09 04:15:12,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2024-11-09 04:15:12,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1434. [2024-11-09 04:15:12,153 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-09 04:15:12,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2033 transitions. [2024-11-09 04:15:12,161 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2033 transitions. Word has length 51 [2024-11-09 04:15:12,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:12,162 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2033 transitions. [2024-11-09 04:15:12,162 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-09 04:15:12,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2033 transitions. [2024-11-09 04:15:12,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 04:15:12,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:12,164 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-09 04:15:12,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:15:12,165 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:12,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:12,165 INFO L85 PathProgramCache]: Analyzing trace with hash 701397850, now seen corresponding path program 1 times [2024-11-09 04:15:12,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:12,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51114262] [2024-11-09 04:15:12,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:12,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:12,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:15:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:15:12,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 04:15:12,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:15:12,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 04:15:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:12,920 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-09 04:15:12,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:12,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51114262] [2024-11-09 04:15:12,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51114262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:12,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:12,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:15:12,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290464005] [2024-11-09 04:15:12,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:12,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:15:12,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:12,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:15:12,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:15:12,922 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-09 04:15:15,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:17,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:17,555 INFO L93 Difference]: Finished difference Result 1444 states and 2048 transitions. [2024-11-09 04:15:17,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 04:15:17,556 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-09 04:15:17,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:17,564 INFO L225 Difference]: With dead ends: 1444 [2024-11-09 04:15:17,565 INFO L226 Difference]: Without dead ends: 1441 [2024-11-09 04:15:17,566 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-09 04:15:17,567 INFO L432 NwaCegarLoop]: 687 mSDtfsCounter, 241 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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, 4.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:17,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 2169 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-09 04:15:17,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2024-11-09 04:15:17,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1433. [2024-11-09 04:15:17,633 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-09 04:15:17,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2028 transitions. [2024-11-09 04:15:17,641 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2028 transitions. Word has length 55 [2024-11-09 04:15:17,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:17,641 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2028 transitions. [2024-11-09 04:15:17,641 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-09 04:15:17,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2028 transitions. [2024-11-09 04:15:17,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 04:15:17,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:17,645 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-09 04:15:17,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:15:17,645 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:17,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:17,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1022772366, now seen corresponding path program 1 times [2024-11-09 04:15:17,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:17,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644942608] [2024-11-09 04:15:17,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:17,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:18,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 04:15:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 04:15:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-09 04:15:18,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:18,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:18,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 04:15:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-09 04:15:18,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:18,451 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-09 04:15:18,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:18,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644942608] [2024-11-09 04:15:18,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644942608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:18,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:18,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:15:18,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781214333] [2024-11-09 04:15:18,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:18,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:15:18,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:18,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:15:18,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:15:18,453 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-09 04:15:20,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:21,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:21,198 INFO L93 Difference]: Finished difference Result 1443 states and 2043 transitions. [2024-11-09 04:15:21,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:15:21,199 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-09 04:15:21,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:21,209 INFO L225 Difference]: With dead ends: 1443 [2024-11-09 04:15:21,209 INFO L226 Difference]: Without dead ends: 1440 [2024-11-09 04:15:21,211 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-09 04:15:21,212 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 494 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:21,212 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.6s Time] [2024-11-09 04:15:21,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-09 04:15:21,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1432. [2024-11-09 04:15:21,280 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-09 04:15:21,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2025 transitions. [2024-11-09 04:15:21,287 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2025 transitions. Word has length 72 [2024-11-09 04:15:21,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:21,288 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2025 transitions. [2024-11-09 04:15:21,288 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-09 04:15:21,288 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2025 transitions. [2024-11-09 04:15:21,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 04:15:21,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:21,291 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-09 04:15:21,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:15:21,291 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:21,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:21,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1683572777, now seen corresponding path program 1 times [2024-11-09 04:15:21,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:21,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850897888] [2024-11-09 04:15:21,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:21,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:21,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:22,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-09 04:15:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:15:22,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:22,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 04:15:22,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:22,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:22,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:22,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:22,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:22,189 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-09 04:15:22,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:22,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850897888] [2024-11-09 04:15:22,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850897888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:22,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:22,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:15:22,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348445775] [2024-11-09 04:15:22,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:22,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:15:22,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:22,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:15:22,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:15:22,191 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-09 04:15:26,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:26,370 INFO L93 Difference]: Finished difference Result 2868 states and 4059 transitions. [2024-11-09 04:15:26,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 04:15:26,374 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-09 04:15:26,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:26,384 INFO L225 Difference]: With dead ends: 2868 [2024-11-09 04:15:26,385 INFO L226 Difference]: Without dead ends: 1442 [2024-11-09 04:15:26,390 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-09 04:15:26,391 INFO L432 NwaCegarLoop]: 1234 mSDtfsCounter, 1015 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s 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, 4.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:26,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 3481 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 1160 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-09 04:15:26,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2024-11-09 04:15:26,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1432. [2024-11-09 04:15:26,462 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-09 04:15:26,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2017 transitions. [2024-11-09 04:15:26,470 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2017 transitions. Word has length 86 [2024-11-09 04:15:26,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:26,470 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2017 transitions. [2024-11-09 04:15:26,470 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-09 04:15:26,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2017 transitions. [2024-11-09 04:15:26,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 04:15:26,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:26,474 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-09 04:15:26,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:15:26,474 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:26,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:26,475 INFO L85 PathProgramCache]: Analyzing trace with hash 279480302, now seen corresponding path program 1 times [2024-11-09 04:15:26,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:26,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96181095] [2024-11-09 04:15:26,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:26,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:26,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:27,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-09 04:15:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:15:27,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:27,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:15:27,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:27,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:27,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:27,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:27,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:27,809 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-09 04:15:27,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:27,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96181095] [2024-11-09 04:15:27,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96181095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:27,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:27,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:15:27,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580989983] [2024-11-09 04:15:27,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:27,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:15:27,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:27,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:15:27,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:15:27,811 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-09 04:15:29,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:29,186 INFO L93 Difference]: Finished difference Result 2868 states and 4047 transitions. [2024-11-09 04:15:29,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:15:29,187 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-09 04:15:29,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:29,196 INFO L225 Difference]: With dead ends: 2868 [2024-11-09 04:15:29,196 INFO L226 Difference]: Without dead ends: 1442 [2024-11-09 04:15:29,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:15:29,203 INFO L432 NwaCegarLoop]: 683 mSDtfsCounter, 389 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:29,203 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.3s Time] [2024-11-09 04:15:29,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2024-11-09 04:15:29,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1434. [2024-11-09 04:15:29,267 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-09 04:15:29,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2019 transitions. [2024-11-09 04:15:29,275 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2019 transitions. Word has length 90 [2024-11-09 04:15:29,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:29,276 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2019 transitions. [2024-11-09 04:15:29,276 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-09 04:15:29,277 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2019 transitions. [2024-11-09 04:15:29,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 04:15:29,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:29,279 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-09 04:15:29,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 04:15:29,279 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:29,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:29,280 INFO L85 PathProgramCache]: Analyzing trace with hash 791755037, now seen corresponding path program 1 times [2024-11-09 04:15:29,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:29,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563317286] [2024-11-09 04:15:29,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:29,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:29,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:30,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-09 04:15:30,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:15:30,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:15:30,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:30,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 04:15:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-09 04:15:30,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-09 04:15:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:30,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:30,762 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-09 04:15:30,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:30,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563317286] [2024-11-09 04:15:30,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563317286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:30,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:30,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 04:15:30,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398216757] [2024-11-09 04:15:30,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:30,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:15:30,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:30,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:15:30,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:15:30,765 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-09 04:15:34,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:38,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:38,777 INFO L93 Difference]: Finished difference Result 1520 states and 2125 transitions. [2024-11-09 04:15:38,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 04:15:38,777 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-09 04:15:38,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:38,784 INFO L225 Difference]: With dead ends: 1520 [2024-11-09 04:15:38,784 INFO L226 Difference]: Without dead ends: 1440 [2024-11-09 04:15:38,785 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-09 04:15:38,786 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 382 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 270 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s 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.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:38,786 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.9s Time] [2024-11-09 04:15:38,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-09 04:15:38,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1431. [2024-11-09 04:15:38,850 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-09 04:15:38,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2014 transitions. [2024-11-09 04:15:38,857 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2014 transitions. Word has length 136 [2024-11-09 04:15:38,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:38,858 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2014 transitions. [2024-11-09 04:15:38,858 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-09 04:15:38,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2014 transitions. [2024-11-09 04:15:38,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 04:15:38,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:38,861 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-09 04:15:38,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 04:15:38,862 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:38,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:38,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1560851840, now seen corresponding path program 1 times [2024-11-09 04:15:38,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:38,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831810930] [2024-11-09 04:15:38,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:38,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:40,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:40,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:15:40,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:40,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:15:40,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:40,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:40,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:40,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 04:15:40,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-09 04:15:40,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-09 04:15:40,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:40,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 04:15:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-09 04:15:40,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:40,333 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-09 04:15:40,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:40,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831810930] [2024-11-09 04:15:40,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831810930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:40,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:40,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 04:15:40,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976365505] [2024-11-09 04:15:40,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:40,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:15:40,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:40,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:15:40,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:15:40,336 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-09 04:15:41,359 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-09 04:15:43,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:44,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:44,735 INFO L93 Difference]: Finished difference Result 1506 states and 2109 transitions. [2024-11-09 04:15:44,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 04:15:44,736 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-09 04:15:44,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:44,745 INFO L225 Difference]: With dead ends: 1506 [2024-11-09 04:15:44,745 INFO L226 Difference]: Without dead ends: 1430 [2024-11-09 04:15:44,746 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-09 04:15:44,747 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 380 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 2633 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:44,748 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.3s Time] [2024-11-09 04:15:44,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-11-09 04:15:44,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1421. [2024-11-09 04:15:44,818 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-09 04:15:44,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2002 transitions. [2024-11-09 04:15:44,825 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2002 transitions. Word has length 133 [2024-11-09 04:15:44,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:44,825 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 2002 transitions. [2024-11-09 04:15:44,826 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-09 04:15:44,826 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2002 transitions. [2024-11-09 04:15:44,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-09 04:15:44,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:44,830 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-09 04:15:44,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 04:15:44,830 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:44,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:44,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1127457535, now seen corresponding path program 1 times [2024-11-09 04:15:44,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:44,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808695826] [2024-11-09 04:15:44,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:44,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:45,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:45,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:45,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:45,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:45,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-09 04:15:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:45,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:45,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:46,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:15:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:46,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:46,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:46,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:46,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:15:46,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:46,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:46,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 04:15:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-09 04:15:46,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-09 04:15:46,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:46,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:46,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:46,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:46,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-09 04:15:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:46,178 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 04:15:46,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:46,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808695826] [2024-11-09 04:15:46,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808695826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:46,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:46,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 04:15:46,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603866160] [2024-11-09 04:15:46,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:46,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:15:46,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:46,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:15:46,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:15:46,183 INFO L87 Difference]: Start difference. First operand 1421 states and 2002 transitions. Second operand has 10 states, 10 states have (on average 8.2) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-09 04:15:47,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:48,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:15:50,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:15:50,956 INFO L93 Difference]: Finished difference Result 2841 states and 4011 transitions. [2024-11-09 04:15:50,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 04:15:50,957 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.2) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 173 [2024-11-09 04:15:50,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:15:50,966 INFO L225 Difference]: With dead ends: 2841 [2024-11-09 04:15:50,967 INFO L226 Difference]: Without dead ends: 1426 [2024-11-09 04:15:50,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:15:50,972 INFO L432 NwaCegarLoop]: 682 mSDtfsCounter, 257 mSDsluCounter, 4384 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 5066 SdHoareTripleChecker+Invalid, 2102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:15:50,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 5066 Invalid, 2102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 1839 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-09 04:15:50,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2024-11-09 04:15:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1416. [2024-11-09 04:15:51,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1416 states, 1049 states have (on average 1.3708293612964728) internal successors, (1438), 1055 states have internal predecessors, (1438), 279 states have call successors, (279), 88 states have call predecessors, (279), 87 states have return successors, (278), 277 states have call predecessors, (278), 274 states have call successors, (278) [2024-11-09 04:15:51,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 1416 states and 1995 transitions. [2024-11-09 04:15:51,049 INFO L78 Accepts]: Start accepts. Automaton has 1416 states and 1995 transitions. Word has length 173 [2024-11-09 04:15:51,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:15:51,049 INFO L471 AbstractCegarLoop]: Abstraction has 1416 states and 1995 transitions. [2024-11-09 04:15:51,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.2) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-09 04:15:51,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 1995 transitions. [2024-11-09 04:15:51,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 04:15:51,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:15:51,053 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] [2024-11-09 04:15:51,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 04:15:51,053 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:15:51,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:15:51,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1514311677, now seen corresponding path program 1 times [2024-11-09 04:15:51,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:15:51,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358859205] [2024-11-09 04:15:51,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:15:51,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:15:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:51,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-09 04:15:51,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 04:15:51,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:15:51,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-09 04:15:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:51,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:51,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:51,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:51,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:51,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:15:52,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:52,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 04:15:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 04:15:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-09 04:15:52,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-09 04:15:52,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:15:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 04:15:52,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 04:15:52,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:15:52,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:15:52,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:15:52,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-09 04:15:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:15:52,062 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 04:15:52,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:15:52,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358859205] [2024-11-09 04:15:52,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358859205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:15:52,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:15:52,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 04:15:52,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299432287] [2024-11-09 04:15:52,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:15:52,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:15:52,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:15:52,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:15:52,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:15:52,064 INFO L87 Difference]: Start difference. First operand 1416 states and 1995 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20)