./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 --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 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a9b967e-m [2024-09-12 16:39:12,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-12 16:39:12,146 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-12 16:39:12,151 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-12 16:39:12,151 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-12 16:39:12,168 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-12 16:39:12,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-12 16:39:12,169 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-12 16:39:12,169 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-12 16:39:12,169 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-12 16:39:12,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-12 16:39:12,170 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-12 16:39:12,170 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-12 16:39:12,170 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-12 16:39:12,171 INFO L153 SettingsManager]: * Use SBE=true [2024-09-12 16:39:12,171 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-12 16:39:12,171 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-12 16:39:12,171 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-12 16:39:12,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-12 16:39:12,172 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-12 16:39:12,172 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-12 16:39:12,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-12 16:39:12,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-12 16:39:12,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-12 16:39:12,175 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-12 16:39:12,175 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-12 16:39:12,176 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-12 16:39:12,176 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-12 16:39:12,176 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-12 16:39:12,176 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-12 16:39:12,176 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-12 16:39:12,176 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-12 16:39:12,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 16:39:12,177 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-12 16:39:12,177 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-12 16:39:12,177 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-12 16:39:12,177 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-12 16:39:12,177 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-12 16:39:12,177 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-12 16:39:12,177 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-12 16:39:12,178 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-12 16:39:12,179 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-12 16:39:12,180 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 [2024-09-12 16:39:12,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-12 16:39:12,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-12 16:39:12,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-12 16:39:12,433 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-12 16:39:12,434 INFO L274 PluginConnector]: CDTParser initialized [2024-09-12 16:39:12,434 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 16:39:13,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-12 16:39:13,861 INFO L384 CDTParser]: Found 1 translation units. [2024-09-12 16:39:13,862 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c [2024-09-12 16:39:13,870 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/734c4358c/e4d27f84a78a473fabc28c6cdbfd289b/FLAGa255d5e87 [2024-09-12 16:39:13,887 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/734c4358c/e4d27f84a78a473fabc28c6cdbfd289b [2024-09-12 16:39:13,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-12 16:39:13,891 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-12 16:39:13,892 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-12 16:39:13,892 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-12 16:39:13,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-12 16:39:13,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 04:39:13" (1/1) ... [2024-09-12 16:39:13,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c1bb990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:13, skipping insertion in model container [2024-09-12 16:39:13,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 04:39:13" (1/1) ... [2024-09-12 16:39:13,919 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-12 16:39:14,038 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 16:39:14,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 16:39:14,076 INFO L200 MainTranslator]: Completed pre-run [2024-09-12 16:39:14,085 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 16:39:14,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 16:39:14,115 INFO L204 MainTranslator]: Completed translation [2024-09-12 16:39:14,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14 WrapperNode [2024-09-12 16:39:14,116 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-12 16:39:14,117 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-12 16:39:14,117 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-12 16:39:14,117 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-12 16:39:14,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,133 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,139 INFO L138 Inliner]: procedures = 17, calls = 84, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-12 16:39:14,140 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-12 16:39:14,140 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-12 16:39:14,140 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-12 16:39:14,140 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-12 16:39:14,149 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,157 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,177 INFO L175 MemorySlicer]: Split 49 memory accesses to 7 slices as follows [2, 12, 7, 8, 5, 6, 9]. 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, 3, 1, 2, 1, 2, 3]. [2024-09-12 16:39:14,178 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,178 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,188 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,197 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-12 16:39:14,198 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-12 16:39:14,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-12 16:39:14,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-12 16:39:14,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (1/1) ... [2024-09-12 16:39:14,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 16:39:14,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:14,231 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 16:39:14,233 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 16:39:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-12 16:39:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-12 16:39:14,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-12 16:39:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-12 16:39:14,264 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-12 16:39:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_41_to_51_0 [2024-09-12 16:39:14,265 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_41_to_51_0 [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-12 16:39:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_31_to_38_0 [2024-09-12 16:39:14,276 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_31_to_38_0 [2024-09-12 16:39:14,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-12 16:39:14,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-12 16:39:14,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-12 16:39:14,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-12 16:39:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-12 16:39:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-12 16:39:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-12 16:39:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-09-12 16:39:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-12 16:39:14,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-12 16:39:14,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-12 16:39:14,359 INFO L242 CfgBuilder]: Building ICFG [2024-09-12 16:39:14,360 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-12 16:39:14,568 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-09-12 16:39:14,569 INFO L291 CfgBuilder]: Performing block encoding [2024-09-12 16:39:14,588 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-12 16:39:14,588 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-12 16:39:14,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 04:39:14 BoogieIcfgContainer [2024-09-12 16:39:14,589 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-12 16:39:14,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-12 16:39:14,590 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-12 16:39:14,593 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-12 16:39:14,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.09 04:39:13" (1/3) ... [2024-09-12 16:39:14,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1783ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 04:39:14, skipping insertion in model container [2024-09-12 16:39:14,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 04:39:14" (2/3) ... [2024-09-12 16:39:14,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1783ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 04:39:14, skipping insertion in model container [2024-09-12 16:39:14,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 04:39:14" (3/3) ... [2024-09-12 16:39:14,595 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_hard-ll.c [2024-09-12 16:39:14,607 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-12 16:39:14,607 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-12 16:39:14,655 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-12 16:39:14,662 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;@42e88c8e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-12 16:39:14,663 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-12 16:39:14,666 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 31 states have internal predecessors, (36), 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 16:39:14,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-12 16:39:14,671 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:14,671 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 16:39:14,672 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:14,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:14,675 INFO L85 PathProgramCache]: Analyzing trace with hash -261209268, now seen corresponding path program 1 times [2024-09-12 16:39:14,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:14,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965859862] [2024-09-12 16:39:14,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:14,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:14,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,171 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 16:39:15,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,175 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 16:39:15,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,183 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 16:39:15,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:15,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965859862] [2024-09-12 16:39:15,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965859862] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 16:39:15,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 16:39:15,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 16:39:15,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188642079] [2024-09-12 16:39:15,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 16:39:15,190 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 16:39:15,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:15,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 16:39:15,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 16:39:15,208 INFO L87 Difference]: Start difference. First operand has 50 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 31 states have internal predecessors, (36), 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 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 16:39:15,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:15,397 INFO L93 Difference]: Finished difference Result 96 states and 134 transitions. [2024-09-12 16:39:15,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 16:39:15,399 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 16:39:15,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:15,412 INFO L225 Difference]: With dead ends: 96 [2024-09-12 16:39:15,412 INFO L226 Difference]: Without dead ends: 50 [2024-09-12 16:39:15,414 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 16:39:15,417 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 18 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:15,418 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 296 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 16:39:15,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-09-12 16:39:15,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-09-12 16:39:15,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 32 states have internal predecessors, (33), 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 16:39:15,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 59 transitions. [2024-09-12 16:39:15,459 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 59 transitions. Word has length 18 [2024-09-12 16:39:15,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:15,459 INFO L474 AbstractCegarLoop]: Abstraction has 50 states and 59 transitions. [2024-09-12 16:39:15,459 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 16:39:15,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:15,460 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 59 transitions. [2024-09-12 16:39:15,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-12 16:39:15,460 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:15,460 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 16:39:15,461 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-12 16:39:15,461 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:15,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:15,462 INFO L85 PathProgramCache]: Analyzing trace with hash 249081250, now seen corresponding path program 1 times [2024-09-12 16:39:15,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:15,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882723726] [2024-09-12 16:39:15,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:15,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:15,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,868 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 16:39:15,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,871 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 16:39:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,874 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 16:39:15,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:15,882 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 16:39:15,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:15,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882723726] [2024-09-12 16:39:15,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882723726] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 16:39:15,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 16:39:15,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 16:39:15,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432410858] [2024-09-12 16:39:15,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 16:39:15,885 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 16:39:15,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:15,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 16:39:15,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-12 16:39:15,888 INFO L87 Difference]: Start difference. First operand 50 states and 59 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 16:39:16,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:16,098 INFO L93 Difference]: Finished difference Result 56 states and 64 transitions. [2024-09-12 16:39:16,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 16:39:16,098 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 16:39:16,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:16,099 INFO L225 Difference]: With dead ends: 56 [2024-09-12 16:39:16,099 INFO L226 Difference]: Without dead ends: 54 [2024-09-12 16:39:16,100 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 16:39:16,100 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 17 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:16,101 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 279 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 16:39:16,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-12 16:39:16,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-09-12 16:39:16,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.125) internal successors, (36), 35 states have internal predecessors, (36), 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 16:39:16,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 62 transitions. [2024-09-12 16:39:16,132 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 62 transitions. Word has length 24 [2024-09-12 16:39:16,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:16,133 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 62 transitions. [2024-09-12 16:39:16,133 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 16:39:16,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:16,133 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 62 transitions. [2024-09-12 16:39:16,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-12 16:39:16,134 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:16,134 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] [2024-09-12 16:39:16,135 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-12 16:39:16,135 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:16,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:16,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1395279990, now seen corresponding path program 1 times [2024-09-12 16:39:16,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:16,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498696108] [2024-09-12 16:39:16,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:16,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:39:16,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1125394217] [2024-09-12 16:39:16,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:16,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:16,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:16,169 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 16:39:16,171 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 16:39:16,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:16,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-09-12 16:39:16,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:39:16,462 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 16:39:16,491 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 16:39:16,499 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 16:39:16,862 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 16:39:16,871 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 26 treesize of output 14 [2024-09-12 16:39:16,918 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 16:39:16,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:39:17,069 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 16:39:17,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:17,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498696108] [2024-09-12 16:39:17,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:39:17,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125394217] [2024-09-12 16:39:17,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125394217] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-12 16:39:17,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:39:17,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 17 [2024-09-12 16:39:17,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40373222] [2024-09-12 16:39:17,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 16:39:17,071 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 16:39:17,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:17,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 16:39:17,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-09-12 16:39:17,072 INFO L87 Difference]: Start difference. First operand 54 states and 62 transitions. Second operand has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 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 16:39:17,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:17,280 INFO L93 Difference]: Finished difference Result 65 states and 75 transitions. [2024-09-12 16:39:17,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-12 16:39:17,281 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 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 30 [2024-09-12 16:39:17,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:17,283 INFO L225 Difference]: With dead ends: 65 [2024-09-12 16:39:17,284 INFO L226 Difference]: Without dead ends: 63 [2024-09-12 16:39:17,285 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 39 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2024-09-12 16:39:17,285 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 15 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:17,286 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 271 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 16:39:17,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-12 16:39:17,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2024-09-12 16:39:17,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 35 states have (on average 1.1142857142857143) internal successors, (39), 38 states have internal predecessors, (39), 14 states have call successors, (14), 9 states have call predecessors, (14), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-12 16:39:17,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 65 transitions. [2024-09-12 16:39:17,302 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 65 transitions. Word has length 30 [2024-09-12 16:39:17,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:17,302 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 65 transitions. [2024-09-12 16:39:17,302 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 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 16:39:17,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:17,303 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 65 transitions. [2024-09-12 16:39:17,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-12 16:39:17,303 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:17,304 INFO L216 NwaCegarLoop]: trace histogram [4, 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 16:39:17,311 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-12 16:39:17,507 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:17,508 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:17,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:17,509 INFO L85 PathProgramCache]: Analyzing trace with hash -127824258, now seen corresponding path program 1 times [2024-09-12 16:39:17,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:17,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496120126] [2024-09-12 16:39:17,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:17,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:39:17,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [565055419] [2024-09-12 16:39:17,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:17,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:17,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:17,541 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 16:39:17,542 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 16:39:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:17,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-09-12 16:39:17,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:39:17,641 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 16:39:17,644 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 16:39:17,648 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 16:39:27,759 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 16:39:27,764 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 16:39:27,814 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-12 16:39:27,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:39:28,352 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-12 16:39:28,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:28,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496120126] [2024-09-12 16:39:28,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:39:28,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565055419] [2024-09-12 16:39:28,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565055419] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 16:39:28,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 16:39:28,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 25 [2024-09-12 16:39:28,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67595194] [2024-09-12 16:39:28,353 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 16:39:28,353 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-12 16:39:28,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:28,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-12 16:39:28,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=508, Unknown=1, NotChecked=0, Total=600 [2024-09-12 16:39:28,354 INFO L87 Difference]: Start difference. First operand 58 states and 65 transitions. Second operand has 25 states, 18 states have (on average 2.388888888888889) internal successors, (43), 20 states have internal predecessors, (43), 12 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (10), 7 states have call predecessors, (10), 9 states have call successors, (10) [2024-09-12 16:39:29,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:29,104 INFO L93 Difference]: Finished difference Result 90 states and 104 transitions. [2024-09-12 16:39:29,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-12 16:39:29,104 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 18 states have (on average 2.388888888888889) internal successors, (43), 20 states have internal predecessors, (43), 12 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (10), 7 states have call predecessors, (10), 9 states have call successors, (10) Word has length 42 [2024-09-12 16:39:29,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:29,106 INFO L225 Difference]: With dead ends: 90 [2024-09-12 16:39:29,106 INFO L226 Difference]: Without dead ends: 88 [2024-09-12 16:39:29,107 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 60 SyntacticMatches, 4 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=164, Invalid=891, Unknown=1, NotChecked=0, Total=1056 [2024-09-12 16:39:29,107 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 44 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:29,107 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 304 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-12 16:39:29,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-12 16:39:29,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 81. [2024-09-12 16:39:29,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 50 states have (on average 1.14) internal successors, (57), 54 states have internal predecessors, (57), 19 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (18), 17 states have call predecessors, (18), 16 states have call successors, (18) [2024-09-12 16:39:29,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 94 transitions. [2024-09-12 16:39:29,125 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 94 transitions. Word has length 42 [2024-09-12 16:39:29,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:29,126 INFO L474 AbstractCegarLoop]: Abstraction has 81 states and 94 transitions. [2024-09-12 16:39:29,126 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 18 states have (on average 2.388888888888889) internal successors, (43), 20 states have internal predecessors, (43), 12 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (10), 7 states have call predecessors, (10), 9 states have call successors, (10) [2024-09-12 16:39:29,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:29,126 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 94 transitions. [2024-09-12 16:39:29,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-12 16:39:29,127 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:29,127 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:39:29,140 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 16:39:29,331 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:29,331 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:29,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:29,332 INFO L85 PathProgramCache]: Analyzing trace with hash -782540599, now seen corresponding path program 1 times [2024-09-12 16:39:29,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:29,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076939659] [2024-09-12 16:39:29,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:29,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:29,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:39:29,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1594653956] [2024-09-12 16:39:29,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:29,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:29,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:29,360 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 16:39:29,361 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 16:39:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:29,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-09-12 16:39:29,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:39:29,521 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 16:39:29,522 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 16:39:29,525 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 16:39:29,531 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 16:39:29,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 13 treesize of output 9 [2024-09-12 16:39:33,767 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_func_to_recursive_line_31_to_38_0_~r.offset_BEFORE_CALL_4 Int) (|v_func_to_recursive_line_31_to_38_0_#in~A.offset_BEFORE_CALL_9| Int) (|v_func_to_recursive_line_31_to_38_0_#in~A.base_BEFORE_CALL_9| Int) (v_func_to_recursive_line_31_to_38_0_~r.base_BEFORE_CALL_4 Int)) (<= (mod (select (select |c_#memory_int#4| |v_func_to_recursive_line_31_to_38_0_#in~A.base_BEFORE_CALL_9|) |v_func_to_recursive_line_31_to_38_0_#in~A.offset_BEFORE_CALL_9|) 4294967296) (select (select |c_#memory_int#3| v_func_to_recursive_line_31_to_38_0_~r.base_BEFORE_CALL_4) v_func_to_recursive_line_31_to_38_0_~r.offset_BEFORE_CALL_4))) is different from true [2024-09-12 16:39:33,938 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 27 treesize of output 19 [2024-09-12 16:39:33,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-12 16:39:34,165 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 28 treesize of output 16 [2024-09-12 16:39:34,169 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 26 treesize of output 14 [2024-09-12 16:39:34,239 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 9 not checked. [2024-09-12 16:39:34,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:39:34,616 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 27 treesize of output 19 [2024-09-12 16:39:35,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:35,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076939659] [2024-09-12 16:39:35,025 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:39:35,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594653956] [2024-09-12 16:39:35,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594653956] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:39:35,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:39:35,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-09-12 16:39:35,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875397625] [2024-09-12 16:39:35,025 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:39:35,026 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-12 16:39:35,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:35,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-12 16:39:35,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=577, Unknown=1, NotChecked=48, Total=702 [2024-09-12 16:39:35,027 INFO L87 Difference]: Start difference. First operand 81 states and 94 transitions. Second operand has 19 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-12 16:39:49,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:49,098 INFO L93 Difference]: Finished difference Result 117 states and 135 transitions. [2024-09-12 16:39:49,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-12 16:39:49,099 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 48 [2024-09-12 16:39:49,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:49,100 INFO L225 Difference]: With dead ends: 117 [2024-09-12 16:39:49,100 INFO L226 Difference]: Without dead ends: 115 [2024-09-12 16:39:49,101 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 38 SyntacticMatches, 4 SemanticMatches, 43 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 18.1s TimeCoverageRelationStatistics Valid=216, Invalid=1677, Unknown=3, NotChecked=84, Total=1980 [2024-09-12 16:39:49,101 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 50 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 88 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:49,102 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 197 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 792 Invalid, 1 Unknown, 88 Unchecked, 0.8s Time] [2024-09-12 16:39:49,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-09-12 16:39:49,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2024-09-12 16:39:49,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 70 states have (on average 1.1285714285714286) internal successors, (79), 74 states have internal predecessors, (79), 24 states have call successors, (24), 16 states have call predecessors, (24), 18 states have return successors, (29), 22 states have call predecessors, (29), 20 states have call successors, (29) [2024-09-12 16:39:49,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 132 transitions. [2024-09-12 16:39:49,126 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 132 transitions. Word has length 48 [2024-09-12 16:39:49,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:49,126 INFO L474 AbstractCegarLoop]: Abstraction has 113 states and 132 transitions. [2024-09-12 16:39:49,126 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-12 16:39:49,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:49,126 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 132 transitions. [2024-09-12 16:39:49,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-12 16:39:49,128 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:49,128 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:39:49,137 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 16:39:49,328 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:49,328 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:49,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:49,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1885035655, now seen corresponding path program 1 times [2024-09-12 16:39:49,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:49,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861018453] [2024-09-12 16:39:49,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:49,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:49,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:39:49,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [251281901] [2024-09-12 16:39:49,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:49,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:49,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:49,387 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 16:39:49,388 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 16:39:49,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:49,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-09-12 16:39:49,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:39:49,506 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 16:39:49,511 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 16:39:49,525 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 16:39:49,533 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 13 treesize of output 9 [2024-09-12 16:39:49,543 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 16:39:49,823 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 13 treesize of output 9 [2024-09-12 16:39:49,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-12 16:39:49,889 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 16:39:49,895 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 16:39:49,936 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-12 16:39:49,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:39:55,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:55,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861018453] [2024-09-12 16:39:55,431 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:39:55,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251281901] [2024-09-12 16:39:55,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251281901] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:39:55,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:39:55,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-12 16:39:55,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406095896] [2024-09-12 16:39:55,432 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:39:55,432 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-12 16:39:55,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:55,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-12 16:39:55,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=125, Unknown=1, NotChecked=0, Total=156 [2024-09-12 16:39:55,433 INFO L87 Difference]: Start difference. First operand 113 states and 132 transitions. Second operand has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-12 16:39:55,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:55,986 INFO L93 Difference]: Finished difference Result 121 states and 138 transitions. [2024-09-12 16:39:55,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-12 16:39:55,987 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 58 [2024-09-12 16:39:55,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:55,988 INFO L225 Difference]: With dead ends: 121 [2024-09-12 16:39:55,988 INFO L226 Difference]: Without dead ends: 117 [2024-09-12 16:39:55,988 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 56 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=67, Invalid=238, Unknown=1, NotChecked=0, Total=306 [2024-09-12 16:39:55,989 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 51 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:55,989 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 104 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 322 Invalid, 1 Unknown, 0 Unchecked, 0.4s Time] [2024-09-12 16:39:55,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-09-12 16:39:56,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 115. [2024-09-12 16:39:56,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 72 states have (on average 1.1111111111111112) internal successors, (80), 75 states have internal predecessors, (80), 24 states have call successors, (24), 17 states have call predecessors, (24), 18 states have return successors, (29), 22 states have call predecessors, (29), 20 states have call successors, (29) [2024-09-12 16:39:56,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 133 transitions. [2024-09-12 16:39:56,024 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 133 transitions. Word has length 58 [2024-09-12 16:39:56,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:56,025 INFO L474 AbstractCegarLoop]: Abstraction has 115 states and 133 transitions. [2024-09-12 16:39:56,025 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-12 16:39:56,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:56,025 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 133 transitions. [2024-09-12 16:39:56,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-12 16:39:56,026 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:56,026 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 16:39:56,040 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 16:39:56,227 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:56,227 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:56,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:56,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1428903809, now seen corresponding path program 1 times [2024-09-12 16:39:56,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:56,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279963461] [2024-09-12 16:39:56,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:56,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:56,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,450 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 16:39:56,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,453 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 16:39:56,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,465 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-12 16:39:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,491 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-12 16:39:56,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,494 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-12 16:39:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,498 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 16:39:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,503 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-12 16:39:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,514 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-09-12 16:39:56,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,516 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-12 16:39:56,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:56,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279963461] [2024-09-12 16:39:56,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279963461] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 16:39:56,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 16:39:56,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-12 16:39:56,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911896524] [2024-09-12 16:39:56,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 16:39:56,517 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-12 16:39:56,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:56,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-12 16:39:56,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-12 16:39:56,520 INFO L87 Difference]: Start difference. First operand 115 states and 133 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-12 16:39:56,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:56,762 INFO L93 Difference]: Finished difference Result 163 states and 190 transitions. [2024-09-12 16:39:56,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-12 16:39:56,763 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 59 [2024-09-12 16:39:56,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:56,764 INFO L225 Difference]: With dead ends: 163 [2024-09-12 16:39:56,764 INFO L226 Difference]: Without dead ends: 115 [2024-09-12 16:39:56,764 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-09-12 16:39:56,765 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 40 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:56,765 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 110 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 16:39:56,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-09-12 16:39:56,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2024-09-12 16:39:56,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 71 states have (on average 1.0985915492957747) internal successors, (78), 74 states have internal predecessors, (78), 24 states have call successors, (24), 17 states have call predecessors, (24), 17 states have return successors, (25), 22 states have call predecessors, (25), 20 states have call successors, (25) [2024-09-12 16:39:56,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 127 transitions. [2024-09-12 16:39:56,803 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 127 transitions. Word has length 59 [2024-09-12 16:39:56,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:56,804 INFO L474 AbstractCegarLoop]: Abstraction has 113 states and 127 transitions. [2024-09-12 16:39:56,804 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-12 16:39:56,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:56,805 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 127 transitions. [2024-09-12 16:39:56,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-12 16:39:56,806 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:56,806 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 16:39:56,806 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-12 16:39:56,806 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:56,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:56,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1617999346, now seen corresponding path program 1 times [2024-09-12 16:39:56,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:56,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666105582] [2024-09-12 16:39:56,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:56,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:56,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:39:56,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [550072104] [2024-09-12 16:39:56,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:56,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:56,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:56,876 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:39:56,878 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-12 16:39:56,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:39:56,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-09-12 16:39:56,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:39:56,993 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 16:39:57,000 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 16:39:57,006 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 16:39:57,018 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 13 treesize of output 9 [2024-09-12 16:39:57,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:39:57,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-12 16:39:57,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-12 16:39:57,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:39:57,430 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-09-12 16:39:57,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:39:57,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:39:57,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666105582] [2024-09-12 16:39:57,777 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:39:57,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550072104] [2024-09-12 16:39:57,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550072104] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:39:57,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:39:57,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-09-12 16:39:57,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459627668] [2024-09-12 16:39:57,778 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:39:57,778 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-12 16:39:57,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:39:57,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-12 16:39:57,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-09-12 16:39:57,779 INFO L87 Difference]: Start difference. First operand 113 states and 127 transitions. Second operand has 13 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 8 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-09-12 16:39:58,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:39:58,610 INFO L93 Difference]: Finished difference Result 147 states and 166 transitions. [2024-09-12 16:39:58,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-12 16:39:58,611 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 8 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 72 [2024-09-12 16:39:58,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:39:58,612 INFO L225 Difference]: With dead ends: 147 [2024-09-12 16:39:58,612 INFO L226 Difference]: Without dead ends: 145 [2024-09-12 16:39:58,613 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 71 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2024-09-12 16:39:58,613 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 37 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 25 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-12 16:39:58,613 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 220 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 635 Invalid, 2 Unknown, 0 Unchecked, 0.6s Time] [2024-09-12 16:39:58,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-09-12 16:39:58,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 143. [2024-09-12 16:39:58,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 90 states have (on average 1.1) internal successors, (99), 93 states have internal predecessors, (99), 29 states have call successors, (29), 21 states have call predecessors, (29), 23 states have return successors, (35), 28 states have call predecessors, (35), 24 states have call successors, (35) [2024-09-12 16:39:58,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 163 transitions. [2024-09-12 16:39:58,659 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 163 transitions. Word has length 72 [2024-09-12 16:39:58,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:39:58,659 INFO L474 AbstractCegarLoop]: Abstraction has 143 states and 163 transitions. [2024-09-12 16:39:58,659 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 8 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-09-12 16:39:58,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:58,660 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 163 transitions. [2024-09-12 16:39:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-09-12 16:39:58,663 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:39:58,663 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 16:39:58,677 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-12 16:39:58,864 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-09-12 16:39:58,864 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:39:58,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:39:58,864 INFO L85 PathProgramCache]: Analyzing trace with hash -851672613, now seen corresponding path program 2 times [2024-09-12 16:39:58,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:39:58,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487491829] [2024-09-12 16:39:58,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:39:58,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:39:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:39:58,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044704686] [2024-09-12 16:39:58,931 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-12 16:39:58,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:39:58,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:39:58,933 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:39:58,934 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-12 16:39:59,075 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-12 16:39:59,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 16:39:59,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-09-12 16:39:59,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:39:59,094 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 16:39:59,107 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 16:39:59,113 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 16:39:59,132 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 13 treesize of output 9 [2024-09-12 16:39:59,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-12 16:39:59,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:39:59,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-12 16:39:59,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:39:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 54 proven. 25 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-09-12 16:39:59,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:40:00,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:40:00,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487491829] [2024-09-12 16:40:00,650 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:40:00,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044704686] [2024-09-12 16:40:00,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044704686] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:40:00,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:40:00,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-09-12 16:40:00,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922478011] [2024-09-12 16:40:00,650 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:40:00,651 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-12 16:40:00,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:40:00,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-12 16:40:00,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2024-09-12 16:40:00,651 INFO L87 Difference]: Start difference. First operand 143 states and 163 transitions. Second operand has 18 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 15 states have internal predecessors, (34), 9 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-09-12 16:40:01,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:40:01,752 INFO L93 Difference]: Finished difference Result 175 states and 199 transitions. [2024-09-12 16:40:01,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-12 16:40:01,753 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 15 states have internal predecessors, (34), 9 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 96 [2024-09-12 16:40:01,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:40:01,755 INFO L225 Difference]: With dead ends: 175 [2024-09-12 16:40:01,757 INFO L226 Difference]: Without dead ends: 173 [2024-09-12 16:40:01,758 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 89 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=138, Invalid=984, Unknown=0, NotChecked=0, Total=1122 [2024-09-12 16:40:01,758 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 39 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 26 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-12 16:40:01,758 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 323 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 946 Invalid, 2 Unknown, 0 Unchecked, 0.8s Time] [2024-09-12 16:40:01,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-09-12 16:40:01,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 145. [2024-09-12 16:40:01,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 91 states have (on average 1.098901098901099) internal successors, (100), 94 states have internal predecessors, (100), 29 states have call successors, (29), 21 states have call predecessors, (29), 24 states have return successors, (37), 29 states have call predecessors, (37), 24 states have call successors, (37) [2024-09-12 16:40:01,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 166 transitions. [2024-09-12 16:40:01,802 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 166 transitions. Word has length 96 [2024-09-12 16:40:01,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:40:01,803 INFO L474 AbstractCegarLoop]: Abstraction has 145 states and 166 transitions. [2024-09-12 16:40:01,803 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 2.6153846153846154) internal successors, (34), 15 states have internal predecessors, (34), 9 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-09-12 16:40:01,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:40:01,803 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 166 transitions. [2024-09-12 16:40:01,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-12 16:40:01,804 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:40:01,804 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:40:01,817 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-12 16:40:02,004 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:40:02,005 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:40:02,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:40:02,005 INFO L85 PathProgramCache]: Analyzing trace with hash 2096548347, now seen corresponding path program 1 times [2024-09-12 16:40:02,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:40:02,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355017266] [2024-09-12 16:40:02,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:40:02,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:40:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,285 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 16:40:02,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,286 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 16:40:02,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,298 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-12 16:40:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,477 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-12 16:40:02,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,482 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-12 16:40:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,501 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 16:40:02,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,522 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-09-12 16:40:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,638 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-12 16:40:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,642 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-12 16:40:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,644 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-09-12 16:40:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:40:02,648 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-12 16:40:02,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:40:02,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355017266] [2024-09-12 16:40:02,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355017266] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 16:40:02,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 16:40:02,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-09-12 16:40:02,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137294699] [2024-09-12 16:40:02,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 16:40:02,650 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-12 16:40:02,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:40:02,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-12 16:40:02,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-09-12 16:40:02,651 INFO L87 Difference]: Start difference. First operand 145 states and 166 transitions. Second operand has 16 states, 12 states have (on average 2.25) internal successors, (27), 12 states have internal predecessors, (27), 8 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2024-09-12 16:40:03,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:40:03,145 INFO L93 Difference]: Finished difference Result 147 states and 167 transitions. [2024-09-12 16:40:03,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-12 16:40:03,145 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.25) internal successors, (27), 12 states have internal predecessors, (27), 8 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) Word has length 64 [2024-09-12 16:40:03,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:40:03,146 INFO L225 Difference]: With dead ends: 147 [2024-09-12 16:40:03,147 INFO L226 Difference]: Without dead ends: 117 [2024-09-12 16:40:03,147 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2024-09-12 16:40:03,147 INFO L434 NwaCegarLoop]: 18 mSDtfsCounter, 65 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 16:40:03,148 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 109 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 16:40:03,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-09-12 16:40:03,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2024-09-12 16:40:03,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 72 states have (on average 1.125) internal successors, (81), 76 states have internal predecessors, (81), 24 states have call successors, (24), 16 states have call predecessors, (24), 20 states have return successors, (32), 24 states have call predecessors, (32), 20 states have call successors, (32) [2024-09-12 16:40:03,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 137 transitions. [2024-09-12 16:40:03,176 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 137 transitions. Word has length 64 [2024-09-12 16:40:03,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:40:03,176 INFO L474 AbstractCegarLoop]: Abstraction has 117 states and 137 transitions. [2024-09-12 16:40:03,176 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.25) internal successors, (27), 12 states have internal predecessors, (27), 8 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2024-09-12 16:40:03,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:40:03,177 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 137 transitions. [2024-09-12 16:40:03,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-12 16:40:03,177 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:40:03,178 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-09-12 16:40:03,178 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-09-12 16:40:03,178 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:40:03,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:40:03,178 INFO L85 PathProgramCache]: Analyzing trace with hash 129307780, now seen corresponding path program 3 times [2024-09-12 16:40:03,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:40:03,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104396668] [2024-09-12 16:40:03,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:40:03,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:40:03,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:40:03,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1762485598] [2024-09-12 16:40:03,224 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-12 16:40:03,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:40:03,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:40:03,225 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:40:03,226 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-12 16:40:03,478 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-12 16:40:03,478 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 16:40:03,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 165 conjuncts are in the unsatisfiable core [2024-09-12 16:40:03,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:40:03,520 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 16:40:03,537 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 16:40:03,552 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 16:40:03,576 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 13 treesize of output 9 [2024-09-12 16:40:04,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-12 16:40:04,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:40:04,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-12 16:40:04,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:40:04,539 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 72 proven. 40 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2024-09-12 16:40:04,539 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:40:06,064 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 20 treesize of output 16 [2024-09-12 16:40:06,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-09-12 16:41:05,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:41:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104396668] [2024-09-12 16:41:05,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:41:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762485598] [2024-09-12 16:41:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762485598] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:41:05,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:41:05,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-09-12 16:41:05,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350966021] [2024-09-12 16:41:05,675 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:41:05,675 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-12 16:41:05,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:41:05,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-12 16:41:05,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=610, Unknown=12, NotChecked=0, Total=702 [2024-09-12 16:41:05,676 INFO L87 Difference]: Start difference. First operand 117 states and 137 transitions. Second operand has 19 states, 14 states have (on average 2.5) internal successors, (35), 16 states have internal predecessors, (35), 11 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (13), 10 states have call predecessors, (13), 9 states have call successors, (13) [2024-09-12 16:41:07,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:41:07,016 INFO L93 Difference]: Finished difference Result 149 states and 173 transitions. [2024-09-12 16:41:07,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-12 16:41:07,016 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 14 states have (on average 2.5) internal successors, (35), 16 states have internal predecessors, (35), 11 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (13), 10 states have call predecessors, (13), 9 states have call successors, (13) Word has length 120 [2024-09-12 16:41:07,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:41:07,018 INFO L225 Difference]: With dead ends: 149 [2024-09-12 16:41:07,018 INFO L226 Difference]: Without dead ends: 147 [2024-09-12 16:41:07,018 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 113 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 60.6s TimeCoverageRelationStatistics Valid=139, Invalid=971, Unknown=12, NotChecked=0, Total=1122 [2024-09-12 16:41:07,019 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 46 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-12 16:41:07,019 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 263 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-09-12 16:41:07,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-09-12 16:41:07,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 119. [2024-09-12 16:41:07,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 73 states have (on average 1.1232876712328768) internal successors, (82), 77 states have internal predecessors, (82), 24 states have call successors, (24), 16 states have call predecessors, (24), 21 states have return successors, (34), 25 states have call predecessors, (34), 20 states have call successors, (34) [2024-09-12 16:41:07,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 140 transitions. [2024-09-12 16:41:07,051 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 140 transitions. Word has length 120 [2024-09-12 16:41:07,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:41:07,052 INFO L474 AbstractCegarLoop]: Abstraction has 119 states and 140 transitions. [2024-09-12 16:41:07,052 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 14 states have (on average 2.5) internal successors, (35), 16 states have internal predecessors, (35), 11 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (13), 10 states have call predecessors, (13), 9 states have call successors, (13) [2024-09-12 16:41:07,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:07,052 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 140 transitions. [2024-09-12 16:41:07,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-09-12 16:41:07,053 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:41:07,053 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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 16:41:07,061 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-12 16:41:07,253 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:07,254 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:41:07,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:07,254 INFO L85 PathProgramCache]: Analyzing trace with hash -2139308563, now seen corresponding path program 4 times [2024-09-12 16:41:07,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:41:07,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318869938] [2024-09-12 16:41:07,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:07,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:41:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:41:07,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1708861949] [2024-09-12 16:41:07,325 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-12 16:41:07,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:07,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:41:07,328 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:41:07,329 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-12 16:41:07,575 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-12 16:41:07,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 16:41:07,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 156 conjuncts are in the unsatisfiable core [2024-09-12 16:41:07,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:41:07,590 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 16:41:07,603 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 16:41:07,606 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 16:41:07,628 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 13 treesize of output 9 [2024-09-12 16:41:08,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-12 16:41:08,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:41:08,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-12 16:41:08,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:41:08,532 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 90 proven. 57 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2024-09-12 16:41:08,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:41:10,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:41:10,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318869938] [2024-09-12 16:41:10,017 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:41:10,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708861949] [2024-09-12 16:41:10,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708861949] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:41:10,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:41:10,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-09-12 16:41:10,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775438198] [2024-09-12 16:41:10,018 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:41:10,018 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-12 16:41:10,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:41:10,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-12 16:41:10,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2024-09-12 16:41:10,019 INFO L87 Difference]: Start difference. First operand 119 states and 140 transitions. Second operand has 18 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 15 states have internal predecessors, (36), 10 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (14), 10 states have call predecessors, (14), 8 states have call successors, (14) [2024-09-12 16:41:11,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:41:11,247 INFO L93 Difference]: Finished difference Result 151 states and 176 transitions. [2024-09-12 16:41:11,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-12 16:41:11,248 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 15 states have internal predecessors, (36), 10 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (14), 10 states have call predecessors, (14), 8 states have call successors, (14) Word has length 144 [2024-09-12 16:41:11,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:41:11,249 INFO L225 Difference]: With dead ends: 151 [2024-09-12 16:41:11,249 INFO L226 Difference]: Without dead ends: 149 [2024-09-12 16:41:11,249 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 137 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=134, Invalid=922, Unknown=0, NotChecked=0, Total=1056 [2024-09-12 16:41:11,250 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 38 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-09-12 16:41:11,250 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 327 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-09-12 16:41:11,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-09-12 16:41:11,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 121. [2024-09-12 16:41:11,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 74 states have (on average 1.1216216216216217) internal successors, (83), 78 states have internal predecessors, (83), 24 states have call successors, (24), 16 states have call predecessors, (24), 22 states have return successors, (36), 26 states have call predecessors, (36), 20 states have call successors, (36) [2024-09-12 16:41:11,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 143 transitions. [2024-09-12 16:41:11,283 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 143 transitions. Word has length 144 [2024-09-12 16:41:11,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:41:11,283 INFO L474 AbstractCegarLoop]: Abstraction has 121 states and 143 transitions. [2024-09-12 16:41:11,283 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 15 states have internal predecessors, (36), 10 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (14), 10 states have call predecessors, (14), 8 states have call successors, (14) [2024-09-12 16:41:11,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:11,283 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 143 transitions. [2024-09-12 16:41:11,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-09-12 16:41:11,284 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:41:11,284 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 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 16:41:11,301 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-12 16:41:11,485 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:11,485 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:41:11,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:11,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1377710570, now seen corresponding path program 5 times [2024-09-12 16:41:11,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:41:11,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338558924] [2024-09-12 16:41:11,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:11,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:41:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:41:11,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510540616] [2024-09-12 16:41:11,559 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-12 16:41:11,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:11,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:41:11,560 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:41:11,561 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-12 16:41:12,149 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-09-12 16:41:12,150 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 16:41:12,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 213 conjuncts are in the unsatisfiable core [2024-09-12 16:41:12,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:41:12,166 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 16:41:12,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-12 16:41:12,688 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 8 treesize of output 1 [2024-09-12 16:41:15,025 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 27 treesize of output 19 [2024-09-12 16:41:15,027 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 32 treesize of output 20 [2024-09-12 16:41:15,033 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 32 treesize of output 20 [2024-09-12 16:41:15,355 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 188 proven. 77 refuted. 0 times theorem prover too weak. 632 trivial. 0 not checked. [2024-09-12 16:41:15,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:41:18,394 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 74 treesize of output 70 [2024-09-12 16:41:18,434 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 16:41:18,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 60 [2024-09-12 16:41:18,453 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 16:41:18,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 128 treesize of output 119 [2024-09-12 16:41:19,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:41:19,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338558924] [2024-09-12 16:41:19,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:41:19,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510540616] [2024-09-12 16:41:19,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510540616] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:41:19,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:41:19,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-09-12 16:41:19,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697010267] [2024-09-12 16:41:19,950 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:41:19,950 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-12 16:41:19,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:41:19,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-12 16:41:19,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=580, Unknown=1, NotChecked=0, Total=650 [2024-09-12 16:41:19,951 INFO L87 Difference]: Start difference. First operand 121 states and 143 transitions. Second operand has 19 states, 15 states have (on average 2.4) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2024-09-12 16:41:28,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:41:28,007 INFO L93 Difference]: Finished difference Result 165 states and 189 transitions. [2024-09-12 16:41:28,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-12 16:41:28,008 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.4) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) Word has length 168 [2024-09-12 16:41:28,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:41:28,009 INFO L225 Difference]: With dead ends: 165 [2024-09-12 16:41:28,009 INFO L226 Difference]: Without dead ends: 161 [2024-09-12 16:41:28,010 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 160 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=242, Invalid=1826, Unknown=2, NotChecked=0, Total=2070 [2024-09-12 16:41:28,010 INFO L434 NwaCegarLoop]: 33 mSDtfsCounter, 67 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 50 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-09-12 16:41:28,010 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 275 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 745 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2024-09-12 16:41:28,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2024-09-12 16:41:28,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 125. [2024-09-12 16:41:28,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 79 states have (on average 1.1139240506329113) internal successors, (88), 82 states have internal predecessors, (88), 26 states have call successors, (26), 18 states have call predecessors, (26), 19 states have return successors, (28), 24 states have call predecessors, (28), 22 states have call successors, (28) [2024-09-12 16:41:28,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 142 transitions. [2024-09-12 16:41:28,054 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 142 transitions. Word has length 168 [2024-09-12 16:41:28,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:41:28,054 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 142 transitions. [2024-09-12 16:41:28,054 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.4) internal successors, (36), 15 states have internal predecessors, (36), 9 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2024-09-12 16:41:28,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:28,054 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 142 transitions. [2024-09-12 16:41:28,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-09-12 16:41:28,055 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:41:28,055 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 16:41:28,066 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-12 16:41:28,255 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-12 16:41:28,256 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:41:28,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:28,256 INFO L85 PathProgramCache]: Analyzing trace with hash -797681310, now seen corresponding path program 1 times [2024-09-12 16:41:28,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:41:28,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373221832] [2024-09-12 16:41:28,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:28,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:41:28,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,416 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 16:41:28,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,418 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 16:41:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-12 16:41:28,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,507 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-12 16:41:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,510 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-12 16:41:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,513 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 16:41:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,515 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-12 16:41:28,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,538 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-12 16:41:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,540 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-12 16:41:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,542 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-12 16:41:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,557 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-12 16:41:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,616 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-12 16:41:28,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,620 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-12 16:41:28,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,625 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-09-12 16:41:28,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:41:28,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373221832] [2024-09-12 16:41:28,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373221832] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:41:28,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701924766] [2024-09-12 16:41:28,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:28,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:28,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:41:28,627 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:41:28,627 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-12 16:41:28,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:28,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-09-12 16:41:28,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:41:28,766 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 16:41:28,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:41:29,008 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-09-12 16:41:29,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:41:29,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701924766] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:41:29,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 16:41:29,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 19 [2024-09-12 16:41:29,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819404450] [2024-09-12 16:41:29,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 16:41:29,268 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-12 16:41:29,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:41:29,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-12 16:41:29,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2024-09-12 16:41:29,268 INFO L87 Difference]: Start difference. First operand 125 states and 142 transitions. Second operand has 19 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 15 states have internal predecessors, (46), 11 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-09-12 16:41:29,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:41:29,757 INFO L93 Difference]: Finished difference Result 130 states and 150 transitions. [2024-09-12 16:41:29,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-12 16:41:29,758 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 15 states have internal predecessors, (46), 11 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) Word has length 82 [2024-09-12 16:41:29,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:41:29,759 INFO L225 Difference]: With dead ends: 130 [2024-09-12 16:41:29,759 INFO L226 Difference]: Without dead ends: 118 [2024-09-12 16:41:29,759 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=153, Invalid=659, Unknown=0, NotChecked=0, Total=812 [2024-09-12 16:41:29,759 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 70 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-12 16:41:29,760 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 118 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-12 16:41:29,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-09-12 16:41:29,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 115. [2024-09-12 16:41:29,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 73 states have (on average 1.095890410958904) internal successors, (80), 75 states have internal predecessors, (80), 24 states have call successors, (24), 17 states have call predecessors, (24), 17 states have return successors, (26), 22 states have call predecessors, (26), 21 states have call successors, (26) [2024-09-12 16:41:29,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 130 transitions. [2024-09-12 16:41:29,804 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 130 transitions. Word has length 82 [2024-09-12 16:41:29,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:41:29,804 INFO L474 AbstractCegarLoop]: Abstraction has 115 states and 130 transitions. [2024-09-12 16:41:29,804 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 15 states have internal predecessors, (46), 11 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-09-12 16:41:29,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:29,804 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 130 transitions. [2024-09-12 16:41:29,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-12 16:41:29,805 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:41:29,805 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 16:41:29,818 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-12 16:41:30,005 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-12 16:41:30,006 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:41:30,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:30,006 INFO L85 PathProgramCache]: Analyzing trace with hash -2080657482, now seen corresponding path program 1 times [2024-09-12 16:41:30,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:41:30,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346075898] [2024-09-12 16:41:30,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:30,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:41:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:41:30,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716857808] [2024-09-12 16:41:30,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:30,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:30,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:41:30,051 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:41:30,052 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-12 16:41:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 16:41:30,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 224 conjuncts are in the unsatisfiable core [2024-09-12 16:41:30,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:41:30,272 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 16:41:30,276 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 16:41:30,305 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 16:41:30,311 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 16:41:30,318 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 16:41:30,325 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 16:41:30,356 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 13 treesize of output 9 [2024-09-12 16:41:30,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-12 16:41:31,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 26 [2024-09-12 16:41:31,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:41:32,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-12 16:41:32,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 66 [2024-09-12 16:41:32,862 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-09-12 16:41:32,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-09-12 16:41:32,874 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 37 treesize of output 29 [2024-09-12 16:41:32,915 INFO L349 Elim1Store]: treesize reduction 24, result has 53.8 percent of original size [2024-09-12 16:41:32,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 82 treesize of output 83 [2024-09-12 16:41:33,401 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 16:41:33,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 110 treesize of output 162 [2024-09-12 16:41:33,481 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 16:41:33,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 128 treesize of output 204 [2024-09-12 16:41:33,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-12 16:41:33,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 48 [2024-09-12 16:41:33,734 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 48 proven. 29 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-09-12 16:41:33,734 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 16:41:38,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 16:41:38,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346075898] [2024-09-12 16:41:38,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 16:41:38,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716857808] [2024-09-12 16:41:38,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716857808] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 16:41:38,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-12 16:41:38,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2024-09-12 16:41:38,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851602941] [2024-09-12 16:41:38,210 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-12 16:41:38,210 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-09-12 16:41:38,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 16:41:38,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-09-12 16:41:38,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1212, Unknown=0, NotChecked=0, Total=1332 [2024-09-12 16:41:38,211 INFO L87 Difference]: Start difference. First operand 115 states and 130 transitions. Second operand has 27 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 21 states have internal predecessors, (37), 11 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-09-12 16:41:41,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 16:41:41,749 INFO L93 Difference]: Finished difference Result 157 states and 186 transitions. [2024-09-12 16:41:41,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-12 16:41:41,749 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 21 states have internal predecessors, (37), 11 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 83 [2024-09-12 16:41:41,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 16:41:41,751 INFO L225 Difference]: With dead ends: 157 [2024-09-12 16:41:41,751 INFO L226 Difference]: Without dead ends: 155 [2024-09-12 16:41:41,751 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 70 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 621 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=201, Invalid=2055, Unknown=0, NotChecked=0, Total=2256 [2024-09-12 16:41:41,752 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 57 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-09-12 16:41:41,752 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 365 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1124 Invalid, 1 Unknown, 0 Unchecked, 2.0s Time] [2024-09-12 16:41:41,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-09-12 16:41:41,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2024-09-12 16:41:41,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.1030927835051547) internal successors, (107), 99 states have internal predecessors, (107), 30 states have call successors, (30), 22 states have call predecessors, (30), 23 states have return successors, (38), 29 states have call predecessors, (38), 27 states have call successors, (38) [2024-09-12 16:41:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 175 transitions. [2024-09-12 16:41:41,821 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 175 transitions. Word has length 83 [2024-09-12 16:41:41,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 16:41:41,821 INFO L474 AbstractCegarLoop]: Abstraction has 151 states and 175 transitions. [2024-09-12 16:41:41,821 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 21 states have internal predecessors, (37), 11 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-09-12 16:41:41,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:41,822 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 175 transitions. [2024-09-12 16:41:41,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-09-12 16:41:41,823 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 16:41:41,823 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 16:41:41,831 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-12 16:41:42,023 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-12 16:41:42,024 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 16:41:42,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 16:41:42,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1725790163, now seen corresponding path program 2 times [2024-09-12 16:41:42,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 16:41:42,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403572723] [2024-09-12 16:41:42,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 16:41:42,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 16:41:42,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 16:41:42,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319512199] [2024-09-12 16:41:42,082 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-12 16:41:42,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 16:41:42,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 16:41:42,084 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 16:41:42,084 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-12 16:41:42,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-12 16:41:42,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 16:41:42,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 251 conjuncts are in the unsatisfiable core [2024-09-12 16:41:42,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 16:41:42,366 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 16:41:42,369 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 16:41:42,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-12 16:41:42,409 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 16:41:42,419 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 16:41:42,431 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 16:41:42,463 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 13 treesize of output 9 [2024-09-12 16:43:01,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7