./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra-u.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 04d6fb36 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_dijkstra-u.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 0464cc7a685168b5fc1a1b0dd8da6141b4b98c7c538345750bda8185cd005644 --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-tmp.dk.referee-eval-04d6fb3-m [2024-09-15 19:53:09,054 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-15 19:53:09,131 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-15 19:53:09,138 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-15 19:53:09,138 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-15 19:53:09,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-15 19:53:09,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-15 19:53:09,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-15 19:53:09,171 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-15 19:53:09,172 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-15 19:53:09,173 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-15 19:53:09,173 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-15 19:53:09,174 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-15 19:53:09,175 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-15 19:53:09,177 INFO L153 SettingsManager]: * Use SBE=true [2024-09-15 19:53:09,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-15 19:53:09,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-15 19:53:09,178 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-15 19:53:09,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-15 19:53:09,179 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-15 19:53:09,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-15 19:53:09,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-15 19:53:09,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-15 19:53:09,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-15 19:53:09,183 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-15 19:53:09,183 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-15 19:53:09,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-15 19:53:09,184 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-15 19:53:09,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-15 19:53:09,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-15 19:53:09,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-15 19:53:09,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-15 19:53:09,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:53:09,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-15 19:53:09,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-15 19:53:09,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-15 19:53:09,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-15 19:53:09,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-15 19:53:09,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-15 19:53:09,187 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-15 19:53:09,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-15 19:53:09,190 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-15 19:53:09,190 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 -> 0464cc7a685168b5fc1a1b0dd8da6141b4b98c7c538345750bda8185cd005644 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-15 19:53:09,536 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-15 19:53:09,564 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-15 19:53:09,567 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-15 19:53:09,568 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-15 19:53:09,569 INFO L274 PluginConnector]: CDTParser initialized [2024-09-15 19:53:09,570 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra-u.c [2024-09-15 19:53:11,076 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-15 19:53:11,289 INFO L384 CDTParser]: Found 1 translation units. [2024-09-15 19:53:11,289 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra-u.c [2024-09-15 19:53:11,300 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/dd71c3d13/441751d3e80c4eff8ed88513b76038d9/FLAGf986b84fa [2024-09-15 19:53:11,667 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/dd71c3d13/441751d3e80c4eff8ed88513b76038d9 [2024-09-15 19:53:11,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-15 19:53:11,670 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-15 19:53:11,673 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-15 19:53:11,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-15 19:53:11,678 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-15 19:53:11,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:53:11" (1/1) ... [2024-09-15 19:53:11,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e243f47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:11, skipping insertion in model container [2024-09-15 19:53:11,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:53:11" (1/1) ... [2024-09-15 19:53:11,710 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-15 19:53:11,889 WARN L248 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_dijkstra-u.c[1076,1089] [2024-09-15 19:53:11,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:53:11,954 INFO L200 MainTranslator]: Completed pre-run [2024-09-15 19:53:11,964 WARN L248 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_dijkstra-u.c[1076,1089] [2024-09-15 19:53:11,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:53:12,021 INFO L204 MainTranslator]: Completed translation [2024-09-15 19:53:12,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12 WrapperNode [2024-09-15 19:53:12,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-15 19:53:12,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-15 19:53:12,023 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-15 19:53:12,023 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-15 19:53:12,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,039 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,051 INFO L138 Inliner]: procedures = 17, calls = 173, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-15 19:53:12,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-15 19:53:12,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-15 19:53:12,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-15 19:53:12,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-15 19:53:12,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,070 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,098 INFO L175 MemorySlicer]: Split 139 memory accesses to 6 slices as follows [2, 22, 30, 35, 21, 29]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 2, 2, 3, 1, 3]. [2024-09-15 19:53:12,099 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,099 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,114 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,116 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,118 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,120 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,125 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-15 19:53:12,126 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-15 19:53:12,126 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-15 19:53:12,126 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-15 19:53:12,127 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (1/1) ... [2024-09-15 19:53:12,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:53:12,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:53:12,168 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-15 19:53:12,172 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-15 19:53:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-15 19:53:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_29_to_33_0 [2024-09-15 19:53:12,222 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_29_to_33_0 [2024-09-15 19:53:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-15 19:53:12,223 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-15 19:53:12,223 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-15 19:53:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-15 19:53:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-15 19:53:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-15 19:53:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-15 19:53:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-15 19:53:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-15 19:53:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-15 19:53:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-15 19:53:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-15 19:53:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_37_to_53_0 [2024-09-15 19:53:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_37_to_53_0 [2024-09-15 19:53:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-15 19:53:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-15 19:53:12,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-15 19:53:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-15 19:53:12,373 INFO L242 CfgBuilder]: Building ICFG [2024-09-15 19:53:12,375 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-15 19:53:12,767 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-09-15 19:53:12,767 INFO L291 CfgBuilder]: Performing block encoding [2024-09-15 19:53:12,795 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-15 19:53:12,797 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-15 19:53:12,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:53:12 BoogieIcfgContainer [2024-09-15 19:53:12,797 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-15 19:53:12,799 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-15 19:53:12,799 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-15 19:53:12,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-15 19:53:12,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 07:53:11" (1/3) ... [2024-09-15 19:53:12,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2720504d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:53:12, skipping insertion in model container [2024-09-15 19:53:12,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:53:12" (2/3) ... [2024-09-15 19:53:12,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2720504d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:53:12, skipping insertion in model container [2024-09-15 19:53:12,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:53:12" (3/3) ... [2024-09-15 19:53:12,806 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_dijkstra-u.c [2024-09-15 19:53:12,823 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-15 19:53:12,823 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-15 19:53:12,897 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-15 19:53:12,905 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;@209c7fa6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-15 19:53:12,906 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-15 19:53:12,910 INFO L276 IsEmpty]: Start isEmpty. Operand has 54 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 33 states have internal predecessors, (38), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-15 19:53:12,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-15 19:53:12,918 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:53:12,918 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:53:12,919 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:53:12,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:12,926 INFO L85 PathProgramCache]: Analyzing trace with hash -795461761, now seen corresponding path program 1 times [2024-09-15 19:53:12,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:53:12,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440509117] [2024-09-15 19:53:12,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:12,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:53:13,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:13,161 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:53:13,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:13,173 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:53:13,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:13,195 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:53:13,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:13,207 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-15 19:53:13,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:53:13,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440509117] [2024-09-15 19:53:13,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440509117] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:53:13,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:53:13,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-15 19:53:13,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493179642] [2024-09-15 19:53:13,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:53:13,219 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-15 19:53:13,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:53:13,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-15 19:53:13,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 19:53:13,245 INFO L87 Difference]: Start difference. First operand has 54 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 33 states have internal predecessors, (38), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 19:53:13,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:53:13,503 INFO L93 Difference]: Finished difference Result 104 states and 150 transitions. [2024-09-15 19:53:13,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-15 19:53:13,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2024-09-15 19:53:13,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:53:13,516 INFO L225 Difference]: With dead ends: 104 [2024-09-15 19:53:13,516 INFO L226 Difference]: Without dead ends: 54 [2024-09-15 19:53:13,521 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 19:53:13,527 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 24 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 19:53:13,528 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 46 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 19:53:13,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-15 19:53:13,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 50. [2024-09-15 19:53:13,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-15 19:53:13,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 62 transitions. [2024-09-15 19:53:13,576 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 62 transitions. Word has length 23 [2024-09-15 19:53:13,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:53:13,576 INFO L474 AbstractCegarLoop]: Abstraction has 50 states and 62 transitions. [2024-09-15 19:53:13,577 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 19:53:13,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:13,580 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 62 transitions. [2024-09-15 19:53:13,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-15 19:53:13,581 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:53:13,582 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:53:13,585 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-15 19:53:13,585 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:53:13,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:13,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1335693656, now seen corresponding path program 1 times [2024-09-15 19:53:13,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:53:13,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897196683] [2024-09-15 19:53:13,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:13,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:53:13,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:14,777 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:53:14,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:14,781 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:53:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:14,797 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:53:14,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:14,982 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-15 19:53:14,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:53:14,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897196683] [2024-09-15 19:53:14,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897196683] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:53:14,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:53:14,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-09-15 19:53:14,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849354189] [2024-09-15 19:53:14,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:53:14,985 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-15 19:53:14,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:53:14,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-15 19:53:14,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-09-15 19:53:14,987 INFO L87 Difference]: Start difference. First operand 50 states and 62 transitions. Second operand has 14 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 5 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 19:53:16,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:53:16,101 INFO L93 Difference]: Finished difference Result 83 states and 106 transitions. [2024-09-15 19:53:16,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-15 19:53:16,102 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 5 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 24 [2024-09-15 19:53:16,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:53:16,104 INFO L225 Difference]: With dead ends: 83 [2024-09-15 19:53:16,104 INFO L226 Difference]: Without dead ends: 81 [2024-09-15 19:53:16,105 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2024-09-15 19:53:16,106 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 60 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-15 19:53:16,107 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 165 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-09-15 19:53:16,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-15 19:53:16,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 76. [2024-09-15 19:53:16,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 46 states have internal predecessors, (48), 23 states have call successors, (23), 8 states have call predecessors, (23), 9 states have return successors, (26), 21 states have call predecessors, (26), 21 states have call successors, (26) [2024-09-15 19:53:16,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 97 transitions. [2024-09-15 19:53:16,133 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 97 transitions. Word has length 24 [2024-09-15 19:53:16,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:53:16,133 INFO L474 AbstractCegarLoop]: Abstraction has 76 states and 97 transitions. [2024-09-15 19:53:16,134 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 5 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 19:53:16,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:16,134 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 97 transitions. [2024-09-15 19:53:16,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-15 19:53:16,135 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:53:16,135 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:53:16,136 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-15 19:53:16,136 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:53:16,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:16,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1872287595, now seen corresponding path program 1 times [2024-09-15 19:53:16,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:53:16,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255548569] [2024-09-15 19:53:16,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:16,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:53:16,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:53:16,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2054981810] [2024-09-15 19:53:16,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:16,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:53:16,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:53:16,184 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-15 19:53:16,186 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-15 19:53:16,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:16,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-09-15 19:53:16,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:53:16,556 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-15 19:53:16,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:53:16,577 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-15 19:53:16,797 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-15 19:53:16,802 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-15 19:53:16,810 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-15 19:53:16,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:53:16,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:53:17,003 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 35 treesize of output 27 [2024-09-15 19:53:17,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:53:17,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255548569] [2024-09-15 19:53:17,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:53:17,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054981810] [2024-09-15 19:53:17,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054981810] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:53:17,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:53:17,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-09-15 19:53:17,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458335952] [2024-09-15 19:53:17,101 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:53:17,101 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-15 19:53:17,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:53:17,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-15 19:53:17,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-09-15 19:53:17,103 INFO L87 Difference]: Start difference. First operand 76 states and 97 transitions. Second operand has 9 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-15 19:53:17,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:53:17,609 INFO L93 Difference]: Finished difference Result 122 states and 158 transitions. [2024-09-15 19:53:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-15 19:53:17,610 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2024-09-15 19:53:17,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:53:17,612 INFO L225 Difference]: With dead ends: 122 [2024-09-15 19:53:17,612 INFO L226 Difference]: Without dead ends: 120 [2024-09-15 19:53:17,613 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-09-15 19:53:17,614 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 47 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-15 19:53:17,614 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 231 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-15 19:53:17,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-15 19:53:17,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 111. [2024-09-15 19:53:17,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 64 states have (on average 1.125) internal successors, (72), 68 states have internal predecessors, (72), 33 states have call successors, (33), 11 states have call predecessors, (33), 13 states have return successors, (39), 31 states have call predecessors, (39), 30 states have call successors, (39) [2024-09-15 19:53:17,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 144 transitions. [2024-09-15 19:53:17,647 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 144 transitions. Word has length 30 [2024-09-15 19:53:17,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:53:17,647 INFO L474 AbstractCegarLoop]: Abstraction has 111 states and 144 transitions. [2024-09-15 19:53:17,648 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-15 19:53:17,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:17,648 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 144 transitions. [2024-09-15 19:53:17,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-15 19:53:17,649 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:53:17,649 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:53:17,659 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-15 19:53:17,853 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-15 19:53:17,854 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:53:17,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:17,854 INFO L85 PathProgramCache]: Analyzing trace with hash 687714431, now seen corresponding path program 1 times [2024-09-15 19:53:17,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:53:17,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859080368] [2024-09-15 19:53:17,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:17,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:53:17,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:18,775 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:53:18,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:18,778 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:53:18,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:18,794 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:53:18,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:19,256 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-15 19:53:19,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:19,510 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-09-15 19:53:19,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:53:19,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859080368] [2024-09-15 19:53:19,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859080368] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:53:19,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806556888] [2024-09-15 19:53:19,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:19,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:53:19,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:53:19,515 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-15 19:53:19,518 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-15 19:53:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:19,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-09-15 19:53:19,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:53:19,691 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-15 19:53:19,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:53:19,707 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-15 19:53:23,927 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-15 19:53:24,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:53:24,431 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 40 treesize of output 40 [2024-09-15 19:53:36,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-09-15 19:53:36,775 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-15 19:53:36,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:53:36,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:53:37,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 33 [2024-09-15 19:53:38,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806556888] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:53:38,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:53:38,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 31 [2024-09-15 19:53:38,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768727843] [2024-09-15 19:53:38,477 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:53:38,478 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-09-15 19:53:38,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:53:38,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-09-15 19:53:38,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1283, Unknown=4, NotChecked=0, Total=1406 [2024-09-15 19:53:38,480 INFO L87 Difference]: Start difference. First operand 111 states and 144 transitions. Second operand has 31 states, 23 states have (on average 1.391304347826087) internal successors, (32), 22 states have internal predecessors, (32), 10 states have call successors, (12), 8 states have call predecessors, (12), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-15 19:53:42,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:53:42,105 INFO L93 Difference]: Finished difference Result 169 states and 221 transitions. [2024-09-15 19:53:42,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-09-15 19:53:42,106 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 1.391304347826087) internal successors, (32), 22 states have internal predecessors, (32), 10 states have call successors, (12), 8 states have call predecessors, (12), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 30 [2024-09-15 19:53:42,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:53:42,109 INFO L225 Difference]: With dead ends: 169 [2024-09-15 19:53:42,109 INFO L226 Difference]: Without dead ends: 167 [2024-09-15 19:53:42,110 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 597 ImplicationChecksByTransitivity, 19.5s TimeCoverageRelationStatistics Valid=349, Invalid=3307, Unknown=4, NotChecked=0, Total=3660 [2024-09-15 19:53:42,111 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 158 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 1415 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:53:42,112 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 262 Invalid, 1560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1415 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-09-15 19:53:42,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-09-15 19:53:42,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 108. [2024-09-15 19:53:42,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 63 states have (on average 1.126984126984127) internal successors, (71), 67 states have internal predecessors, (71), 32 states have call successors, (32), 11 states have call predecessors, (32), 12 states have return successors, (34), 30 states have call predecessors, (34), 29 states have call successors, (34) [2024-09-15 19:53:42,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 137 transitions. [2024-09-15 19:53:42,173 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 137 transitions. Word has length 30 [2024-09-15 19:53:42,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:53:42,174 INFO L474 AbstractCegarLoop]: Abstraction has 108 states and 137 transitions. [2024-09-15 19:53:42,174 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 1.391304347826087) internal successors, (32), 22 states have internal predecessors, (32), 10 states have call successors, (12), 8 states have call predecessors, (12), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-15 19:53:42,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:42,175 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 137 transitions. [2024-09-15 19:53:42,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-15 19:53:42,177 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:53:42,177 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:53:42,193 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-15 19:53:42,378 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-15 19:53:42,378 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:53:42,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:53:42,379 INFO L85 PathProgramCache]: Analyzing trace with hash -546904304, now seen corresponding path program 1 times [2024-09-15 19:53:42,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:53:42,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854453934] [2024-09-15 19:53:42,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:42,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:53:42,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:53:42,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [455306369] [2024-09-15 19:53:42,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:53:42,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:53:42,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:53:42,426 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-15 19:53:42,427 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-15 19:53:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:53:42,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 116 conjuncts are in the unsatisfiable core [2024-09-15 19:53:42,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:53:42,601 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-15 19:53:42,609 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-15 19:53:42,615 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-15 19:53:42,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:53:42,629 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-15 19:53:43,455 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:53:43,456 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 30 treesize of output 30 [2024-09-15 19:53:43,469 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:53:43,470 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 51 treesize of output 39 [2024-09-15 19:53:43,585 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:53:43,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:01,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:01,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854453934] [2024-09-15 19:54:01,403 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:01,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455306369] [2024-09-15 19:54:01,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455306369] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:01,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:01,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-09-15 19:54:01,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138407583] [2024-09-15 19:54:01,406 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:01,407 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-15 19:54:01,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:01,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-15 19:54:01,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=224, Unknown=2, NotChecked=0, Total=272 [2024-09-15 19:54:01,408 INFO L87 Difference]: Start difference. First operand 108 states and 137 transitions. Second operand has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 5 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-15 19:54:12,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:12,096 INFO L93 Difference]: Finished difference Result 157 states and 194 transitions. [2024-09-15 19:54:12,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-15 19:54:12,096 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 5 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 36 [2024-09-15 19:54:12,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:12,098 INFO L225 Difference]: With dead ends: 157 [2024-09-15 19:54:12,099 INFO L226 Difference]: Without dead ends: 155 [2024-09-15 19:54:12,099 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 23.5s TimeCoverageRelationStatistics Valid=189, Invalid=799, Unknown=4, NotChecked=0, Total=992 [2024-09-15 19:54:12,100 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 67 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:12,101 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 209 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-09-15 19:54:12,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-09-15 19:54:12,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 153. [2024-09-15 19:54:12,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 92 states have (on average 1.1195652173913044) internal successors, (103), 96 states have internal predecessors, (103), 42 states have call successors, (42), 17 states have call predecessors, (42), 18 states have return successors, (46), 40 states have call predecessors, (46), 38 states have call successors, (46) [2024-09-15 19:54:12,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 191 transitions. [2024-09-15 19:54:12,182 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 191 transitions. Word has length 36 [2024-09-15 19:54:12,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:12,182 INFO L474 AbstractCegarLoop]: Abstraction has 153 states and 191 transitions. [2024-09-15 19:54:12,184 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 5 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-15 19:54:12,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:12,185 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 191 transitions. [2024-09-15 19:54:12,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-15 19:54:12,186 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:12,186 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-15 19:54:12,201 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-15 19:54:12,387 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-15 19:54:12,387 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:12,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:12,388 INFO L85 PathProgramCache]: Analyzing trace with hash 21325385, now seen corresponding path program 1 times [2024-09-15 19:54:12,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:12,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784076742] [2024-09-15 19:54:12,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:12,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:12,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [83343976] [2024-09-15 19:54:12,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:12,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:12,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:12,424 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-15 19:54:12,429 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-15 19:54:12,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:54:12,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-09-15 19:54:12,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:12,607 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-15 19:54:12,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:54:12,633 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-15 19:54:13,015 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 50 treesize of output 22 [2024-09-15 19:54:13,052 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 40 treesize of output 20 [2024-09-15 19:54:13,060 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 36 treesize of output 16 [2024-09-15 19:54:13,187 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-15 19:54:13,188 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:17,398 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 128 treesize of output 100 [2024-09-15 19:54:17,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:17,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784076742] [2024-09-15 19:54:17,541 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:17,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83343976] [2024-09-15 19:54:17,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83343976] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:17,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:17,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-09-15 19:54:17,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565697810] [2024-09-15 19:54:17,541 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:17,542 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-15 19:54:17,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:17,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-15 19:54:17,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=85, Unknown=1, NotChecked=0, Total=110 [2024-09-15 19:54:17,543 INFO L87 Difference]: Start difference. First operand 153 states and 191 transitions. Second operand has 9 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-09-15 19:54:22,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:22,107 INFO L93 Difference]: Finished difference Result 179 states and 216 transitions. [2024-09-15 19:54:22,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-15 19:54:22,108 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 42 [2024-09-15 19:54:22,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:22,111 INFO L225 Difference]: With dead ends: 179 [2024-09-15 19:54:22,111 INFO L226 Difference]: Without dead ends: 177 [2024-09-15 19:54:22,112 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 9 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=49, Invalid=159, Unknown=2, NotChecked=0, Total=210 [2024-09-15 19:54:22,113 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 40 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:22,113 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 217 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-15 19:54:22,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-09-15 19:54:22,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 175. [2024-09-15 19:54:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 107 states have (on average 1.1121495327102804) internal successors, (119), 111 states have internal predecessors, (119), 45 states have call successors, (45), 21 states have call predecessors, (45), 22 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-15 19:54:22,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 212 transitions. [2024-09-15 19:54:22,187 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 212 transitions. Word has length 42 [2024-09-15 19:54:22,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:22,187 INFO L474 AbstractCegarLoop]: Abstraction has 175 states and 212 transitions. [2024-09-15 19:54:22,187 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-09-15 19:54:22,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:22,188 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 212 transitions. [2024-09-15 19:54:22,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-15 19:54:22,189 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:22,189 INFO L216 NwaCegarLoop]: trace histogram [3, 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] [2024-09-15 19:54:22,208 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-15 19:54:22,389 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-15 19:54:22,390 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:22,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:22,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1606878135, now seen corresponding path program 1 times [2024-09-15 19:54:22,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:22,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271781556] [2024-09-15 19:54:22,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:22,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:22,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [629695109] [2024-09-15 19:54:22,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:22,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:22,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:22,447 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-15 19:54:22,463 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-15 19:54:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:54:22,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 117 conjuncts are in the unsatisfiable core [2024-09-15 19:54:22,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:22,631 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-15 19:54:22,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:54:22,647 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-15 19:54:22,654 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-15 19:54:22,664 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-15 19:54:22,922 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-15 19:54:23,594 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:54:23,594 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 30 treesize of output 30 [2024-09-15 19:54:23,613 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:54:23,613 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 38 treesize of output 34 [2024-09-15 19:54:23,797 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-15 19:54:23,797 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:24,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:24,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271781556] [2024-09-15 19:54:24,215 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:24,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629695109] [2024-09-15 19:54:24,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629695109] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:24,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:24,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-09-15 19:54:24,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501829438] [2024-09-15 19:54:24,216 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:24,216 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-15 19:54:24,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:24,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-15 19:54:24,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-09-15 19:54:24,217 INFO L87 Difference]: Start difference. First operand 175 states and 212 transitions. Second operand has 13 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-15 19:54:26,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:26,289 INFO L93 Difference]: Finished difference Result 233 states and 276 transitions. [2024-09-15 19:54:26,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-15 19:54:26,289 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 42 [2024-09-15 19:54:26,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:26,292 INFO L225 Difference]: With dead ends: 233 [2024-09-15 19:54:26,292 INFO L226 Difference]: Without dead ends: 231 [2024-09-15 19:54:26,292 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 29 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2024-09-15 19:54:26,294 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 50 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 34 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:26,295 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 300 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 706 Invalid, 10 Unknown, 0 Unchecked, 1.5s Time] [2024-09-15 19:54:26,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-09-15 19:54:26,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 227. [2024-09-15 19:54:26,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 140 states have (on average 1.1071428571428572) internal successors, (155), 144 states have internal predecessors, (155), 55 states have call successors, (55), 28 states have call predecessors, (55), 31 states have return successors, (62), 54 states have call predecessors, (62), 49 states have call successors, (62) [2024-09-15 19:54:26,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 272 transitions. [2024-09-15 19:54:26,386 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 272 transitions. Word has length 42 [2024-09-15 19:54:26,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:26,386 INFO L474 AbstractCegarLoop]: Abstraction has 227 states and 272 transitions. [2024-09-15 19:54:26,387 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-15 19:54:26,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:26,387 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 272 transitions. [2024-09-15 19:54:26,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-15 19:54:26,388 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:26,388 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-15 19:54:26,407 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-15 19:54:26,592 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-15 19:54:26,593 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:26,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:26,593 INFO L85 PathProgramCache]: Analyzing trace with hash 964440670, now seen corresponding path program 2 times [2024-09-15 19:54:26,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:26,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575434373] [2024-09-15 19:54:26,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:26,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:26,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [260689514] [2024-09-15 19:54:26,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:54:26,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:26,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:26,641 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-15 19:54:26,643 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-15 19:54:26,892 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:54:26,892 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:54:26,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 155 conjuncts are in the unsatisfiable core [2024-09-15 19:54:26,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:26,916 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-15 19:54:26,953 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-15 19:54:26,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:54:26,976 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-15 19:54:26,986 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-15 19:54:27,577 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-15 19:54:28,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:54:28,431 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 37 treesize of output 33 [2024-09-15 19:54:28,446 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:54:28,446 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 31 treesize of output 27 [2024-09-15 19:54:28,598 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-09-15 19:54:28,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:33,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:33,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575434373] [2024-09-15 19:54:33,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:33,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260689514] [2024-09-15 19:54:33,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260689514] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:33,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:33,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-15 19:54:33,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964880915] [2024-09-15 19:54:33,077 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:33,077 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-15 19:54:33,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:33,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-15 19:54:33,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-09-15 19:54:33,078 INFO L87 Difference]: Start difference. First operand 227 states and 272 transitions. Second operand has 16 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 13 states have internal predecessors, (25), 7 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-15 19:54:35,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:35,550 INFO L93 Difference]: Finished difference Result 279 states and 330 transitions. [2024-09-15 19:54:35,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-15 19:54:35,550 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 13 states have internal predecessors, (25), 7 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 48 [2024-09-15 19:54:35,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:35,553 INFO L225 Difference]: With dead ends: 279 [2024-09-15 19:54:35,553 INFO L226 Difference]: Without dead ends: 277 [2024-09-15 19:54:35,553 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 32 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2024-09-15 19:54:35,554 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 46 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 857 mSolverCounterSat, 35 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 857 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:35,555 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 352 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 857 Invalid, 8 Unknown, 0 Unchecked, 1.8s Time] [2024-09-15 19:54:35,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2024-09-15 19:54:35,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 229. [2024-09-15 19:54:35,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 141 states have (on average 1.1063829787234043) internal successors, (156), 145 states have internal predecessors, (156), 55 states have call successors, (55), 28 states have call predecessors, (55), 32 states have return successors, (64), 55 states have call predecessors, (64), 49 states have call successors, (64) [2024-09-15 19:54:35,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 275 transitions. [2024-09-15 19:54:35,648 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 275 transitions. Word has length 48 [2024-09-15 19:54:35,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:35,648 INFO L474 AbstractCegarLoop]: Abstraction has 229 states and 275 transitions. [2024-09-15 19:54:35,649 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 13 states have internal predecessors, (25), 7 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-15 19:54:35,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:35,649 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 275 transitions. [2024-09-15 19:54:35,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-09-15 19:54:35,650 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:35,650 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:54:35,668 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-15 19:54:35,850 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:35,851 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:35,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:35,851 INFO L85 PathProgramCache]: Analyzing trace with hash 71508741, now seen corresponding path program 3 times [2024-09-15 19:54:35,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:35,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805930573] [2024-09-15 19:54:35,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:35,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:35,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1993440873] [2024-09-15 19:54:35,885 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-15 19:54:35,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:35,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:35,887 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-15 19:54:35,889 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-15 19:54:36,078 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-15 19:54:36,078 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:54:36,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 105 conjuncts are in the unsatisfiable core [2024-09-15 19:54:36,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:36,103 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-15 19:54:36,180 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-15 19:54:36,194 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-15 19:54:36,955 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 50 treesize of output 22 [2024-09-15 19:54:36,987 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-15 19:54:37,104 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-09-15 19:54:37,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:37,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:37,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805930573] [2024-09-15 19:54:37,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:37,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993440873] [2024-09-15 19:54:37,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993440873] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:37,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:37,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-09-15 19:54:37,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123405354] [2024-09-15 19:54:37,572 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:37,572 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-15 19:54:37,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:37,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-15 19:54:37,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-09-15 19:54:37,573 INFO L87 Difference]: Start difference. First operand 229 states and 275 transitions. Second operand has 13 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-15 19:54:42,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:42,819 INFO L93 Difference]: Finished difference Result 237 states and 281 transitions. [2024-09-15 19:54:42,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-15 19:54:42,820 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 54 [2024-09-15 19:54:42,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:42,822 INFO L225 Difference]: With dead ends: 237 [2024-09-15 19:54:42,822 INFO L226 Difference]: Without dead ends: 235 [2024-09-15 19:54:42,822 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 39 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=71, Invalid=390, Unknown=1, NotChecked=0, Total=462 [2024-09-15 19:54:42,823 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 28 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:42,823 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 352 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-15 19:54:42,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-09-15 19:54:42,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 185. [2024-09-15 19:54:42,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 114 states have (on average 1.1140350877192982) internal successors, (127), 118 states have internal predecessors, (127), 45 states have call successors, (45), 23 states have call predecessors, (45), 25 states have return successors, (49), 43 states have call predecessors, (49), 40 states have call successors, (49) [2024-09-15 19:54:42,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 221 transitions. [2024-09-15 19:54:42,896 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 221 transitions. Word has length 54 [2024-09-15 19:54:42,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:42,896 INFO L474 AbstractCegarLoop]: Abstraction has 185 states and 221 transitions. [2024-09-15 19:54:42,897 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.1) internal successors, (21), 10 states have internal predecessors, (21), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-15 19:54:42,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:42,897 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 221 transitions. [2024-09-15 19:54:42,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-15 19:54:42,898 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:42,898 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-15 19:54:42,918 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-15 19:54:43,102 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:43,103 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:43,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:43,103 INFO L85 PathProgramCache]: Analyzing trace with hash -959275072, now seen corresponding path program 1 times [2024-09-15 19:54:43,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:43,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950208370] [2024-09-15 19:54:43,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:43,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:43,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:43,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [254188826] [2024-09-15 19:54:43,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:43,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:43,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:43,171 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-15 19:54:43,172 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-15 19:54:43,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:54:43,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 104 conjuncts are in the unsatisfiable core [2024-09-15 19:54:43,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:43,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-15 19:54:43,395 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-15 19:54:43,404 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-15 19:54:43,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:54:43,423 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-15 19:54:44,078 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 36 treesize of output 16 [2024-09-15 19:54:44,108 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-15 19:54:44,113 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-15 19:54:44,190 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:54:44,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:51,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:51,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950208370] [2024-09-15 19:54:51,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:51,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254188826] [2024-09-15 19:54:51,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254188826] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:51,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:51,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-15 19:54:51,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208950678] [2024-09-15 19:54:51,175 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:51,176 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-15 19:54:51,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:51,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-15 19:54:51,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-09-15 19:54:51,177 INFO L87 Difference]: Start difference. First operand 185 states and 221 transitions. Second operand has 10 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-09-15 19:54:52,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:52,504 INFO L93 Difference]: Finished difference Result 193 states and 227 transitions. [2024-09-15 19:54:52,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-15 19:54:52,504 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 48 [2024-09-15 19:54:52,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:52,506 INFO L225 Difference]: With dead ends: 193 [2024-09-15 19:54:52,506 INFO L226 Difference]: Without dead ends: 191 [2024-09-15 19:54:52,506 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 33 SyntacticMatches, 10 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-09-15 19:54:52,507 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 73 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:52,507 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 212 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-09-15 19:54:52,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-09-15 19:54:52,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 189. [2024-09-15 19:54:52,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 117 states have (on average 1.1111111111111112) internal successors, (130), 121 states have internal predecessors, (130), 45 states have call successors, (45), 24 states have call predecessors, (45), 26 states have return successors, (49), 43 states have call predecessors, (49), 40 states have call successors, (49) [2024-09-15 19:54:52,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 224 transitions. [2024-09-15 19:54:52,594 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 224 transitions. Word has length 48 [2024-09-15 19:54:52,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:52,595 INFO L474 AbstractCegarLoop]: Abstraction has 189 states and 224 transitions. [2024-09-15 19:54:52,595 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-09-15 19:54:52,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:52,595 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 224 transitions. [2024-09-15 19:54:52,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-09-15 19:54:52,596 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:52,596 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] [2024-09-15 19:54:52,610 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-15 19:54:52,796 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:52,796 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:52,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:52,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1281191157, now seen corresponding path program 1 times [2024-09-15 19:54:52,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:52,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456734081] [2024-09-15 19:54:52,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:52,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:52,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1179061658] [2024-09-15 19:54:52,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:52,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:52,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:52,832 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-15 19:54:52,835 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-15 19:54:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:54:53,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-09-15 19:54:53,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:53,049 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-15 19:54:53,056 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-15 19:54:53,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:54:53,699 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-15 19:54:53,707 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-15 19:54:53,723 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-15 19:54:53,829 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-15 19:54:53,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:54:53,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2024-09-15 19:54:54,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:54:54,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456734081] [2024-09-15 19:54:54,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:54:54,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179061658] [2024-09-15 19:54:54,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179061658] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:54:54,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:54:54,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-09-15 19:54:54,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141437699] [2024-09-15 19:54:54,078 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:54:54,078 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-15 19:54:54,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:54:54,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-15 19:54:54,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-09-15 19:54:54,079 INFO L87 Difference]: Start difference. First operand 189 states and 224 transitions. Second operand has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-09-15 19:54:54,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:54:54,897 INFO L93 Difference]: Finished difference Result 203 states and 238 transitions. [2024-09-15 19:54:54,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-15 19:54:54,898 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2024-09-15 19:54:54,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:54:54,899 INFO L225 Difference]: With dead ends: 203 [2024-09-15 19:54:54,900 INFO L226 Difference]: Without dead ends: 201 [2024-09-15 19:54:54,900 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 37 SyntacticMatches, 13 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-09-15 19:54:54,900 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 39 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-15 19:54:54,900 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 256 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-15 19:54:54,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-15 19:54:55,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 197. [2024-09-15 19:54:55,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 123 states have (on average 1.0975609756097562) internal successors, (135), 127 states have internal predecessors, (135), 45 states have call successors, (45), 26 states have call predecessors, (45), 28 states have return successors, (49), 43 states have call predecessors, (49), 40 states have call successors, (49) [2024-09-15 19:54:55,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 229 transitions. [2024-09-15 19:54:55,002 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 229 transitions. Word has length 54 [2024-09-15 19:54:55,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:54:55,002 INFO L474 AbstractCegarLoop]: Abstraction has 197 states and 229 transitions. [2024-09-15 19:54:55,002 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-09-15 19:54:55,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:55,003 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 229 transitions. [2024-09-15 19:54:55,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-09-15 19:54:55,003 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:54:55,004 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2024-09-15 19:54:55,019 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-15 19:54:55,204 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-15 19:54:55,204 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:54:55,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:54:55,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1553860121, now seen corresponding path program 1 times [2024-09-15 19:54:55,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:54:55,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637768972] [2024-09-15 19:54:55,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:55,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:54:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:54:55,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024650446] [2024-09-15 19:54:55,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:54:55,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:54:55,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:54:55,262 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-15 19:54:55,264 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-15 19:54:55,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:54:55,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 99 conjuncts are in the unsatisfiable core [2024-09-15 19:54:55,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:54:55,470 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-15 19:54:55,474 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-15 19:54:55,480 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-15 19:54:55,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:54:56,140 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 43 treesize of output 19 [2024-09-15 19:54:56,175 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-15 19:54:56,186 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 29 treesize of output 13 [2024-09-15 19:54:56,350 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-09-15 19:54:56,350 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:55:00,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:55:00,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637768972] [2024-09-15 19:55:00,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:55:00,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024650446] [2024-09-15 19:55:00,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024650446] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:55:00,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:55:00,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-09-15 19:55:00,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719834949] [2024-09-15 19:55:00,629 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:55:00,629 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-15 19:55:00,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:55:00,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-15 19:55:00,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=85, Unknown=1, NotChecked=0, Total=110 [2024-09-15 19:55:00,630 INFO L87 Difference]: Start difference. First operand 197 states and 229 transitions. Second operand has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-15 19:55:01,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:55:01,272 INFO L93 Difference]: Finished difference Result 205 states and 235 transitions. [2024-09-15 19:55:01,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-15 19:55:01,273 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 54 [2024-09-15 19:55:01,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:55:01,274 INFO L225 Difference]: With dead ends: 205 [2024-09-15 19:55:01,274 INFO L226 Difference]: Without dead ends: 203 [2024-09-15 19:55:01,275 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 39 SyntacticMatches, 11 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=49, Invalid=160, Unknown=1, NotChecked=0, Total=210 [2024-09-15 19:55:01,275 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 24 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-15 19:55:01,275 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 250 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-15 19:55:01,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-09-15 19:55:01,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 149. [2024-09-15 19:55:01,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 92 states have (on average 1.108695652173913) internal successors, (102), 96 states have internal predecessors, (102), 35 states have call successors, (35), 19 states have call predecessors, (35), 21 states have return successors, (38), 33 states have call predecessors, (38), 31 states have call successors, (38) [2024-09-15 19:55:01,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 175 transitions. [2024-09-15 19:55:01,368 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 175 transitions. Word has length 54 [2024-09-15 19:55:01,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:55:01,368 INFO L474 AbstractCegarLoop]: Abstraction has 149 states and 175 transitions. [2024-09-15 19:55:01,368 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-15 19:55:01,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:01,369 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 175 transitions. [2024-09-15 19:55:01,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-09-15 19:55:01,369 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:55:01,369 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:55:01,385 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-15 19:55:01,570 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-15 19:55:01,570 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:55:01,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:01,571 INFO L85 PathProgramCache]: Analyzing trace with hash 541315051, now seen corresponding path program 1 times [2024-09-15 19:55:01,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:55:01,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589901886] [2024-09-15 19:55:01,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:55:01,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:55:01,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,923 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:55:01,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,925 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:55:01,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,941 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:55:01,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,953 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-15 19:55:01,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,958 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-15 19:55:01,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,962 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-15 19:55:01,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,967 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 19:55:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,972 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-09-15 19:55:01,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,978 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-15 19:55:01,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:01,982 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-15 19:55:01,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:55:01,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589901886] [2024-09-15 19:55:01,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589901886] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:55:01,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:55:01,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-09-15 19:55:01,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041902553] [2024-09-15 19:55:01,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:55:01,983 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-15 19:55:01,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:55:01,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-15 19:55:01,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-15 19:55:01,985 INFO L87 Difference]: Start difference. First operand 149 states and 175 transitions. Second operand has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-15 19:55:02,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:55:02,542 INFO L93 Difference]: Finished difference Result 245 states and 300 transitions. [2024-09-15 19:55:02,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-15 19:55:02,543 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2024-09-15 19:55:02,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:55:02,544 INFO L225 Difference]: With dead ends: 245 [2024-09-15 19:55:02,544 INFO L226 Difference]: Without dead ends: 173 [2024-09-15 19:55:02,545 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-09-15 19:55:02,545 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 46 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-15 19:55:02,546 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 102 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-15 19:55:02,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-09-15 19:55:02,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 167. [2024-09-15 19:55:02,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 102 states have (on average 1.0980392156862746) internal successors, (112), 106 states have internal predecessors, (112), 42 states have call successors, (42), 20 states have call predecessors, (42), 22 states have return successors, (45), 40 states have call predecessors, (45), 38 states have call successors, (45) [2024-09-15 19:55:02,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 199 transitions. [2024-09-15 19:55:02,650 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 199 transitions. Word has length 65 [2024-09-15 19:55:02,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:55:02,651 INFO L474 AbstractCegarLoop]: Abstraction has 167 states and 199 transitions. [2024-09-15 19:55:02,651 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-15 19:55:02,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:02,651 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 199 transitions. [2024-09-15 19:55:02,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-15 19:55:02,652 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:55:02,652 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-15 19:55:02,652 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-09-15 19:55:02,653 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:55:02,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:02,653 INFO L85 PathProgramCache]: Analyzing trace with hash -993555947, now seen corresponding path program 1 times [2024-09-15 19:55:02,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:55:02,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633642248] [2024-09-15 19:55:02,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:55:02,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:55:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:55:02,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1357986705] [2024-09-15 19:55:02,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:55:02,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:55:02,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:55:02,690 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-15 19:55:02,699 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-15 19:55:02,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:02,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-09-15 19:55:02,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:55:02,968 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-15 19:55:02,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:55:02,994 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-15 19:55:03,108 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-15 19:55:03,315 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-15 19:55:03,320 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 29 treesize of output 13 [2024-09-15 19:55:03,409 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-15 19:55:03,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:55:03,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:55:03,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633642248] [2024-09-15 19:55:03,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:55:03,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357986705] [2024-09-15 19:55:03,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357986705] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:55:03,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:55:03,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-09-15 19:55:03,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105897703] [2024-09-15 19:55:03,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:55:03,410 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-15 19:55:03,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:55:03,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-15 19:55:03,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-15 19:55:03,411 INFO L87 Difference]: Start difference. First operand 167 states and 199 transitions. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-09-15 19:55:04,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:55:04,305 INFO L93 Difference]: Finished difference Result 175 states and 205 transitions. [2024-09-15 19:55:04,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-15 19:55:04,305 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 64 [2024-09-15 19:55:04,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:55:04,307 INFO L225 Difference]: With dead ends: 175 [2024-09-15 19:55:04,307 INFO L226 Difference]: Without dead ends: 173 [2024-09-15 19:55:04,307 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-09-15 19:55:04,308 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 59 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-15 19:55:04,308 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 100 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-15 19:55:04,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-09-15 19:55:04,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 171. [2024-09-15 19:55:04,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 105 states have (on average 1.0952380952380953) internal successors, (115), 109 states have internal predecessors, (115), 42 states have call successors, (42), 21 states have call predecessors, (42), 23 states have return successors, (45), 40 states have call predecessors, (45), 38 states have call successors, (45) [2024-09-15 19:55:04,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 202 transitions. [2024-09-15 19:55:04,464 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 202 transitions. Word has length 64 [2024-09-15 19:55:04,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:55:04,465 INFO L474 AbstractCegarLoop]: Abstraction has 171 states and 202 transitions. [2024-09-15 19:55:04,465 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-09-15 19:55:04,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:04,466 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 202 transitions. [2024-09-15 19:55:04,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-09-15 19:55:04,467 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:55:04,467 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:55:04,486 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-15 19:55:04,667 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-15 19:55:04,668 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:55:04,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:04,668 INFO L85 PathProgramCache]: Analyzing trace with hash -319385837, now seen corresponding path program 1 times [2024-09-15 19:55:04,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:55:04,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415166057] [2024-09-15 19:55:04,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:55:04,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:55:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:55:04,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1463435780] [2024-09-15 19:55:04,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:55:04,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:55:04,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:55:04,710 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-15 19:55:04,711 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-15 19:55:04,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:55:04,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-15 19:55:04,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:55:04,891 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-15 19:55:04,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:55:05,042 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-15 19:55:05,192 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-15 19:55:05,195 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-15 19:55:05,248 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-15 19:55:05,248 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:55:05,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:55:05,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415166057] [2024-09-15 19:55:05,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:55:05,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463435780] [2024-09-15 19:55:05,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463435780] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:55:05,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:55:05,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-09-15 19:55:05,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73615870] [2024-09-15 19:55:05,450 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:55:05,450 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-15 19:55:05,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:55:05,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-15 19:55:05,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-09-15 19:55:05,451 INFO L87 Difference]: Start difference. First operand 171 states and 202 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-09-15 19:55:06,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:55:06,347 INFO L93 Difference]: Finished difference Result 179 states and 208 transitions. [2024-09-15 19:55:06,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-15 19:55:06,347 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2024-09-15 19:55:06,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:55:06,349 INFO L225 Difference]: With dead ends: 179 [2024-09-15 19:55:06,349 INFO L226 Difference]: Without dead ends: 175 [2024-09-15 19:55:06,349 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 64 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-09-15 19:55:06,350 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 49 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-15 19:55:06,350 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 101 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-15 19:55:06,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-09-15 19:55:06,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2024-09-15 19:55:06,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 107 states have (on average 1.0841121495327102) internal successors, (116), 110 states have internal predecessors, (116), 42 states have call successors, (42), 22 states have call predecessors, (42), 23 states have return successors, (45), 40 states have call predecessors, (45), 38 states have call successors, (45) [2024-09-15 19:55:06,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 203 transitions. [2024-09-15 19:55:06,518 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 203 transitions. Word has length 70 [2024-09-15 19:55:06,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:55:06,518 INFO L474 AbstractCegarLoop]: Abstraction has 173 states and 203 transitions. [2024-09-15 19:55:06,518 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-09-15 19:55:06,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:06,518 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 203 transitions. [2024-09-15 19:55:06,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-15 19:55:06,519 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:55:06,519 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:55:06,537 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-15 19:55:06,720 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-15 19:55:06,720 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:55:06,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:55:06,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1330456740, now seen corresponding path program 1 times [2024-09-15 19:55:06,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:55:06,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13005476] [2024-09-15 19:55:06,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:55:06,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:55:06,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:02,023 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:56:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:02,025 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:56:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:02,077 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:56:02,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:02,658 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-15 19:56:02,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,058 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-15 19:56:03,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,113 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-15 19:56:03,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,134 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 19:56:03,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,148 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-09-15 19:56:03,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,157 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-15 19:56:03,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,166 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-15 19:56:03,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,177 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-09-15 19:56:03,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:56:03,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13005476] [2024-09-15 19:56:03,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13005476] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:56:03,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600938743] [2024-09-15 19:56:03,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:56:03,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:56:03,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:56:03,180 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 19:56:03,181 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-15 19:56:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:56:03,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 174 conjuncts are in the unsatisfiable core [2024-09-15 19:56:03,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:56:03,516 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-15 19:56:03,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:56:03,538 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-15 19:56:03,549 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-15 19:56:04,295 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-15 19:56:04,877 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-15 19:56:06,717 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:56:06,718 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 41 treesize of output 37 [2024-09-15 19:56:07,374 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-09-15 19:56:07,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-09-15 19:56:07,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:56:07,395 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-15 19:56:07,482 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 36 treesize of output 20 [2024-09-15 19:56:07,512 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-09-15 19:56:07,513 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-15 19:56:07,697 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 30 treesize of output 18 [2024-09-15 19:56:07,883 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-09-15 19:56:07,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:56:56,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600938743] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:56:56,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:56:56,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 43 [2024-09-15 19:56:56,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558271742] [2024-09-15 19:56:56,535 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:56:56,535 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-09-15 19:56:56,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:56:56,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-09-15 19:56:56,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2365, Unknown=10, NotChecked=0, Total=2550 [2024-09-15 19:56:56,538 INFO L87 Difference]: Start difference. First operand 173 states and 203 transitions. Second operand has 43 states, 33 states have (on average 1.8181818181818181) internal successors, (60), 33 states have internal predecessors, (60), 16 states have call successors, (26), 11 states have call predecessors, (26), 7 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) [2024-09-15 19:57:15,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:57:15,119 INFO L93 Difference]: Finished difference Result 291 states and 335 transitions. [2024-09-15 19:57:15,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-09-15 19:57:15,120 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 33 states have (on average 1.8181818181818181) internal successors, (60), 33 states have internal predecessors, (60), 16 states have call successors, (26), 11 states have call predecessors, (26), 7 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) Word has length 71 [2024-09-15 19:57:15,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:57:15,122 INFO L225 Difference]: With dead ends: 291 [2024-09-15 19:57:15,122 INFO L226 Difference]: Without dead ends: 271 [2024-09-15 19:57:15,124 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 100 SyntacticMatches, 16 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1766 ImplicationChecksByTransitivity, 67.3s TimeCoverageRelationStatistics Valid=481, Invalid=5671, Unknown=10, NotChecked=0, Total=6162 [2024-09-15 19:57:15,125 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 103 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 2975 mSolverCounterSat, 75 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 3062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 2975 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-09-15 19:57:15,125 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 479 Invalid, 3062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 2975 Invalid, 12 Unknown, 0 Unchecked, 6.4s Time] [2024-09-15 19:57:15,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-09-15 19:57:15,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 267. [2024-09-15 19:57:15,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 169 states have (on average 1.0650887573964498) internal successors, (180), 173 states have internal predecessors, (180), 57 states have call successors, (57), 37 states have call predecessors, (57), 40 states have return successors, (69), 56 states have call predecessors, (69), 53 states have call successors, (69) [2024-09-15 19:57:15,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 306 transitions. [2024-09-15 19:57:15,400 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 306 transitions. Word has length 71 [2024-09-15 19:57:15,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:57:15,401 INFO L474 AbstractCegarLoop]: Abstraction has 267 states and 306 transitions. [2024-09-15 19:57:15,401 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 33 states have (on average 1.8181818181818181) internal successors, (60), 33 states have internal predecessors, (60), 16 states have call successors, (26), 11 states have call predecessors, (26), 7 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) [2024-09-15 19:57:15,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:57:15,401 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 306 transitions. [2024-09-15 19:57:15,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-15 19:57:15,403 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:57:15,403 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:57:15,424 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-15 19:57:15,604 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-15 19:57:15,605 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:57:15,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:57:15,605 INFO L85 PathProgramCache]: Analyzing trace with hash 521110114, now seen corresponding path program 1 times [2024-09-15 19:57:15,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:57:15,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185447374] [2024-09-15 19:57:15,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:57:15,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:57:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:16,858 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:57:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:16,860 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:57:16,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:16,879 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:57:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,340 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-15 19:57:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,617 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-15 19:57:17,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,629 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-15 19:57:17,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,635 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 19:57:17,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,640 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-09-15 19:57:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,646 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-15 19:57:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,653 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-15 19:57:17,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,659 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-09-15 19:57:17,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:57:17,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185447374] [2024-09-15 19:57:17,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185447374] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:57:17,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299654364] [2024-09-15 19:57:17,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:57:17,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:57:17,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:57:17,661 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 19:57:17,663 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-15 19:57:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:57:17,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-09-15 19:57:17,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:57:17,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-15 19:57:17,858 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-15 19:57:17,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-15 19:57:17,871 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-15 19:57:18,232 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-15 19:57:18,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-15 19:57:18,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 32 [2024-09-15 19:57:18,799 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