./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a9b967e5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --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 7c6261a52ba91bad3864c182e4633afd262bc5fe07cf18f92cb66db83623b9ae --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a9b967e-m [2024-09-12 20:00:43,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-12 20:00:43,383 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-12 20:00:43,389 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-12 20:00:43,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-12 20:00:43,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-12 20:00:43,419 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-12 20:00:43,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-12 20:00:43,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-12 20:00:43,424 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-12 20:00:43,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-12 20:00:43,425 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-12 20:00:43,425 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-12 20:00:43,426 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-12 20:00:43,426 INFO L153 SettingsManager]: * Use SBE=true [2024-09-12 20:00:43,426 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-12 20:00:43,426 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-12 20:00:43,426 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-12 20:00:43,427 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-12 20:00:43,427 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-12 20:00:43,427 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-12 20:00:43,429 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-12 20:00:43,429 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-12 20:00:43,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-12 20:00:43,430 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-12 20:00:43,430 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-12 20:00:43,430 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-12 20:00:43,431 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-12 20:00:43,431 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-12 20:00:43,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-12 20:00:43,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-12 20:00:43,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-12 20:00:43,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 20:00:43,433 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-12 20:00:43,434 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-12 20:00:43,434 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-12 20:00:43,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-12 20:00:43,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-12 20:00:43,435 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-12 20:00:43,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-12 20:00:43,436 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-12 20:00:43,436 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-12 20:00:43,436 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/certificate-witnesses-artifact/automizer/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/certificate-witnesses-artifact/automizer 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 -> 7c6261a52ba91bad3864c182e4633afd262bc5fe07cf18f92cb66db83623b9ae Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2024-09-12 20:00:43,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-12 20:00:43,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-12 20:00:43,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-12 20:00:43,786 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-12 20:00:43,786 INFO L274 PluginConnector]: CDTParser initialized [2024-09-12 20:00:43,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c [2024-09-12 20:00:45,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-12 20:00:45,514 INFO L384 CDTParser]: Found 1 translation units. [2024-09-12 20:00:45,515 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c [2024-09-12 20:00:45,526 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/bb5e2ea60/c05ff387c4c943ddadad7d514682e937/FLAGedc615765 [2024-09-12 20:00:45,545 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/bb5e2ea60/c05ff387c4c943ddadad7d514682e937 [2024-09-12 20:00:45,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-12 20:00:45,551 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-12 20:00:45,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-12 20:00:45,554 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-12 20:00:45,559 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-12 20:00:45,561 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47230a1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45, skipping insertion in model container [2024-09-12 20:00:45,562 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-12 20:00:45,739 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c[1136,1149] [2024-09-12 20:00:45,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 20:00:45,769 INFO L200 MainTranslator]: Completed pre-run [2024-09-12 20:00:45,781 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_cohendiv-ll.c[1136,1149] [2024-09-12 20:00:45,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 20:00:45,814 INFO L204 MainTranslator]: Completed translation [2024-09-12 20:00:45,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45 WrapperNode [2024-09-12 20:00:45,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-12 20:00:45,816 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-12 20:00:45,816 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-12 20:00:45,816 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-12 20:00:45,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,837 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,846 INFO L138 Inliner]: procedures = 17, calls = 84, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-12 20:00:45,846 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-12 20:00:45,848 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-12 20:00:45,848 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-12 20:00:45,848 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-12 20:00:45,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,861 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,905 INFO L175 MemorySlicer]: Split 49 memory accesses to 7 slices as follows [2, 10, 5, 6, 8, 8, 10]. 20 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 12 writes are split as follows [0, 1, 1, 2, 3, 3, 2]. [2024-09-12 20:00:45,905 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,906 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,919 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,925 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,931 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-12 20:00:45,937 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-12 20:00:45,938 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-12 20:00:45,938 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-12 20:00:45,938 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (1/1) ... [2024-09-12 20:00:45,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 20:00:45,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:45,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-12 20:00:45,977 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-12 20:00:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-12 20:00:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-12 20:00:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-12 20:00:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-12 20:00:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-12 20:00:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-12 20:00:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-12 20:00:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_41_to_52_0 [2024-09-12 20:00:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_41_to_52_0 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_32_to_55_0 [2024-09-12 20:00:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_32_to_55_0 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-12 20:00:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-12 20:00:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-12 20:00:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-12 20:00:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-12 20:00:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-12 20:00:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-09-12 20:00:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-12 20:00:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-12 20:00:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-12 20:00:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-12 20:00:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-12 20:00:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-12 20:00:46,171 INFO L242 CfgBuilder]: Building ICFG [2024-09-12 20:00:46,173 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-12 20:00:46,609 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-09-12 20:00:46,612 INFO L291 CfgBuilder]: Performing block encoding [2024-09-12 20:00:46,654 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-12 20:00:46,654 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-12 20:00:46,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 08:00:46 BoogieIcfgContainer [2024-09-12 20:00:46,655 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-12 20:00:46,659 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-12 20:00:46,659 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-12 20:00:46,662 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-12 20:00:46,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.09 08:00:45" (1/3) ... [2024-09-12 20:00:46,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20c9ef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 08:00:46, skipping insertion in model container [2024-09-12 20:00:46,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:00:45" (2/3) ... [2024-09-12 20:00:46,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20c9ef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 08:00:46, skipping insertion in model container [2024-09-12 20:00:46,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 08:00:46" (3/3) ... [2024-09-12 20:00:46,668 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_cohendiv-ll.c [2024-09-12 20:00:46,684 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-12 20:00:46,685 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2024-09-12 20:00:46,747 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-12 20:00:46,756 INFO L336 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=All, 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;@324b2013, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-12 20:00:46,757 INFO L337 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-09-12 20:00:46,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 110 states, 58 states have (on average 1.6379310344827587) internal successors, (95), 91 states have internal predecessors, (95), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-12 20:00:46,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-09-12 20:00:46,768 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:46,769 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:46,770 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:46,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:46,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1033368712, now seen corresponding path program 1 times [2024-09-12 20:00:46,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:46,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372295018] [2024-09-12 20:00:46,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:46,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:47,001 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:00:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:47,009 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:00:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:47,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:47,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:47,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372295018] [2024-09-12 20:00:47,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372295018] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:47,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:47,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-12 20:00:47,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225824179] [2024-09-12 20:00:47,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:47,032 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-12 20:00:47,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:47,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-12 20:00:47,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-12 20:00:47,060 INFO L87 Difference]: Start difference. First operand has 110 states, 58 states have (on average 1.6379310344827587) internal successors, (95), 91 states have internal predecessors, (95), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:00:47,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:00:47,115 INFO L93 Difference]: Finished difference Result 212 states and 248 transitions. [2024-09-12 20:00:47,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-12 20:00:47,121 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2024-09-12 20:00:47,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:00:47,128 INFO L225 Difference]: With dead ends: 212 [2024-09-12 20:00:47,128 INFO L226 Difference]: Without dead ends: 106 [2024-09-12 20:00:47,133 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 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-09-12 20:00:47,138 INFO L434 NwaCegarLoop]: 117 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-12 20:00:47,140 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 117 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 20:00:47,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-09-12 20:00:47,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2024-09-12 20:00:47,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 56 states have (on average 1.5892857142857142) internal successors, (89), 89 states have internal predecessors, (89), 14 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-12 20:00:47,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 115 transitions. [2024-09-12 20:00:47,181 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 115 transitions. Word has length 15 [2024-09-12 20:00:47,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:00:47,181 INFO L474 AbstractCegarLoop]: Abstraction has 106 states and 115 transitions. [2024-09-12 20:00:47,182 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:00:47,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:47,182 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 115 transitions. [2024-09-12 20:00:47,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-09-12 20:00:47,183 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:47,183 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:47,183 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-12 20:00:47,184 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_32_to_55_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:47,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:47,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1842715338, now seen corresponding path program 1 times [2024-09-12 20:00:47,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:47,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365703328] [2024-09-12 20:00:47,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:47,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:47,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:00:47,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245093248] [2024-09-12 20:00:47,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:47,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:47,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:47,245 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:00:47,247 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-12 20:00:47,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:47,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-12 20:00:47,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:00:47,440 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-09-12 20:00:47,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:47,488 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:00:47,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:47,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365703328] [2024-09-12 20:00:47,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:00:47,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245093248] [2024-09-12 20:00:47,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245093248] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:47,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:47,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-12 20:00:47,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148389947] [2024-09-12 20:00:47,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:47,491 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-12 20:00:47,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:47,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-12 20:00:47,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-12 20:00:47,493 INFO L87 Difference]: Start difference. First operand 106 states and 115 transitions. Second operand has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:00:47,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:00:47,690 INFO L93 Difference]: Finished difference Result 137 states and 149 transitions. [2024-09-12 20:00:47,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-12 20:00:47,690 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2024-09-12 20:00:47,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:00:47,692 INFO L225 Difference]: With dead ends: 137 [2024-09-12 20:00:47,693 INFO L226 Difference]: Without dead ends: 135 [2024-09-12 20:00:47,693 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:00:47,694 INFO L434 NwaCegarLoop]: 108 mSDtfsCounter, 42 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:00:47,695 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 507 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:00:47,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-09-12 20:00:47,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 121. [2024-09-12 20:00:47,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 68 states have (on average 1.5588235294117647) internal successors, (106), 101 states have internal predecessors, (106), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) [2024-09-12 20:00:47,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 137 transitions. [2024-09-12 20:00:47,727 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 137 transitions. Word has length 15 [2024-09-12 20:00:47,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:00:47,728 INFO L474 AbstractCegarLoop]: Abstraction has 121 states and 137 transitions. [2024-09-12 20:00:47,728 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:00:47,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:47,730 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 137 transitions. [2024-09-12 20:00:47,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-12 20:00:47,731 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:47,731 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:47,750 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-12 20:00:47,931 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:47,932 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:47,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:47,933 INFO L85 PathProgramCache]: Analyzing trace with hash -252972367, now seen corresponding path program 1 times [2024-09-12 20:00:47,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:47,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308979779] [2024-09-12 20:00:47,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:47,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:00:48,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1886094499] [2024-09-12 20:00:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:48,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:48,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:48,020 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:00:48,022 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-12 20:00:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:48,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-09-12 20:00:48,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:00:48,177 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-09-12 20:00:48,190 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-09-12 20:00:48,196 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-09-12 20:00:48,265 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 7 treesize of output 3 [2024-09-12 20:00:48,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:48,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:00:48,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:48,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308979779] [2024-09-12 20:00:48,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:00:48,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886094499] [2024-09-12 20:00:48,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886094499] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:48,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:48,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 20:00:48,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119691793] [2024-09-12 20:00:48,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:48,328 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:00:48,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:48,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:00:48,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:00:48,330 INFO L87 Difference]: Start difference. First operand 121 states and 137 transitions. Second operand has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:00:48,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:00:48,607 INFO L93 Difference]: Finished difference Result 141 states and 152 transitions. [2024-09-12 20:00:48,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:00:48,607 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2024-09-12 20:00:48,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:00:48,611 INFO L225 Difference]: With dead ends: 141 [2024-09-12 20:00:48,611 INFO L226 Difference]: Without dead ends: 139 [2024-09-12 20:00:48,612 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-12 20:00:48,614 INFO L434 NwaCegarLoop]: 105 mSDtfsCounter, 43 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 20:00:48,616 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 690 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 20:00:48,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-09-12 20:00:48,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 125. [2024-09-12 20:00:48,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 71 states have (on average 1.5352112676056338) internal successors, (109), 104 states have internal predecessors, (109), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) [2024-09-12 20:00:48,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 140 transitions. [2024-09-12 20:00:48,646 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 140 transitions. Word has length 20 [2024-09-12 20:00:48,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:00:48,647 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 140 transitions. [2024-09-12 20:00:48,647 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:00:48,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:48,648 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 140 transitions. [2024-09-12 20:00:48,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-12 20:00:48,649 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:48,649 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:48,671 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-12 20:00:48,853 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:48,854 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_32_to_55_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:48,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:48,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1372720123, now seen corresponding path program 1 times [2024-09-12 20:00:48,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:48,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704989980] [2024-09-12 20:00:48,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:48,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:00:48,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1851167262] [2024-09-12 20:00:48,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:48,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:48,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:48,937 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:00:48,941 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-12 20:00:49,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:49,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-09-12 20:00:49,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:00:49,058 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-09-12 20:00:49,093 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-09-12 20:00:49,279 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-09-12 20:00:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:49,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:00:49,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:49,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704989980] [2024-09-12 20:00:49,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:00:49,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851167262] [2024-09-12 20:00:49,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851167262] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:49,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:49,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-09-12 20:00:49,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167894418] [2024-09-12 20:00:49,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:49,300 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-12 20:00:49,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:49,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-12 20:00:49,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-09-12 20:00:49,301 INFO L87 Difference]: Start difference. First operand 125 states and 140 transitions. Second operand has 11 states, 8 states have (on average 1.875) internal successors, (15), 9 states have internal predecessors, (15), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-12 20:00:49,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:00:49,671 INFO L93 Difference]: Finished difference Result 201 states and 217 transitions. [2024-09-12 20:00:49,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-12 20:00:49,672 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 1.875) internal successors, (15), 9 states have internal predecessors, (15), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 23 [2024-09-12 20:00:49,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:00:49,673 INFO L225 Difference]: With dead ends: 201 [2024-09-12 20:00:49,673 INFO L226 Difference]: Without dead ends: 200 [2024-09-12 20:00:49,674 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-09-12 20:00:49,675 INFO L434 NwaCegarLoop]: 90 mSDtfsCounter, 111 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:00:49,675 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 800 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 20:00:49,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-09-12 20:00:49,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 166. [2024-09-12 20:00:49,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 103 states have (on average 1.5728155339805825) internal successors, (162), 138 states have internal predecessors, (162), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-12 20:00:49,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 206 transitions. [2024-09-12 20:00:49,712 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 206 transitions. Word has length 23 [2024-09-12 20:00:49,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:00:49,713 INFO L474 AbstractCegarLoop]: Abstraction has 166 states and 206 transitions. [2024-09-12 20:00:49,713 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 1.875) internal successors, (15), 9 states have internal predecessors, (15), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-12 20:00:49,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:49,714 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 206 transitions. [2024-09-12 20:00:49,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-12 20:00:49,714 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:49,715 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:49,732 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-12 20:00:49,918 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:49,920 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_32_to_55_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:49,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:49,920 INFO L85 PathProgramCache]: Analyzing trace with hash -395349088, now seen corresponding path program 1 times [2024-09-12 20:00:49,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:49,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254857613] [2024-09-12 20:00:49,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:49,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:49,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:00:49,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1280478725] [2024-09-12 20:00:49,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:49,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:49,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:49,960 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:00:49,962 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-12 20:00:50,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:50,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-12 20:00:50,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:00:50,076 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-09-12 20:00:50,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:50,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:00:50,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:50,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254857613] [2024-09-12 20:00:50,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:00:50,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280478725] [2024-09-12 20:00:50,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280478725] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:50,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:50,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-12 20:00:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41255444] [2024-09-12 20:00:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:50,145 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 20:00:50,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:50,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 20:00:50,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-09-12 20:00:50,146 INFO L87 Difference]: Start difference. First operand 166 states and 206 transitions. Second operand has 7 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-12 20:00:50,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:00:50,322 INFO L93 Difference]: Finished difference Result 200 states and 216 transitions. [2024-09-12 20:00:50,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-12 20:00:50,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2024-09-12 20:00:50,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:00:50,325 INFO L225 Difference]: With dead ends: 200 [2024-09-12 20:00:50,325 INFO L226 Difference]: Without dead ends: 199 [2024-09-12 20:00:50,325 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-09-12 20:00:50,326 INFO L434 NwaCegarLoop]: 98 mSDtfsCounter, 108 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:00:50,326 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 563 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:00:50,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-09-12 20:00:50,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 166. [2024-09-12 20:00:50,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 103 states have (on average 1.5631067961165048) internal successors, (161), 138 states have internal predecessors, (161), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-12 20:00:50,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 205 transitions. [2024-09-12 20:00:50,361 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 205 transitions. Word has length 24 [2024-09-12 20:00:50,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:00:50,361 INFO L474 AbstractCegarLoop]: Abstraction has 166 states and 205 transitions. [2024-09-12 20:00:50,361 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-12 20:00:50,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:50,362 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 205 transitions. [2024-09-12 20:00:50,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-09-12 20:00:50,362 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:50,362 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:50,380 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-12 20:00:50,569 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:50,570 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_32_to_55_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:50,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:50,570 INFO L85 PathProgramCache]: Analyzing trace with hash 629080221, now seen corresponding path program 1 times [2024-09-12 20:00:50,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:50,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565697212] [2024-09-12 20:00:50,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:50,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:50,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:00:50,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1273928534] [2024-09-12 20:00:50,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:50,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:50,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:50,617 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:00:50,618 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-12 20:00:50,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:50,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-09-12 20:00:50,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:00:50,731 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-09-12 20:00:50,766 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-09-12 20:00:50,772 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-09-12 20:00:50,774 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-09-12 20:00:50,919 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-09-12 20:00:50,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:50,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:00:50,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:50,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565697212] [2024-09-12 20:00:50,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:00:50,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273928534] [2024-09-12 20:00:50,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273928534] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:50,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:50,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-09-12 20:00:50,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361656148] [2024-09-12 20:00:50,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:50,937 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-12 20:00:50,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:50,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-12 20:00:50,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:00:50,938 INFO L87 Difference]: Start difference. First operand 166 states and 205 transitions. Second operand has 10 states, 8 states have (on average 2.125) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-12 20:00:55,258 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-09-12 20:00:55,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:00:55,404 INFO L93 Difference]: Finished difference Result 195 states and 211 transitions. [2024-09-12 20:00:55,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-12 20:00:55,405 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.125) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 25 [2024-09-12 20:00:55,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:00:55,407 INFO L225 Difference]: With dead ends: 195 [2024-09-12 20:00:55,407 INFO L226 Difference]: Without dead ends: 194 [2024-09-12 20:00:55,408 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-09-12 20:00:55,408 INFO L434 NwaCegarLoop]: 91 mSDtfsCounter, 266 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:00:55,409 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 612 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 240 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-09-12 20:00:55,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-09-12 20:00:55,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 166. [2024-09-12 20:00:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 103 states have (on average 1.5533980582524272) internal successors, (160), 138 states have internal predecessors, (160), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-12 20:00:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 204 transitions. [2024-09-12 20:00:55,443 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 204 transitions. Word has length 25 [2024-09-12 20:00:55,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:00:55,443 INFO L474 AbstractCegarLoop]: Abstraction has 166 states and 204 transitions. [2024-09-12 20:00:55,443 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.125) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-12 20:00:55,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:55,444 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 204 transitions. [2024-09-12 20:00:55,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-09-12 20:00:55,444 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:00:55,445 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:00:55,461 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-12 20:00:55,647 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-12 20:00:55,648 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_32_to_55_0Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:00:55,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:00:55,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1973349566, now seen corresponding path program 1 times [2024-09-12 20:00:55,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:00:55,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040834270] [2024-09-12 20:00:55,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:55,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:00:55,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:00:55,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [243295905] [2024-09-12 20:00:55,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:00:55,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:00:55,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:00:55,704 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:00:55,705 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-12 20:00:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:00:55,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-09-12 20:00:55,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:00:55,816 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-09-12 20:00:55,850 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-09-12 20:00:55,855 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 23 treesize of output 15 [2024-09-12 20:00:55,859 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-09-12 20:00:56,000 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-09-12 20:00:56,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:00:56,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:00:56,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:00:56,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040834270] [2024-09-12 20:00:56,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:00:56,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243295905] [2024-09-12 20:00:56,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243295905] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:00:56,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:00:56,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-09-12 20:00:56,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18796037] [2024-09-12 20:00:56,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:00:56,028 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-12 20:00:56,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:00:56,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-12 20:00:56,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:00:56,029 INFO L87 Difference]: Start difference. First operand 166 states and 204 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-12 20:01:00,333 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-09-12 20:01:00,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:00,447 INFO L93 Difference]: Finished difference Result 194 states and 210 transitions. [2024-09-12 20:01:00,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-12 20:01:00,448 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2024-09-12 20:01:00,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:00,449 INFO L225 Difference]: With dead ends: 194 [2024-09-12 20:01:00,449 INFO L226 Difference]: Without dead ends: 193 [2024-09-12 20:01:00,450 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 15 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-09-12 20:01:00,450 INFO L434 NwaCegarLoop]: 92 mSDtfsCounter, 277 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:00,451 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 578 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 227 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-09-12 20:01:00,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-09-12 20:01:00,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 166. [2024-09-12 20:01:00,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 103 states have (on average 1.5436893203883495) internal successors, (159), 138 states have internal predecessors, (159), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-12 20:01:00,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 203 transitions. [2024-09-12 20:01:00,489 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 203 transitions. Word has length 26 [2024-09-12 20:01:00,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:00,490 INFO L474 AbstractCegarLoop]: Abstraction has 166 states and 203 transitions. [2024-09-12 20:01:00,490 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-12 20:01:00,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:00,490 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 203 transitions. [2024-09-12 20:01:00,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-12 20:01:00,491 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:00,491 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:00,509 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-12 20:01:00,691 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:00,692 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:00,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:00,692 INFO L85 PathProgramCache]: Analyzing trace with hash -2121190542, now seen corresponding path program 1 times [2024-09-12 20:01:00,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:00,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381081249] [2024-09-12 20:01:00,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:00,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:00,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:00,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [534931849] [2024-09-12 20:01:00,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:00,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:00,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:00,727 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:00,728 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-12 20:01:00,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:00,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-12 20:01:00,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:00,846 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-09-12 20:01:00,849 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-09-12 20:01:00,853 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-09-12 20:01:00,982 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-09-12 20:01:01,001 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-09-12 20:01:01,045 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:01:01,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 20:01:01,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 20:01:01,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:01,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381081249] [2024-09-12 20:01:01,185 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:01,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534931849] [2024-09-12 20:01:01,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534931849] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-12 20:01:01,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-12 20:01:01,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 10 [2024-09-12 20:01:01,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686922765] [2024-09-12 20:01:01,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:01,186 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-12 20:01:01,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:01,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-12 20:01:01,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:01:01,186 INFO L87 Difference]: Start difference. First operand 166 states and 203 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-12 20:01:01,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:01,494 INFO L93 Difference]: Finished difference Result 177 states and 213 transitions. [2024-09-12 20:01:01,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-12 20:01:01,495 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2024-09-12 20:01:01,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:01,498 INFO L225 Difference]: With dead ends: 177 [2024-09-12 20:01:01,498 INFO L226 Difference]: Without dead ends: 175 [2024-09-12 20:01:01,499 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 47 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-09-12 20:01:01,499 INFO L434 NwaCegarLoop]: 103 mSDtfsCounter, 36 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:01,500 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 760 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 20:01:01,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-09-12 20:01:01,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 170. [2024-09-12 20:01:01,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 106 states have (on average 1.528301886792453) internal successors, (162), 141 states have internal predecessors, (162), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2024-09-12 20:01:01,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 206 transitions. [2024-09-12 20:01:01,542 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 206 transitions. Word has length 30 [2024-09-12 20:01:01,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:01,542 INFO L474 AbstractCegarLoop]: Abstraction has 170 states and 206 transitions. [2024-09-12 20:01:01,543 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-12 20:01:01,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:01,543 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 206 transitions. [2024-09-12 20:01:01,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-12 20:01:01,544 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:01,544 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:01,560 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-12 20:01:01,748 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:01,749 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_41_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:01,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:01,749 INFO L85 PathProgramCache]: Analyzing trace with hash 892389969, now seen corresponding path program 1 times [2024-09-12 20:01:01,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:01,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119178418] [2024-09-12 20:01:01,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:01,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:01,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:01,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197522135] [2024-09-12 20:01:01,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:01,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:01,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:01,790 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:01,792 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-12 20:01:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:01,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-09-12 20:01:01,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:01,919 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-09-12 20:01:02,057 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-09-12 20:01:02,117 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-09-12 20:01:02,122 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-09-12 20:01:02,137 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:02,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:02,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:02,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119178418] [2024-09-12 20:01:02,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:02,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197522135] [2024-09-12 20:01:02,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197522135] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:02,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:02,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-09-12 20:01:02,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467207983] [2024-09-12 20:01:02,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:02,138 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-12 20:01:02,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:02,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-12 20:01:02,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-12 20:01:02,139 INFO L87 Difference]: Start difference. First operand 170 states and 206 transitions. Second operand has 13 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-12 20:01:06,158 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-09-12 20:01:06,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:06,625 INFO L93 Difference]: Finished difference Result 248 states and 309 transitions. [2024-09-12 20:01:06,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-12 20:01:06,625 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 37 [2024-09-12 20:01:06,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:06,629 INFO L225 Difference]: With dead ends: 248 [2024-09-12 20:01:06,629 INFO L226 Difference]: Without dead ends: 247 [2024-09-12 20:01:06,629 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2024-09-12 20:01:06,630 INFO L434 NwaCegarLoop]: 86 mSDtfsCounter, 198 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:06,630 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 792 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 389 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-09-12 20:01:06,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2024-09-12 20:01:06,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 208. [2024-09-12 20:01:06,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 136 states have (on average 1.5294117647058822) internal successors, (208), 171 states have internal predecessors, (208), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (29), 26 states have call predecessors, (29), 26 states have call successors, (29) [2024-09-12 20:01:06,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 266 transitions. [2024-09-12 20:01:06,697 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 266 transitions. Word has length 37 [2024-09-12 20:01:06,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:06,697 INFO L474 AbstractCegarLoop]: Abstraction has 208 states and 266 transitions. [2024-09-12 20:01:06,697 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-12 20:01:06,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:06,698 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 266 transitions. [2024-09-12 20:01:06,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-12 20:01:06,700 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:06,700 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:06,719 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-12 20:01:06,904 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:06,905 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:06,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:06,906 INFO L85 PathProgramCache]: Analyzing trace with hash 888912048, now seen corresponding path program 1 times [2024-09-12 20:01:06,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:06,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803347284] [2024-09-12 20:01:06,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:06,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:06,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1631994731] [2024-09-12 20:01:06,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:06,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:06,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:06,947 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:06,948 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-12 20:01:07,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:07,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-12 20:01:07,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:07,091 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-09-12 20:01:07,231 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-09-12 20:01:07,244 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:07,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:07,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803347284] [2024-09-12 20:01:07,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631994731] [2024-09-12 20:01:07,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631994731] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:07,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:07,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-09-12 20:01:07,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614455979] [2024-09-12 20:01:07,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:07,246 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-12 20:01:07,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:07,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-12 20:01:07,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:01:07,247 INFO L87 Difference]: Start difference. First operand 208 states and 266 transitions. Second operand has 10 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-12 20:01:11,269 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-09-12 20:01:11,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:11,792 INFO L93 Difference]: Finished difference Result 211 states and 268 transitions. [2024-09-12 20:01:11,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-12 20:01:11,793 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2024-09-12 20:01:11,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:11,798 INFO L225 Difference]: With dead ends: 211 [2024-09-12 20:01:11,798 INFO L226 Difference]: Without dead ends: 210 [2024-09-12 20:01:11,798 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-09-12 20:01:11,799 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 90 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:11,799 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 210 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 506 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-09-12 20:01:11,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-09-12 20:01:11,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-09-12 20:01:11,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.5182481751824817) internal successors, (208), 172 states have internal predecessors, (208), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-09-12 20:01:11,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 267 transitions. [2024-09-12 20:01:11,860 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 267 transitions. Word has length 37 [2024-09-12 20:01:11,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:11,861 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 267 transitions. [2024-09-12 20:01:11,861 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-12 20:01:11,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:11,861 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 267 transitions. [2024-09-12 20:01:11,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-12 20:01:11,862 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:11,862 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:11,882 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-12 20:01:12,066 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-12 20:01:12,067 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_41_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:12,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:12,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1894285363, now seen corresponding path program 1 times [2024-09-12 20:01:12,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:12,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723941714] [2024-09-12 20:01:12,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:12,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:12,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:12,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [823913111] [2024-09-12 20:01:12,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:12,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:12,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:12,094 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:12,095 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-12 20:01:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:12,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-09-12 20:01:12,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:12,236 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-09-12 20:01:12,553 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-09-12 20:01:12,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 20:01:12,653 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 29 treesize of output 25 [2024-09-12 20:01:12,690 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:12,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:12,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:12,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723941714] [2024-09-12 20:01:12,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:12,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823913111] [2024-09-12 20:01:12,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823913111] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:12,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:12,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-09-12 20:01:12,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489593482] [2024-09-12 20:01:12,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:12,691 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-12 20:01:12,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:12,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-12 20:01:12,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-09-12 20:01:12,692 INFO L87 Difference]: Start difference. First operand 210 states and 267 transitions. Second operand has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-12 20:01:16,710 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-09-12 20:01:17,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:17,361 INFO L93 Difference]: Finished difference Result 249 states and 309 transitions. [2024-09-12 20:01:17,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-12 20:01:17,361 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 38 [2024-09-12 20:01:17,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:17,364 INFO L225 Difference]: With dead ends: 249 [2024-09-12 20:01:17,364 INFO L226 Difference]: Without dead ends: 248 [2024-09-12 20:01:17,364 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-09-12 20:01:17,365 INFO L434 NwaCegarLoop]: 87 mSDtfsCounter, 318 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 48 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 762 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:17,365 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 762 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 399 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-09-12 20:01:17,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-09-12 20:01:17,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 210. [2024-09-12 20:01:17,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.5036496350364963) internal successors, (206), 172 states have internal predecessors, (206), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-09-12 20:01:17,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 265 transitions. [2024-09-12 20:01:17,435 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 265 transitions. Word has length 38 [2024-09-12 20:01:17,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:17,435 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 265 transitions. [2024-09-12 20:01:17,435 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-12 20:01:17,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:17,436 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 265 transitions. [2024-09-12 20:01:17,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-12 20:01:17,436 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:17,437 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:17,454 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-12 20:01:17,637 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-12 20:01:17,638 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:17,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:17,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1786469750, now seen corresponding path program 1 times [2024-09-12 20:01:17,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:17,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059042168] [2024-09-12 20:01:17,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:17,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:17,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [162599826] [2024-09-12 20:01:17,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:17,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:17,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:17,664 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:17,668 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-12 20:01:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:17,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-12 20:01:17,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:17,797 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-09-12 20:01:17,833 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:17,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:17,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:17,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059042168] [2024-09-12 20:01:17,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:17,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162599826] [2024-09-12 20:01:17,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162599826] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:17,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:17,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-12 20:01:17,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795768881] [2024-09-12 20:01:17,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:17,834 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 20:01:17,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:17,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 20:01:17,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-12 20:01:17,835 INFO L87 Difference]: Start difference. First operand 210 states and 265 transitions. Second operand has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-12 20:01:18,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:18,227 INFO L93 Difference]: Finished difference Result 211 states and 265 transitions. [2024-09-12 20:01:18,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 20:01:18,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2024-09-12 20:01:18,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:18,230 INFO L225 Difference]: With dead ends: 211 [2024-09-12 20:01:18,230 INFO L226 Difference]: Without dead ends: 210 [2024-09-12 20:01:18,230 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-12 20:01:18,231 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 74 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:18,231 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 109 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 20:01:18,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-09-12 20:01:18,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-09-12 20:01:18,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.4963503649635037) internal successors, (205), 172 states have internal predecessors, (205), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-09-12 20:01:18,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 264 transitions. [2024-09-12 20:01:18,301 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 264 transitions. Word has length 38 [2024-09-12 20:01:18,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:18,301 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 264 transitions. [2024-09-12 20:01:18,301 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-12 20:01:18,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:18,302 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 264 transitions. [2024-09-12 20:01:18,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-09-12 20:01:18,305 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:18,305 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:18,322 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-12 20:01:18,505 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:18,506 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:18,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:18,506 INFO L85 PathProgramCache]: Analyzing trace with hash -454012558, now seen corresponding path program 1 times [2024-09-12 20:01:18,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:18,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774744000] [2024-09-12 20:01:18,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:18,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:18,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:18,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2053289147] [2024-09-12 20:01:18,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:18,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:18,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:18,533 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:18,534 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-12 20:01:18,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:18,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-12 20:01:18,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:18,652 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-09-12 20:01:18,672 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-09-12 20:01:18,677 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-09-12 20:01:18,681 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-09-12 20:01:18,745 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 7 treesize of output 3 [2024-09-12 20:01:18,762 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-09-12 20:01:18,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:18,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:18,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:18,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774744000] [2024-09-12 20:01:18,775 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:18,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053289147] [2024-09-12 20:01:18,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053289147] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:18,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:18,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-09-12 20:01:18,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853893054] [2024-09-12 20:01:18,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:18,776 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:01:18,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:18,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:01:18,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:01:18,777 INFO L87 Difference]: Start difference. First operand 210 states and 264 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-12 20:01:19,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:19,215 INFO L93 Difference]: Finished difference Result 211 states and 264 transitions. [2024-09-12 20:01:19,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-12 20:01:19,216 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 39 [2024-09-12 20:01:19,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:19,217 INFO L225 Difference]: With dead ends: 211 [2024-09-12 20:01:19,217 INFO L226 Difference]: Without dead ends: 210 [2024-09-12 20:01:19,217 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-09-12 20:01:19,218 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 160 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:19,218 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 163 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 20:01:19,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-09-12 20:01:19,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-09-12 20:01:19,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.489051094890511) internal successors, (204), 172 states have internal predecessors, (204), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-09-12 20:01:19,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 263 transitions. [2024-09-12 20:01:19,284 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 263 transitions. Word has length 39 [2024-09-12 20:01:19,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:19,284 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 263 transitions. [2024-09-12 20:01:19,285 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-12 20:01:19,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:19,285 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 263 transitions. [2024-09-12 20:01:19,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-12 20:01:19,286 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:19,286 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:19,301 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-12 20:01:19,486 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-12 20:01:19,487 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting mainErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:19,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:19,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1189487368, now seen corresponding path program 1 times [2024-09-12 20:01:19,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:19,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421493318] [2024-09-12 20:01:19,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:19,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:19,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1536680512] [2024-09-12 20:01:19,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:19,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:19,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:19,524 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:19,526 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-12 20:01:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:19,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-12 20:01:19,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:19,667 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-09-12 20:01:19,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 20:01:19,733 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 26 treesize of output 26 [2024-09-12 20:01:19,746 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-09-12 20:01:19,753 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-09-12 20:01:19,904 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-09-12 20:01:19,933 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-09-12 20:01:19,953 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:19,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:19,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:19,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421493318] [2024-09-12 20:01:19,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:19,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536680512] [2024-09-12 20:01:19,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536680512] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:19,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:19,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-09-12 20:01:19,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895129397] [2024-09-12 20:01:19,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:19,955 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-12 20:01:19,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:19,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-12 20:01:19,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-09-12 20:01:19,955 INFO L87 Difference]: Start difference. First operand 210 states and 263 transitions. Second operand has 12 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-12 20:01:23,973 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-09-12 20:01:24,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:24,617 INFO L93 Difference]: Finished difference Result 211 states and 263 transitions. [2024-09-12 20:01:24,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-12 20:01:24,617 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 40 [2024-09-12 20:01:24,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:24,619 INFO L225 Difference]: With dead ends: 211 [2024-09-12 20:01:24,619 INFO L226 Difference]: Without dead ends: 210 [2024-09-12 20:01:24,619 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-09-12 20:01:24,620 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 169 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:24,620 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 252 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 679 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-09-12 20:01:24,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-09-12 20:01:24,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-09-12 20:01:24,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.4817518248175183) internal successors, (203), 172 states have internal predecessors, (203), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-09-12 20:01:24,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 262 transitions. [2024-09-12 20:01:24,682 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 262 transitions. Word has length 40 [2024-09-12 20:01:24,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:24,683 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 262 transitions. [2024-09-12 20:01:24,683 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-12 20:01:24,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:24,683 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 262 transitions. [2024-09-12 20:01:24,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-12 20:01:24,684 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:24,684 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:24,701 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-12 20:01:24,885 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-12 20:01:24,886 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:24,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:24,886 INFO L85 PathProgramCache]: Analyzing trace with hash -875988451, now seen corresponding path program 1 times [2024-09-12 20:01:24,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:24,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205154963] [2024-09-12 20:01:24,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:24,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:24,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [240703629] [2024-09-12 20:01:24,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:24,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:24,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:24,928 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:24,930 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-12 20:01:25,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:25,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-09-12 20:01:25,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:25,068 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-09-12 20:01:25,072 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-09-12 20:01:25,076 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-09-12 20:01:25,112 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-09-12 20:01:25,114 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-09-12 20:01:25,138 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:25,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:25,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205154963] [2024-09-12 20:01:25,139 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240703629] [2024-09-12 20:01:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240703629] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:25,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:25,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 20:01:25,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094894938] [2024-09-12 20:01:25,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:25,140 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:01:25,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:25,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:01:25,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:01:25,141 INFO L87 Difference]: Start difference. First operand 210 states and 262 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-12 20:01:25,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:25,392 INFO L93 Difference]: Finished difference Result 258 states and 313 transitions. [2024-09-12 20:01:25,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:01:25,393 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2024-09-12 20:01:25,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:25,394 INFO L225 Difference]: With dead ends: 258 [2024-09-12 20:01:25,394 INFO L226 Difference]: Without dead ends: 256 [2024-09-12 20:01:25,395 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-12 20:01:25,395 INFO L434 NwaCegarLoop]: 101 mSDtfsCounter, 79 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:25,395 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 650 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:01:25,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-09-12 20:01:25,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 218. [2024-09-12 20:01:25,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 143 states have (on average 1.4615384615384615) internal successors, (209), 178 states have internal predecessors, (209), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (30), 26 states have call predecessors, (30), 26 states have call successors, (30) [2024-09-12 20:01:25,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 268 transitions. [2024-09-12 20:01:25,471 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 268 transitions. Word has length 42 [2024-09-12 20:01:25,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:25,471 INFO L474 AbstractCegarLoop]: Abstraction has 218 states and 268 transitions. [2024-09-12 20:01:25,471 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-12 20:01:25,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:25,471 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 268 transitions. [2024-09-12 20:01:25,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-12 20:01:25,472 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:25,472 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:25,485 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-09-12 20:01:25,672 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-12 20:01:25,673 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:25,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:25,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1363124052, now seen corresponding path program 1 times [2024-09-12 20:01:25,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:25,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229073923] [2024-09-12 20:01:25,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:25,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:25,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373077477] [2024-09-12 20:01:25,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:25,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:25,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:25,697 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:25,708 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-12 20:01:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:25,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-12 20:01:25,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:25,847 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-09-12 20:01:25,851 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-09-12 20:01:25,864 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 11 treesize of output 7 [2024-09-12 20:01:25,914 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-09-12 20:01:25,929 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-09-12 20:01:25,958 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:01:25,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:25,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:25,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229073923] [2024-09-12 20:01:25,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:25,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373077477] [2024-09-12 20:01:25,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373077477] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:25,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:25,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 20:01:25,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725909114] [2024-09-12 20:01:25,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:25,959 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:01:25,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:25,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:01:25,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:01:25,959 INFO L87 Difference]: Start difference. First operand 218 states and 268 transitions. Second operand has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-12 20:01:26,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:26,377 INFO L93 Difference]: Finished difference Result 224 states and 273 transitions. [2024-09-12 20:01:26,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:01:26,378 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 44 [2024-09-12 20:01:26,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:26,379 INFO L225 Difference]: With dead ends: 224 [2024-09-12 20:01:26,379 INFO L226 Difference]: Without dead ends: 210 [2024-09-12 20:01:26,379 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:01:26,380 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 70 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:26,380 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 211 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 20:01:26,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-09-12 20:01:26,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-09-12 20:01:26,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.4744525547445255) internal successors, (202), 171 states have internal predecessors, (202), 28 states have call successors, (28), 15 states have call predecessors, (28), 14 states have return successors, (29), 25 states have call predecessors, (29), 26 states have call successors, (29) [2024-09-12 20:01:26,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 259 transitions. [2024-09-12 20:01:26,437 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 259 transitions. Word has length 44 [2024-09-12 20:01:26,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:26,438 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 259 transitions. [2024-09-12 20:01:26,438 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-12 20:01:26,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:26,438 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 259 transitions. [2024-09-12 20:01:26,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-09-12 20:01:26,438 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:26,439 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:26,451 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-09-12 20:01:26,639 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-12 20:01:26,639 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_41_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:26,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:26,640 INFO L85 PathProgramCache]: Analyzing trace with hash -345743113, now seen corresponding path program 1 times [2024-09-12 20:01:26,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:26,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103356924] [2024-09-12 20:01:26,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:26,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:26,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:01:26,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [735425483] [2024-09-12 20:01:26,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:26,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:26,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:01:26,666 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 20:01:26,670 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-09-12 20:01:26,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:01:26,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-12 20:01:26,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:01:26,825 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-09-12 20:01:26,952 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-12 20:01:26,952 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:01:26,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:01:26,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103356924] [2024-09-12 20:01:26,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:01:26,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735425483] [2024-09-12 20:01:26,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735425483] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:01:26,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:01:26,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 20:01:26,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621100584] [2024-09-12 20:01:26,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:01:26,953 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-12 20:01:26,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:01:26,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-12 20:01:26,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-09-12 20:01:26,954 INFO L87 Difference]: Start difference. First operand 210 states and 259 transitions. Second operand has 9 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-12 20:01:27,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:01:27,197 INFO L93 Difference]: Finished difference Result 237 states and 269 transitions. [2024-09-12 20:01:27,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-12 20:01:27,198 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 45 [2024-09-12 20:01:27,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:01:27,200 INFO L225 Difference]: With dead ends: 237 [2024-09-12 20:01:27,200 INFO L226 Difference]: Without dead ends: 235 [2024-09-12 20:01:27,200 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 5 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2024-09-12 20:01:27,200 INFO L434 NwaCegarLoop]: 94 mSDtfsCounter, 115 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 20:01:27,201 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 560 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 20:01:27,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-09-12 20:01:27,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 210. [2024-09-12 20:01:27,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.4452554744525548) internal successors, (198), 171 states have internal predecessors, (198), 28 states have call successors, (28), 15 states have call predecessors, (28), 14 states have return successors, (29), 25 states have call predecessors, (29), 26 states have call successors, (29) [2024-09-12 20:01:27,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 255 transitions. [2024-09-12 20:01:27,281 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 255 transitions. Word has length 45 [2024-09-12 20:01:27,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:01:27,282 INFO L474 AbstractCegarLoop]: Abstraction has 210 states and 255 transitions. [2024-09-12 20:01:27,282 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-12 20:01:27,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:27,282 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 255 transitions. [2024-09-12 20:01:27,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-09-12 20:01:27,283 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:01:27,283 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:01:27,298 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-09-12 20:01:27,487 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:01:27,487 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting func_to_recursive_line_41_to_52_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-09-12 20:01:27,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:01:27,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1546646407, now seen corresponding path program 1 times [2024-09-12 20:01:27,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:01:27,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448666757] [2024-09-12 20:01:27,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:01:27,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:01:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat