./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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/recursified_nla-digbench/recursified_divbin2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-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 32bit --witnessprinter.graph.data.programhash 07d2bb25a1c8c4ef92611e8b25e211f661495bf054d1380ec62ffea892b45c2f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:29:19,704 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:29:19,787 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:29:19,792 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:29:19,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:29:19,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:29:19,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:29:19,827 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:29:19,827 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:29:19,827 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:29:19,828 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:29:19,828 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:29:19,829 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:29:19,829 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:29:19,829 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:29:19,830 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:29:19,830 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:29:19,830 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:29:19,831 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:29:19,831 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:29:19,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:29:19,836 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:29:19,836 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:29:19,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:29:19,836 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:29:19,837 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:29:19,837 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:29:19,837 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:29:19,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:29:19,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:29:19,838 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:29:19,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:29:19,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:29:19,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:29:19,839 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:29:19,839 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:29:19,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:29:19,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:29:19,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:29:19,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:29:19,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:29:19,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:29:19,844 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 07d2bb25a1c8c4ef92611e8b25e211f661495bf054d1380ec62ffea892b45c2f [2024-11-18 14:29:20,093 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:29:20,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:29:20,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:29:20,121 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:29:20,121 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:29:20,122 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i [2024-11-18 14:29:21,576 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:29:21,759 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:29:21,759 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_divbin2.i [2024-11-18 14:29:21,767 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08dc494e7/2e1ec48fa28f46898ca1545a12a41ded/FLAG8a0fc7c3f [2024-11-18 14:29:22,154 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08dc494e7/2e1ec48fa28f46898ca1545a12a41ded [2024-11-18 14:29:22,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:29:22,158 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:29:22,160 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:29:22,160 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:29:22,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:29:22,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d4a9be9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22, skipping insertion in model container [2024-11-18 14:29:22,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:29:22,356 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/recursified_nla-digbench/recursified_divbin2.i[1567,1580] [2024-11-18 14:29:22,374 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:29:22,383 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:29:22,397 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/recursified_nla-digbench/recursified_divbin2.i[1567,1580] [2024-11-18 14:29:22,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:29:22,426 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:29:22,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22 WrapperNode [2024-11-18 14:29:22,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:29:22,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:29:22,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:29:22,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:29:22,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,448 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,472 INFO L138 Inliner]: procedures = 19, calls = 59, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 57 [2024-11-18 14:29:22,473 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:29:22,474 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:29:22,474 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:29:22,474 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:29:22,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,485 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,500 INFO L175 MemorySlicer]: Split 34 memory accesses to 6 slices as follows [2, 7, 11, 7, 4, 3]. 32 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 10 writes are split as follows [0, 2, 3, 3, 1, 1]. [2024-11-18 14:29:22,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,511 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,535 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:29:22,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:29:22,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:29:22,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:29:22,544 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (1/1) ... [2024-11-18 14:29:22,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:29:22,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:22,611 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-18 14:29:22,618 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-18 14:29:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:29:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_33_to_35_0 [2024-11-18 14:29:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_33_to_35_0 [2024-11-18 14:29:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:29:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:29:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:29:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:29:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:29:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:29:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 14:29:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:29:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:29:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:29:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:29:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:29:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:29:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_37_to_44_0 [2024-11-18 14:29:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_37_to_44_0 [2024-11-18 14:29:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:29:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:29:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:29:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:29:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:29:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:29:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:29:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:29:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-18 14:29:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-18 14:29:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 14:29:22,790 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:29:22,792 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:29:23,033 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-18 14:29:23,033 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:29:23,047 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:29:23,048 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-18 14:29:23,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:29:23 BoogieIcfgContainer [2024-11-18 14:29:23,049 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:29:23,051 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:29:23,051 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:29:23,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:29:23,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:29:22" (1/3) ... [2024-11-18 14:29:23,056 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10e86b45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:29:23, skipping insertion in model container [2024-11-18 14:29:23,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:29:22" (2/3) ... [2024-11-18 14:29:23,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10e86b45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:29:23, skipping insertion in model container [2024-11-18 14:29:23,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:29:23" (3/3) ... [2024-11-18 14:29:23,059 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_divbin2.i [2024-11-18 14:29:23,080 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:29:23,080 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:29:23,141 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:29:23,148 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;@32e59a8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:29:23,148 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:29:23,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 20 states have (on average 1.35) internal successors, (27), 23 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-18 14:29:23,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-18 14:29:23,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:23,157 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:29:23,158 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:23,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:23,162 INFO L85 PathProgramCache]: Analyzing trace with hash 536553344, now seen corresponding path program 1 times [2024-11-18 14:29:23,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:23,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431514024] [2024-11-18 14:29:23,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:23,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:29:23,393 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-18 14:29:23,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:23,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431514024] [2024-11-18 14:29:23,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431514024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:29:23,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:29:23,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 14:29:23,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274675934] [2024-11-18 14:29:23,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:29:23,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:29:23,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:23,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:29:23,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:29:23,427 INFO L87 Difference]: Start difference. First operand has 31 states, 20 states have (on average 1.35) internal successors, (27), 23 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 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-18 14:29:23,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:23,451 INFO L93 Difference]: Finished difference Result 55 states and 73 transitions. [2024-11-18 14:29:23,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:29:23,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 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-18 14:29:23,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:23,460 INFO L225 Difference]: With dead ends: 55 [2024-11-18 14:29:23,460 INFO L226 Difference]: Without dead ends: 27 [2024-11-18 14:29:23,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:29:23,467 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:23,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:29:23,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-18 14:29:23,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-18 14:29:23,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 20 states have internal predecessors, (21), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 14:29:23,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 32 transitions. [2024-11-18 14:29:23,515 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 32 transitions. Word has length 14 [2024-11-18 14:29:23,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:23,517 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 32 transitions. [2024-11-18 14:29:23,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 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-18 14:29:23,519 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 32 transitions. [2024-11-18 14:29:23,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-18 14:29:23,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:23,521 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:29:23,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:29:23,522 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:23,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:23,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1537066275, now seen corresponding path program 1 times [2024-11-18 14:29:23,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:23,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166029891] [2024-11-18 14:29:23,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:23,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:23,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 14:29:23,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1236044961] [2024-11-18 14:29:23,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:23,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:23,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:23,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:29:23,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:29:23,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:29:23,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-18 14:29:23,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:29:23,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:29:23,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:29:23,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-18 14:29:24,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:29:24,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-18 14:29:24,190 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-18 14:29:24,190 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:29:24,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:24,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166029891] [2024-11-18 14:29:24,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 14:29:24,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236044961] [2024-11-18 14:29:24,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236044961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:29:24,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:29:24,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:29:24,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545981997] [2024-11-18 14:29:24,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:29:24,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:29:24,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:24,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:29:24,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:29:24,199 INFO L87 Difference]: Start difference. First operand 27 states and 32 transitions. Second operand has 9 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 2 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-18 14:29:24,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:24,475 INFO L93 Difference]: Finished difference Result 55 states and 65 transitions. [2024-11-18 14:29:24,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:29:24,476 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 2 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-18 14:29:24,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:24,480 INFO L225 Difference]: With dead ends: 55 [2024-11-18 14:29:24,481 INFO L226 Difference]: Without dead ends: 51 [2024-11-18 14:29:24,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:29:24,484 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 38 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:24,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 129 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:29:24,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-18 14:29:24,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 44. [2024-11-18 14:29:24,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 29 states have (on average 1.206896551724138) internal successors, (35), 32 states have internal predecessors, (35), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 14:29:24,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 53 transitions. [2024-11-18 14:29:24,511 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 53 transitions. Word has length 15 [2024-11-18 14:29:24,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:24,511 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 53 transitions. [2024-11-18 14:29:24,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 2 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-18 14:29:24,512 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 53 transitions. [2024-11-18 14:29:24,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-18 14:29:24,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:24,514 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] [2024-11-18 14:29:24,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:29:24,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:24,715 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:24,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:24,716 INFO L85 PathProgramCache]: Analyzing trace with hash -53331565, now seen corresponding path program 1 times [2024-11-18 14:29:24,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:24,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229111274] [2024-11-18 14:29:24,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:24,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:24,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 14:29:24,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2020426780] [2024-11-18 14:29:24,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:24,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:24,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:24,842 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:29:24,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:29:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:29:25,058 WARN L253 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 101 conjuncts are in the unsatisfiable core [2024-11-18 14:29:25,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:29:25,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:29:25,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:29:25,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-18 14:29:25,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:29:25,374 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 14:29:25,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 32 [2024-11-18 14:29:25,970 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 14:29:25,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 35 [2024-11-18 14:29:25,983 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 14:29:25,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 36 [2024-11-18 14:29:26,067 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:29:26,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:29:27,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:29:27,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:27,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229111274] [2024-11-18 14:29:27,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 14:29:27,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020426780] [2024-11-18 14:29:27,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020426780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:29:27,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 14:29:27,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 11] total 25 [2024-11-18 14:29:27,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894345562] [2024-11-18 14:29:27,394 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 14:29:27,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-18 14:29:27,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:27,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-18 14:29:27,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2024-11-18 14:29:27,396 INFO L87 Difference]: Start difference. First operand 44 states and 53 transitions. Second operand has 25 states, 20 states have (on average 1.6) internal successors, (32), 19 states have internal predecessors, (32), 7 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-18 14:29:30,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:30,380 INFO L93 Difference]: Finished difference Result 123 states and 146 transitions. [2024-11-18 14:29:30,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-18 14:29:30,382 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 1.6) internal successors, (32), 19 states have internal predecessors, (32), 7 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 25 [2024-11-18 14:29:30,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:30,384 INFO L225 Difference]: With dead ends: 123 [2024-11-18 14:29:30,384 INFO L226 Difference]: Without dead ends: 109 [2024-11-18 14:29:30,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=276, Invalid=1794, Unknown=0, NotChecked=0, Total=2070 [2024-11-18 14:29:30,388 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 53 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 23 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:30,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 165 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 457 Invalid, 2 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 14:29:30,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-18 14:29:30,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 100. [2024-11-18 14:29:30,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 65 states have (on average 1.1846153846153846) internal successors, (77), 70 states have internal predecessors, (77), 17 states have call successors, (17), 13 states have call predecessors, (17), 17 states have return successors, (27), 17 states have call predecessors, (27), 14 states have call successors, (27) [2024-11-18 14:29:30,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 121 transitions. [2024-11-18 14:29:30,427 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 121 transitions. Word has length 25 [2024-11-18 14:29:30,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:30,427 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 121 transitions. [2024-11-18 14:29:30,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 1.6) internal successors, (32), 19 states have internal predecessors, (32), 7 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-18 14:29:30,428 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 121 transitions. [2024-11-18 14:29:30,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-18 14:29:30,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:30,430 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:29:30,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:29:30,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-18 14:29:30,632 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:30,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:30,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1156047171, now seen corresponding path program 1 times [2024-11-18 14:29:30,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:30,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039493052] [2024-11-18 14:29:30,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:30,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:30,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:29:31,278 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:29:31,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:31,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039493052] [2024-11-18 14:29:31,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039493052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:29:31,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:29:31,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:29:31,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87748072] [2024-11-18 14:29:31,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:29:31,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:29:31,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:31,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:29:31,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:29:31,280 INFO L87 Difference]: Start difference. First operand 100 states and 121 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:29:31,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:31,426 INFO L93 Difference]: Finished difference Result 108 states and 128 transitions. [2024-11-18 14:29:31,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:29:31,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-11-18 14:29:31,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:31,428 INFO L225 Difference]: With dead ends: 108 [2024-11-18 14:29:31,428 INFO L226 Difference]: Without dead ends: 53 [2024-11-18 14:29:31,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:29:31,429 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 17 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:31,430 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 74 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:29:31,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-18 14:29:31,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-18 14:29:31,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 37 states have internal predecessors, (41), 9 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-18 14:29:31,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 62 transitions. [2024-11-18 14:29:31,452 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 62 transitions. Word has length 26 [2024-11-18 14:29:31,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:31,452 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 62 transitions. [2024-11-18 14:29:31,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:29:31,452 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 62 transitions. [2024-11-18 14:29:31,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-18 14:29:31,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:31,453 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:29:31,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:29:31,454 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:31,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:31,454 INFO L85 PathProgramCache]: Analyzing trace with hash 203160982, now seen corresponding path program 1 times [2024-11-18 14:29:31,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:31,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575597528] [2024-11-18 14:29:31,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:31,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 14:29:31,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [872528347] [2024-11-18 14:29:31,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:31,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:31,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:31,542 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:29:31,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:29:31,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:29:31,711 WARN L253 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 172 conjuncts are in the unsatisfiable core [2024-11-18 14:29:31,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:29:31,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:29:31,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-18 14:29:31,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:29:31,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:29:32,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:29:32,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:29:32,519 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-18 14:29:32,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-11-18 14:29:32,596 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-18 14:29:32,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-18 14:29:32,652 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-18 14:29:32,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 56 [2024-11-18 14:29:33,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 14:29:33,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 97 treesize of output 177 [2024-11-18 14:29:33,124 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 14:29:33,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 108 [2024-11-18 14:29:33,397 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:29:33,397 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:29:47,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:47,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575597528] [2024-11-18 14:29:47,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 14:29:47,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872528347] [2024-11-18 14:29:47,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872528347] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:29:47,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:29:47,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-11-18 14:29:47,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521985971] [2024-11-18 14:29:47,259 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 14:29:47,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-18 14:29:47,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:47,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-18 14:29:47,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=680, Unknown=3, NotChecked=0, Total=756 [2024-11-18 14:29:47,261 INFO L87 Difference]: Start difference. First operand 53 states and 62 transitions. Second operand has 19 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 14 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 14:29:57,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:57,040 INFO L93 Difference]: Finished difference Result 96 states and 114 transitions. [2024-11-18 14:29:57,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 14:29:57,041 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 14 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-18 14:29:57,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:57,042 INFO L225 Difference]: With dead ends: 96 [2024-11-18 14:29:57,042 INFO L226 Difference]: Without dead ends: 92 [2024-11-18 14:29:57,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 22.9s TimeCoverageRelationStatistics Valid=130, Invalid=1197, Unknown=5, NotChecked=0, Total=1332 [2024-11-18 14:29:57,044 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 42 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:57,044 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 189 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 458 Invalid, 3 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 14:29:57,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-11-18 14:29:57,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 80. [2024-11-18 14:29:57,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 53 states have (on average 1.150943396226415) internal successors, (61), 55 states have internal predecessors, (61), 13 states have call successors, (13), 11 states have call predecessors, (13), 13 states have return successors, (21), 13 states have call predecessors, (21), 11 states have call successors, (21) [2024-11-18 14:29:57,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 95 transitions. [2024-11-18 14:29:57,066 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 95 transitions. Word has length 32 [2024-11-18 14:29:57,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:57,066 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 95 transitions. [2024-11-18 14:29:57,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 14 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 14:29:57,067 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 95 transitions. [2024-11-18 14:29:57,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-18 14:29:57,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:57,068 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:29:57,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:29:57,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:57,269 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:57,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:57,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1185146577, now seen corresponding path program 2 times [2024-11-18 14:29:57,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:57,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735992930] [2024-11-18 14:29:57,271 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:29:57,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:57,334 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:29:57,334 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 14:29:57,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1663944565] [2024-11-18 14:29:57,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:29:57,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:57,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:29:57,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:29:57,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:29:57,545 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:29:57,545 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:29:57,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-18 14:29:57,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:29:57,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:29:57,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-18 14:29:57,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:29:57,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-18 14:29:57,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:29:57,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:29:57,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 21 [2024-11-18 14:29:57,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-11-18 14:29:57,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-18 14:29:57,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-18 14:29:57,932 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 14:29:57,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:29:59,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:29:59,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735992930] [2024-11-18 14:29:59,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 14:29:59,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663944565] [2024-11-18 14:29:59,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663944565] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:29:59,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:29:59,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-11-18 14:29:59,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881771262] [2024-11-18 14:29:59,199 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 14:29:59,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:29:59,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:29:59,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:29:59,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-18 14:29:59,201 INFO L87 Difference]: Start difference. First operand 80 states and 95 transitions. Second operand has 13 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-18 14:29:59,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:29:59,584 INFO L93 Difference]: Finished difference Result 100 states and 119 transitions. [2024-11-18 14:29:59,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:29:59,585 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 38 [2024-11-18 14:29:59,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:29:59,586 INFO L225 Difference]: With dead ends: 100 [2024-11-18 14:29:59,589 INFO L226 Difference]: Without dead ends: 98 [2024-11-18 14:29:59,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 28 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2024-11-18 14:29:59,590 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 34 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:29:59,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 209 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:29:59,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-18 14:29:59,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 94. [2024-11-18 14:29:59,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 62 states have (on average 1.1451612903225807) internal successors, (71), 65 states have internal predecessors, (71), 15 states have call successors, (15), 13 states have call predecessors, (15), 16 states have return successors, (26), 15 states have call predecessors, (26), 13 states have call successors, (26) [2024-11-18 14:29:59,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 112 transitions. [2024-11-18 14:29:59,651 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 112 transitions. Word has length 38 [2024-11-18 14:29:59,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:29:59,651 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 112 transitions. [2024-11-18 14:29:59,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-18 14:29:59,651 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 112 transitions. [2024-11-18 14:29:59,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-18 14:29:59,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:29:59,653 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-18 14:29:59,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:29:59,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:29:59,854 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:29:59,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:29:59,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1855415847, now seen corresponding path program 1 times [2024-11-18 14:29:59,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:29:59,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436728072] [2024-11-18 14:29:59,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:29:59,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:29:59,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:30:01,233 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:30:01,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:30:01,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436728072] [2024-11-18 14:30:01,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436728072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:30:01,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666581094] [2024-11-18 14:30:01,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:30:01,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:30:01,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:30:01,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:30:01,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:30:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:30:01,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-18 14:30:01,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:30:01,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:30:01,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:30:01,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:30:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:30:02,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:30:02,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2024-11-18 14:30:03,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666581094] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:30:03,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 14:30:03,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 29 [2024-11-18 14:30:03,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761811854] [2024-11-18 14:30:03,069 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 14:30:03,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-18 14:30:03,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:30:03,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-18 14:30:03,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=1054, Unknown=0, NotChecked=0, Total=1190 [2024-11-18 14:30:03,071 INFO L87 Difference]: Start difference. First operand 94 states and 112 transitions. Second operand has 29 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 28 states have internal predecessors, (53), 11 states have call successors, (13), 5 states have call predecessors, (13), 12 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-18 14:30:04,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:30:04,059 INFO L93 Difference]: Finished difference Result 120 states and 147 transitions. [2024-11-18 14:30:04,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-18 14:30:04,060 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 28 states have internal predecessors, (53), 11 states have call successors, (13), 5 states have call predecessors, (13), 12 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) Word has length 50 [2024-11-18 14:30:04,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:30:04,061 INFO L225 Difference]: With dead ends: 120 [2024-11-18 14:30:04,061 INFO L226 Difference]: Without dead ends: 108 [2024-11-18 14:30:04,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=227, Invalid=1665, Unknown=0, NotChecked=0, Total=1892 [2024-11-18 14:30:04,063 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 40 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:30:04,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 146 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:30:04,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-18 14:30:04,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2024-11-18 14:30:04,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 67 states have (on average 1.1343283582089552) internal successors, (76), 71 states have internal predecessors, (76), 17 states have call successors, (17), 13 states have call predecessors, (17), 21 states have return successors, (38), 21 states have call predecessors, (38), 15 states have call successors, (38) [2024-11-18 14:30:04,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 131 transitions. [2024-11-18 14:30:04,110 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 131 transitions. Word has length 50 [2024-11-18 14:30:04,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:30:04,111 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 131 transitions. [2024-11-18 14:30:04,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 28 states have internal predecessors, (53), 11 states have call successors, (13), 5 states have call predecessors, (13), 12 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-18 14:30:04,112 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 131 transitions. [2024-11-18 14:30:04,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-18 14:30:04,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:30:04,117 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:30:04,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:30:04,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:30:04,318 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:30:04,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:30:04,319 INFO L85 PathProgramCache]: Analyzing trace with hash -2138992384, now seen corresponding path program 2 times [2024-11-18 14:30:04,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:30:04,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483955543] [2024-11-18 14:30:04,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:30:04,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:30:04,370 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:30:04,370 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:30:05,685 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 14:30:05,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:30:05,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483955543] [2024-11-18 14:30:05,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483955543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:30:05,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470981533] [2024-11-18 14:30:05,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:30:05,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:30:05,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:30:05,688 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:30:05,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:30:05,853 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:30:05,854 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:30:05,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 158 conjuncts are in the unsatisfiable core [2024-11-18 14:30:05,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:30:05,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:30:05,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 14:30:05,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-18 14:30:05,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:30:06,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:30:06,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-18 14:30:06,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 14:30:06,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 45 [2024-11-18 14:30:06,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-18 14:30:15,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-11-18 14:30:16,452 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:30:16,453 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:30:17,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-11-18 14:30:20,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470981533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:30:20,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 14:30:20,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 22] total 38 [2024-11-18 14:30:20,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19640928] [2024-11-18 14:30:20,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 14:30:20,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-18 14:30:20,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:30:20,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-18 14:30:20,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=2331, Unknown=2, NotChecked=0, Total=2550 [2024-11-18 14:30:20,070 INFO L87 Difference]: Start difference. First operand 106 states and 131 transitions. Second operand has 38 states, 29 states have (on average 1.8275862068965518) internal successors, (53), 32 states have internal predecessors, (53), 14 states have call successors, (14), 7 states have call predecessors, (14), 11 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-18 14:30:24,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-18 14:30:30,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]