./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_hard-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_hard-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 dfbeed813c4c61f00fa3f37e016718a299be7911d54e721c8910a31480a25397 --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:02:37,954 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-12 20:02:38,045 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-12 20:02:38,052 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-12 20:02:38,052 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-12 20:02:38,076 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-12 20:02:38,077 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-12 20:02:38,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-12 20:02:38,078 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-12 20:02:38,078 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-12 20:02:38,079 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-12 20:02:38,079 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-12 20:02:38,080 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-12 20:02:38,081 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-12 20:02:38,083 INFO L153 SettingsManager]: * Use SBE=true [2024-09-12 20:02:38,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-12 20:02:38,083 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-12 20:02:38,084 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-12 20:02:38,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-12 20:02:38,084 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-12 20:02:38,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-12 20:02:38,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-12 20:02:38,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-12 20:02:38,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-12 20:02:38,088 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-12 20:02:38,088 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-12 20:02:38,089 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-12 20:02:38,089 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-12 20:02:38,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-12 20:02:38,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-12 20:02:38,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-12 20:02:38,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-12 20:02:38,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 20:02:38,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-12 20:02:38,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-12 20:02:38,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-12 20:02:38,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-12 20:02:38,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-12 20:02:38,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-12 20:02:38,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-12 20:02:38,094 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-12 20:02:38,094 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-12 20:02:38,094 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 -> dfbeed813c4c61f00fa3f37e016718a299be7911d54e721c8910a31480a25397 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:02:38,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-12 20:02:38,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-12 20:02:38,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-12 20:02:38,440 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-12 20:02:38,440 INFO L274 PluginConnector]: CDTParser initialized [2024-09-12 20:02:38,442 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c [2024-09-12 20:02:40,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-12 20:02:40,318 INFO L384 CDTParser]: Found 1 translation units. [2024-09-12 20:02:40,319 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c [2024-09-12 20:02:40,331 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/57bc4b99e/2fc921e4cba349bcbaa3444d04511eb5/FLAG7ec0e2372 [2024-09-12 20:02:40,662 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/57bc4b99e/2fc921e4cba349bcbaa3444d04511eb5 [2024-09-12 20:02:40,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-12 20:02:40,666 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-12 20:02:40,668 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-12 20:02:40,668 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-12 20:02:40,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-12 20:02:40,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 08:02:40" (1/1) ... [2024-09-12 20:02:40,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ac8077f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:40, skipping insertion in model container [2024-09-12 20:02:40,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 08:02:40" (1/1) ... [2024-09-12 20:02:40,706 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-12 20:02:40,889 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_hard-ll.c[1083,1096] [2024-09-12 20:02:40,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 20:02:40,950 INFO L200 MainTranslator]: Completed pre-run [2024-09-12 20:02:40,965 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_hard-ll.c[1083,1096] [2024-09-12 20:02:40,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 20:02:41,014 INFO L204 MainTranslator]: Completed translation [2024-09-12 20:02:41,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41 WrapperNode [2024-09-12 20:02:41,014 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-12 20:02:41,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-12 20:02:41,016 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-12 20:02:41,016 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-12 20:02:41,024 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:02:41" (1/1) ... [2024-09-12 20:02:41,034 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:02:41" (1/1) ... [2024-09-12 20:02:41,042 INFO L138 Inliner]: procedures = 17, calls = 84, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-12 20:02:41,043 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-12 20:02:41,044 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-12 20:02:41,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-12 20:02:41,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-12 20:02:41,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,063 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,095 INFO L175 MemorySlicer]: Split 49 memory accesses to 7 slices as follows [2, 8, 7, 6, 5, 9, 12]. 24 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, 2, 1, 2, 1, 3, 3]. [2024-09-12 20:02:41,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,106 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,126 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,128 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,135 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-12 20:02:41,140 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-12 20:02:41,140 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-12 20:02:41,140 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-12 20:02:41,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (1/1) ... [2024-09-12 20:02:41,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 20:02:41,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:02:41,178 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:02:41,182 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:02:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-12 20:02:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-12 20:02:41,234 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-12 20:02:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-12 20:02:41,235 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-12 20:02:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-12 20:02:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-12 20:02:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-12 20:02:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-12 20:02:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-12 20:02:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-12 20:02:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-09-12 20:02:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_41_to_51_0 [2024-09-12 20:02:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_41_to_51_0 [2024-09-12 20:02:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-12 20:02:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_31_to_38_0 [2024-09-12 20:02:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_31_to_38_0 [2024-09-12 20:02:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-12 20:02:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-12 20:02:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-12 20:02:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-12 20:02:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-12 20:02:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-12 20:02:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-09-12 20:02:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-12 20:02:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-12 20:02:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-12 20:02:41,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-12 20:02:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-12 20:02:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-12 20:02:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-12 20:02:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-12 20:02:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-12 20:02:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-12 20:02:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-09-12 20:02:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-12 20:02:41,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-12 20:02:41,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-12 20:02:41,383 INFO L242 CfgBuilder]: Building ICFG [2024-09-12 20:02:41,385 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-12 20:02:41,811 INFO L? ?]: Removed 53 outVars from TransFormulas that were not future-live. [2024-09-12 20:02:41,811 INFO L291 CfgBuilder]: Performing block encoding [2024-09-12 20:02:41,845 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-12 20:02:41,846 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-12 20:02:41,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 08:02:41 BoogieIcfgContainer [2024-09-12 20:02:41,846 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-12 20:02:41,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-12 20:02:41,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-12 20:02:41,851 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-12 20:02:41,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.09 08:02:40" (1/3) ... [2024-09-12 20:02:41,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3908dd63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 08:02:41, skipping insertion in model container [2024-09-12 20:02:41,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 08:02:41" (2/3) ... [2024-09-12 20:02:41,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3908dd63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 08:02:41, skipping insertion in model container [2024-09-12 20:02:41,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 08:02:41" (3/3) ... [2024-09-12 20:02:41,856 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_hard-ll.c [2024-09-12 20:02:41,874 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-12 20:02:41,874 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 25 error locations. [2024-09-12 20:02:41,949 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-12 20:02:41,960 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;@27677ff2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-12 20:02:41,960 INFO L337 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-09-12 20:02:41,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 52 states have (on average 1.6153846153846154) internal successors, (84), 79 states have internal predecessors, (84), 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:02:41,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-12 20:02:41,975 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:02:41,976 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:02:41,976 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:02:41,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:41,984 INFO L85 PathProgramCache]: Analyzing trace with hash 493234386, now seen corresponding path program 1 times [2024-09-12 20:02:41,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:02:41,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972687550] [2024-09-12 20:02:41,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:02:41,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:02:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:42,245 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:02:42,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:42,257 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:02:42,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:42,264 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:02:42,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:02:42,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972687550] [2024-09-12 20:02:42,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972687550] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:02:42,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:02:42,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-12 20:02:42,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818965343] [2024-09-12 20:02:42,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:02:42,274 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-12 20:02:42,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:02:42,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-12 20:02:42,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-12 20:02:42,302 INFO L87 Difference]: Start difference. First operand has 98 states, 52 states have (on average 1.6153846153846154) internal successors, (84), 79 states have internal predecessors, (84), 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 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:02:42,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:02:42,357 INFO L93 Difference]: Finished difference Result 188 states and 226 transitions. [2024-09-12 20:02:42,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-12 20:02:42,367 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-09-12 20:02:42,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:02:42,378 INFO L225 Difference]: With dead ends: 188 [2024-09-12 20:02:42,378 INFO L226 Difference]: Without dead ends: 94 [2024-09-12 20:02:42,386 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:02:42,390 INFO L434 NwaCegarLoop]: 106 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, 106 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:02:42,391 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 106 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 20:02:42,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-09-12 20:02:42,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-09-12 20:02:42,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 50 states have (on average 1.56) internal successors, (78), 77 states have internal predecessors, (78), 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:02:42,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 104 transitions. [2024-09-12 20:02:42,457 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 104 transitions. Word has length 18 [2024-09-12 20:02:42,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:02:42,459 INFO L474 AbstractCegarLoop]: Abstraction has 94 states and 104 transitions. [2024-09-12 20:02:42,459 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 20:02:42,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:42,460 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 104 transitions. [2024-09-12 20:02:42,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-12 20:02:42,463 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:02:42,463 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 20:02:42,463 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-12 20:02:42,464 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:02:42,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:42,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1194298964, now seen corresponding path program 1 times [2024-09-12 20:02:42,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:02:42,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458186536] [2024-09-12 20:02:42,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:02:42,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:02:42,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,015 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:02:43,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,020 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:02:43,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,026 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:02:43,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:02:43,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458186536] [2024-09-12 20:02:43,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458186536] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:02:43,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:02:43,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 20:02:43,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960865422] [2024-09-12 20:02:43,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:02:43,030 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:02:43,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:02:43,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:02:43,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:02:43,032 INFO L87 Difference]: Start difference. First operand 94 states and 104 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 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:02:43,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:02:43,265 INFO L93 Difference]: Finished difference Result 100 states and 109 transitions. [2024-09-12 20:02:43,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:02:43,266 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 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 18 [2024-09-12 20:02:43,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:02:43,269 INFO L225 Difference]: With dead ends: 100 [2024-09-12 20:02:43,269 INFO L226 Difference]: Without dead ends: 98 [2024-09-12 20:02:43,269 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 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:02:43,270 INFO L434 NwaCegarLoop]: 96 mSDtfsCounter, 42 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 20:02:43,271 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 584 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 20:02:43,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-09-12 20:02:43,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-09-12 20:02:43,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 53 states have (on average 1.528301886792453) internal successors, (81), 80 states have internal predecessors, (81), 14 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-12 20:02:43,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 107 transitions. [2024-09-12 20:02:43,294 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 107 transitions. Word has length 18 [2024-09-12 20:02:43,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:02:43,295 INFO L474 AbstractCegarLoop]: Abstraction has 98 states and 107 transitions. [2024-09-12 20:02:43,295 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 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:02:43,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:43,297 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 107 transitions. [2024-09-12 20:02:43,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-12 20:02:43,298 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:02:43,298 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] [2024-09-12 20:02:43,298 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-12 20:02:43,299 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:02:43,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:43,299 INFO L85 PathProgramCache]: Analyzing trace with hash -10351970, now seen corresponding path program 1 times [2024-09-12 20:02:43,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:02:43,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14987852] [2024-09-12 20:02:43,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:02:43,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:02:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,841 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:02:43,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,845 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:02:43,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,847 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 20:02:43,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:43,852 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:02:43,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:02:43,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14987852] [2024-09-12 20:02:43,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14987852] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:02:43,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:02:43,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 20:02:43,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360040101] [2024-09-12 20:02:43,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:02:43,855 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:02:43,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:02:43,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:02:43,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 20:02:43,856 INFO L87 Difference]: Start difference. First operand 98 states and 107 transitions. Second operand has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 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:02:44,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:02:44,121 INFO L93 Difference]: Finished difference Result 104 states and 112 transitions. [2024-09-12 20:02:44,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:02:44,122 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 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 24 [2024-09-12 20:02:44,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:02:44,123 INFO L225 Difference]: With dead ends: 104 [2024-09-12 20:02:44,124 INFO L226 Difference]: Without dead ends: 102 [2024-09-12 20:02:44,124 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 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:02:44,125 INFO L434 NwaCegarLoop]: 98 mSDtfsCounter, 41 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 20:02:44,128 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 582 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 20:02:44,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-09-12 20:02:44,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2024-09-12 20:02:44,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 56 states have (on average 1.5) internal successors, (84), 83 states have internal predecessors, (84), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-12 20:02:44,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 110 transitions. [2024-09-12 20:02:44,171 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 110 transitions. Word has length 24 [2024-09-12 20:02:44,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:02:44,171 INFO L474 AbstractCegarLoop]: Abstraction has 102 states and 110 transitions. [2024-09-12 20:02:44,173 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 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:02:44,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:44,174 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 110 transitions. [2024-09-12 20:02:44,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-12 20:02:44,175 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:02:44,175 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] [2024-09-12 20:02:44,175 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-12 20:02:44,175 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_31_to_38_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:02:44,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:02:44,176 INFO L85 PathProgramCache]: Analyzing trace with hash 847014707, now seen corresponding path program 1 times [2024-09-12 20:02:44,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:02:44,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921545171] [2024-09-12 20:02:44,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:02:44,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:02:44,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:02:44,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837277353] [2024-09-12 20:02:44,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:02:44,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:02:44,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:02:44,230 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:02:44,237 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:02:44,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:02:44,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-12 20:02:44,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:02:44,416 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:02:44,551 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:02:44,565 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:02:44,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:02:44,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:02:44,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921545171] [2024-09-12 20:02:44,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:02:44,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837277353] [2024-09-12 20:02:44,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837277353] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:02:44,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:02:44,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-12 20:02:44,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168920242] [2024-09-12 20:02:44,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:02:44,572 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 20:02:44,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:02:44,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 20:02:44,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-09-12 20:02:44,573 INFO L87 Difference]: Start difference. First operand 102 states and 110 transitions. Second operand has 7 states, 5 states have (on average 2.8) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 20:02:48,711 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:02:52,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-12 20:02:56,805 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:03:00,871 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:03:04,882 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:03:08,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-12 20:03:12,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-12 20:03:12,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:12,927 INFO L93 Difference]: Finished difference Result 181 states and 195 transitions. [2024-09-12 20:03:12,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-12 20:03:12,928 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.8) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-09-12 20:03:12,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:12,931 INFO L225 Difference]: With dead ends: 181 [2024-09-12 20:03:12,931 INFO L226 Difference]: Without dead ends: 180 [2024-09-12 20:03:12,932 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-09-12 20:03:12,932 INFO L434 NwaCegarLoop]: 88 mSDtfsCounter, 81 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 8 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:12,933 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 498 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 118 Invalid, 7 Unknown, 0 Unchecked, 28.3s Time] [2024-09-12 20:03:12,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-09-12 20:03:12,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 151. [2024-09-12 20:03:12,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 92 states have (on average 1.4565217391304348) internal successors, (134), 119 states have internal predecessors, (134), 22 states have call successors, (22), 13 states have call predecessors, (22), 12 states have return successors, (21), 20 states have call predecessors, (21), 19 states have call successors, (21) [2024-09-12 20:03:12,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2024-09-12 20:03:12,977 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 27 [2024-09-12 20:03:12,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:12,978 INFO L474 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2024-09-12 20:03:12,978 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.8) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 20:03:12,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:12,979 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2024-09-12 20:03:12,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-09-12 20:03:12,979 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:12,980 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] [2024-09-12 20:03:12,999 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-12 20:03:13,183 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:03:13,184 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_31_to_38_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:13,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:13,186 INFO L85 PathProgramCache]: Analyzing trace with hash 487652260, now seen corresponding path program 1 times [2024-09-12 20:03:13,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:13,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468531017] [2024-09-12 20:03:13,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:13,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:13,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:03:13,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232966180] [2024-09-12 20:03:13,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:13,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:03:13,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:03:13,248 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:03:13,250 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:03:13,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:13,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-09-12 20:03:13,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:03:13,387 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:03:13,399 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:03:13,552 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:03:13,557 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:03:13,570 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:03:13,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:03:13,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:03:13,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468531017] [2024-09-12 20:03:13,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:03:13,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232966180] [2024-09-12 20:03:13,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232966180] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:03:13,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:03:13,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-12 20:03:13,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348000160] [2024-09-12 20:03:13,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:03:13,572 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 20:03:13,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:03:13,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 20:03:13,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-09-12 20:03:13,573 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand has 7 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 20:03:13,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:13,785 INFO L93 Difference]: Finished difference Result 180 states and 194 transitions. [2024-09-12 20:03:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-12 20:03:13,786 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2024-09-12 20:03:13,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:13,787 INFO L225 Difference]: With dead ends: 180 [2024-09-12 20:03:13,787 INFO L226 Difference]: Without dead ends: 179 [2024-09-12 20:03:13,788 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-09-12 20:03:13,789 INFO L434 NwaCegarLoop]: 89 mSDtfsCounter, 93 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:13,789 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 419 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:03:13,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-09-12 20:03:13,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 151. [2024-09-12 20:03:13,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 92 states have (on average 1.4456521739130435) internal successors, (133), 119 states have internal predecessors, (133), 22 states have call successors, (22), 13 states have call predecessors, (22), 12 states have return successors, (21), 20 states have call predecessors, (21), 19 states have call successors, (21) [2024-09-12 20:03:13,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 176 transitions. [2024-09-12 20:03:13,826 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 176 transitions. Word has length 28 [2024-09-12 20:03:13,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:13,827 INFO L474 AbstractCegarLoop]: Abstraction has 151 states and 176 transitions. [2024-09-12 20:03:13,827 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 20:03:13,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:13,828 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 176 transitions. [2024-09-12 20:03:13,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-12 20:03:13,829 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:13,829 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] [2024-09-12 20:03:13,847 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:03:14,032 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:03:14,033 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:14,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:14,033 INFO L85 PathProgramCache]: Analyzing trace with hash -277592696, now seen corresponding path program 1 times [2024-09-12 20:03:14,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:14,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070824106] [2024-09-12 20:03:14,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:14,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:14,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:03:14,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [300104800] [2024-09-12 20:03:14,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:14,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:03:14,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:03:14,072 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:03:14,075 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:03:14,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:14,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-12 20:03:14,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:03:14,248 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:03:14,254 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 17 treesize of output 13 [2024-09-12 20:03:14,263 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:03:14,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-12 20:03:14,548 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:03:14,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 20:03:14,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 20:03:14,808 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:03:14,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:03:14,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070824106] [2024-09-12 20:03:14,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:03:14,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300104800] [2024-09-12 20:03:14,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300104800] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-12 20:03:14,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-12 20:03:14,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-09-12 20:03:14,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973549923] [2024-09-12 20:03:14,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:03:14,810 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 20:03:14,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:03:14,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 20:03:14,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-12 20:03:14,811 INFO L87 Difference]: Start difference. First operand 151 states and 176 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 20:03:15,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:15,250 INFO L93 Difference]: Finished difference Result 161 states and 185 transitions. [2024-09-12 20:03:15,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:03:15,251 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2024-09-12 20:03:15,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:15,252 INFO L225 Difference]: With dead ends: 161 [2024-09-12 20:03:15,253 INFO L226 Difference]: Without dead ends: 159 [2024-09-12 20:03:15,253 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 47 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-09-12 20:03:15,254 INFO L434 NwaCegarLoop]: 95 mSDtfsCounter, 26 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:15,254 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 598 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 20:03:15,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-09-12 20:03:15,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2024-09-12 20:03:15,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 95 states have (on average 1.431578947368421) internal successors, (136), 122 states have internal predecessors, (136), 22 states have call successors, (22), 14 states have call predecessors, (22), 13 states have return successors, (21), 20 states have call predecessors, (21), 19 states have call successors, (21) [2024-09-12 20:03:15,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 179 transitions. [2024-09-12 20:03:15,295 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 179 transitions. Word has length 32 [2024-09-12 20:03:15,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:15,298 INFO L474 AbstractCegarLoop]: Abstraction has 155 states and 179 transitions. [2024-09-12 20:03:15,299 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 20:03:15,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:15,299 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 179 transitions. [2024-09-12 20:03:15,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-12 20:03:15,303 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:15,303 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] [2024-09-12 20:03:15,312 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-12 20:03:15,504 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-12 20:03:15,504 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_31_to_38_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:15,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:15,505 INFO L85 PathProgramCache]: Analyzing trace with hash -229068334, now seen corresponding path program 1 times [2024-09-12 20:03:15,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:15,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588628233] [2024-09-12 20:03:15,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:15,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:15,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:15,746 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:03:15,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:15,749 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:03:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:15,752 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 20:03:15,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:15,755 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-12 20:03:15,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:15,758 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-12 20:03:15,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:15,761 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:03:15,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:03:15,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588628233] [2024-09-12 20:03:15,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588628233] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:03:15,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:03:15,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-12 20:03:15,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921204987] [2024-09-12 20:03:15,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:03:15,763 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 20:03:15,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:03:15,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 20:03:15,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-09-12 20:03:15,764 INFO L87 Difference]: Start difference. First operand 155 states and 179 transitions. Second operand has 7 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-12 20:03:15,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:15,951 INFO L93 Difference]: Finished difference Result 159 states and 184 transitions. [2024-09-12 20:03:15,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:03:15,952 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-09-12 20:03:15,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:15,953 INFO L225 Difference]: With dead ends: 159 [2024-09-12 20:03:15,954 INFO L226 Difference]: Without dead ends: 158 [2024-09-12 20:03:15,954 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:03:15,955 INFO L434 NwaCegarLoop]: 92 mSDtfsCounter, 31 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:15,956 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 400 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:03:15,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-09-12 20:03:15,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 156. [2024-09-12 20:03:15,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 96 states have (on average 1.4166666666666667) internal successors, (136), 122 states have internal predecessors, (136), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 20 states have call predecessors, (22), 19 states have call successors, (22) [2024-09-12 20:03:15,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 180 transitions. [2024-09-12 20:03:15,995 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 180 transitions. Word has length 36 [2024-09-12 20:03:15,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:15,997 INFO L474 AbstractCegarLoop]: Abstraction has 156 states and 180 transitions. [2024-09-12 20:03:15,997 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-12 20:03:15,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:15,997 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 180 transitions. [2024-09-12 20:03:15,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-12 20:03:15,998 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:15,998 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] [2024-09-12 20:03:15,999 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-12 20:03:15,999 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_31_to_38_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:15,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:15,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1488816367, now seen corresponding path program 1 times [2024-09-12 20:03:16,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:16,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268584924] [2024-09-12 20:03:16,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:16,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:16,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,206 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:03:16,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,209 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:03:16,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,212 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 20:03:16,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,216 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-12 20:03:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-12 20:03:16,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,231 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:03:16,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:03:16,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268584924] [2024-09-12 20:03:16,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268584924] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:03:16,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:03:16,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-12 20:03:16,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389215767] [2024-09-12 20:03:16,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:03:16,232 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 20:03:16,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:03:16,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 20:03:16,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-12 20:03:16,233 INFO L87 Difference]: Start difference. First operand 156 states and 180 transitions. Second operand has 7 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-12 20:03:16,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:16,431 INFO L93 Difference]: Finished difference Result 156 states and 180 transitions. [2024-09-12 20:03:16,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-12 20:03:16,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 37 [2024-09-12 20:03:16,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:16,434 INFO L225 Difference]: With dead ends: 156 [2024-09-12 20:03:16,434 INFO L226 Difference]: Without dead ends: 155 [2024-09-12 20:03:16,434 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-09-12 20:03:16,437 INFO L434 NwaCegarLoop]: 92 mSDtfsCounter, 30 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:16,437 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 472 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:03:16,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-09-12 20:03:16,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2024-09-12 20:03:16,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 96 states have (on average 1.40625) internal successors, (135), 121 states have internal predecessors, (135), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 20 states have call predecessors, (22), 19 states have call successors, (22) [2024-09-12 20:03:16,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 179 transitions. [2024-09-12 20:03:16,469 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 179 transitions. Word has length 37 [2024-09-12 20:03:16,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:16,470 INFO L474 AbstractCegarLoop]: Abstraction has 155 states and 179 transitions. [2024-09-12 20:03:16,470 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-12 20:03:16,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:16,470 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 179 transitions. [2024-09-12 20:03:16,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-12 20:03:16,472 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:16,472 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] [2024-09-12 20:03:16,473 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-09-12 20:03:16,473 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_31_to_38_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:16,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:16,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1091332748, now seen corresponding path program 1 times [2024-09-12 20:03:16,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:16,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742598298] [2024-09-12 20:03:16,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:16,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:16,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,649 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 20:03:16,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,651 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 20:03:16,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,653 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 20:03:16,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,656 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-12 20:03:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,660 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-12 20:03:16,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,663 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:03:16,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:03:16,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742598298] [2024-09-12 20:03:16,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742598298] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:03:16,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:03:16,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-12 20:03:16,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872586526] [2024-09-12 20:03:16,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:03:16,665 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-12 20:03:16,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:03:16,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-12 20:03:16,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-12 20:03:16,666 INFO L87 Difference]: Start difference. First operand 155 states and 179 transitions. Second operand has 6 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-12 20:03:16,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:16,799 INFO L93 Difference]: Finished difference Result 161 states and 185 transitions. [2024-09-12 20:03:16,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-12 20:03:16,800 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2024-09-12 20:03:16,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:16,801 INFO L225 Difference]: With dead ends: 161 [2024-09-12 20:03:16,801 INFO L226 Difference]: Without dead ends: 159 [2024-09-12 20:03:16,802 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 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:03:16,802 INFO L434 NwaCegarLoop]: 95 mSDtfsCounter, 18 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:16,802 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 436 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 20:03:16,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-09-12 20:03:16,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2024-09-12 20:03:16,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 100 states have (on average 1.39) internal successors, (139), 125 states have internal predecessors, (139), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 20 states have call predecessors, (22), 19 states have call successors, (22) [2024-09-12 20:03:16,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 183 transitions. [2024-09-12 20:03:16,836 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 183 transitions. Word has length 38 [2024-09-12 20:03:16,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:16,837 INFO L474 AbstractCegarLoop]: Abstraction has 159 states and 183 transitions. [2024-09-12 20:03:16,837 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-12 20:03:16,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:16,838 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 183 transitions. [2024-09-12 20:03:16,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-09-12 20:03:16,838 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:16,838 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] [2024-09-12 20:03:16,839 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-09-12 20:03:16,839 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_41_to_51_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:16,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:16,839 INFO L85 PathProgramCache]: Analyzing trace with hash 463624988, now seen corresponding path program 1 times [2024-09-12 20:03:16,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:16,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833077892] [2024-09-12 20:03:16,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:16,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 20:03:16,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1560235397] [2024-09-12 20:03:16,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:16,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:03:16,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 20:03:16,869 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:03:16,871 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:03:16,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 20:03:16,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-12 20:03:16,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 20:03:16,998 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:03:17,104 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:03:17,104 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 20:03:17,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 20:03:17,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833077892] [2024-09-12 20:03:17,105 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 20:03:17,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560235397] [2024-09-12 20:03:17,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560235397] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 20:03:17,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 20:03:17,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-12 20:03:17,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897026107] [2024-09-12 20:03:17,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 20:03:17,106 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 20:03:17,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 20:03:17,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 20:03:17,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-09-12 20:03:17,107 INFO L87 Difference]: Start difference. First operand 159 states and 183 transitions. Second operand has 7 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-09-12 20:03:17,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 20:03:17,345 INFO L93 Difference]: Finished difference Result 221 states and 255 transitions. [2024-09-12 20:03:17,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 20:03:17,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 41 [2024-09-12 20:03:17,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 20:03:17,349 INFO L225 Difference]: With dead ends: 221 [2024-09-12 20:03:17,350 INFO L226 Difference]: Without dead ends: 219 [2024-09-12 20:03:17,350 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-09-12 20:03:17,352 INFO L434 NwaCegarLoop]: 85 mSDtfsCounter, 138 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 20:03:17,354 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 355 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 20:03:17,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-09-12 20:03:17,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 194. [2024-09-12 20:03:17,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 127 states have (on average 1.4094488188976377) internal successors, (179), 153 states have internal predecessors, (179), 27 states have call successors, (27), 16 states have call predecessors, (27), 17 states have return successors, (31), 25 states have call predecessors, (31), 23 states have call successors, (31) [2024-09-12 20:03:17,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 237 transitions. [2024-09-12 20:03:17,395 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 237 transitions. Word has length 41 [2024-09-12 20:03:17,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 20:03:17,396 INFO L474 AbstractCegarLoop]: Abstraction has 194 states and 237 transitions. [2024-09-12 20:03:17,396 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-09-12 20:03:17,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:17,396 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 237 transitions. [2024-09-12 20:03:17,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-12 20:03:17,399 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 20:03:17,399 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] [2024-09-12 20:03:17,418 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:03:17,603 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 20:03:17,604 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_41_to_51_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [mainErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mainErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-09-12 20:03:17,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 20:03:17,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1132983266, now seen corresponding path program 1 times [2024-09-12 20:03:17,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 20:03:17,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941742005] [2024-09-12 20:03:17,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 20:03:17,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 20:03:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat