./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_cohencu-ll.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --traceabstraction.encode.modifies.clause.in.ensures.clause.of.contracts true --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fb1cb0b9 Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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_cohencu-ll.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 260777f6a7be1f16cc330a008300c11ebdea8f1cf9d8e96a0325274fd8fd5b2a --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --traceabstraction.encode.modifies.clause.in.ensures.clause.of.contracts true --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-fb1cb0b-m [2024-09-25 11:33:29,925 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-25 11:33:29,990 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-25 11:33:29,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-25 11:33:29,997 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-25 11:33:30,019 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-25 11:33:30,019 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-25 11:33:30,019 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-25 11:33:30,020 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-25 11:33:30,020 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-25 11:33:30,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-25 11:33:30,020 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-25 11:33:30,021 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-25 11:33:30,021 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-25 11:33:30,021 INFO L153 SettingsManager]: * Use SBE=true [2024-09-25 11:33:30,022 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-25 11:33:30,022 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-25 11:33:30,022 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-25 11:33:30,022 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-25 11:33:30,022 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-25 11:33:30,023 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-25 11:33:30,023 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-25 11:33:30,024 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-25 11:33:30,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-25 11:33:30,024 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-25 11:33:30,024 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-25 11:33:30,025 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-25 11:33:30,025 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-25 11:33:30,025 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-25 11:33:30,025 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-25 11:33:30,026 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-25 11:33:30,026 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-25 11:33:30,026 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 11:33:30,026 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-25 11:33:30,027 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-25 11:33:30,027 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-25 11:33:30,027 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-25 11:33:30,027 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-25 11:33:30,027 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-25 11:33:30,028 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-25 11:33:30,028 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-25 11:33:30,028 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-25 11:33:30,028 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 -> 260777f6a7be1f16cc330a008300c11ebdea8f1cf9d8e96a0325274fd8fd5b2a 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.plugins.generator.traceabstraction: Encode 'modifies' clause in 'ensures' clause of contracts -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-25 11:33:30,280 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-25 11:33:30,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-25 11:33:30,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-25 11:33:30,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-25 11:33:30,302 INFO L274 PluginConnector]: CDTParser initialized [2024-09-25 11:33:30,303 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_cohencu-ll.c [2024-09-25 11:33:31,650 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-25 11:33:31,805 INFO L384 CDTParser]: Found 1 translation units. [2024-09-25 11:33:31,805 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_cohencu-ll.c [2024-09-25 11:33:31,811 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/54e728f94/664af15d6a0c432397fc77dcb5beac96/FLAG76d9bb219 [2024-09-25 11:33:32,213 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/54e728f94/664af15d6a0c432397fc77dcb5beac96 [2024-09-25 11:33:32,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-25 11:33:32,216 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-25 11:33:32,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-25 11:33:32,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-25 11:33:32,224 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-25 11:33:32,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f271caa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32, skipping insertion in model container [2024-09-25 11:33:32,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,239 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-25 11:33:32,341 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_cohencu-ll.c[1124,1137] [2024-09-25 11:33:32,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 11:33:32,378 INFO L200 MainTranslator]: Completed pre-run [2024-09-25 11:33:32,392 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_cohencu-ll.c[1124,1137] [2024-09-25 11:33:32,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 11:33:32,429 INFO L204 MainTranslator]: Completed translation [2024-09-25 11:33:32,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32 WrapperNode [2024-09-25 11:33:32,429 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-25 11:33:32,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-25 11:33:32,431 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-25 11:33:32,431 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-25 11:33:32,436 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,444 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,449 INFO L138 Inliner]: procedures = 16, calls = 99, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-25 11:33:32,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-25 11:33:32,450 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-25 11:33:32,450 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-25 11:33:32,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-25 11:33:32,458 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,485 INFO L175 MemorySlicer]: Split 66 memory accesses to 6 slices as follows [2, 5, 12, 21, 11, 15]. 32 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 9 writes are split as follows [0, 1, 2, 2, 2, 2]. [2024-09-25 11:33:32,486 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,486 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,501 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-25 11:33:32,504 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-25 11:33:32,504 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-25 11:33:32,504 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-25 11:33:32,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (1/1) ... [2024-09-25 11:33:32,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 11:33:32,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:32,537 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-25 11:33:32,540 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-25 11:33:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-25 11:33:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-25 11:33:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-25 11:33:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-25 11:33:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-25 11:33:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-25 11:33:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-25 11:33:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-25 11:33:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-25 11:33:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-25 11:33:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-25 11:33:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-25 11:33:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-25 11:33:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-25 11:33:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-25 11:33:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-25 11:33:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-25 11:33:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-25 11:33:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_29_to_41_0 [2024-09-25 11:33:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_29_to_41_0 [2024-09-25 11:33:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-25 11:33:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-25 11:33:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-25 11:33:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-25 11:33:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-25 11:33:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-25 11:33:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-25 11:33:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-25 11:33:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-25 11:33:32,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-25 11:33:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-25 11:33:32,704 INFO L241 CfgBuilder]: Building ICFG [2024-09-25 11:33:32,706 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-25 11:33:32,924 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-09-25 11:33:32,924 INFO L290 CfgBuilder]: Performing block encoding [2024-09-25 11:33:32,939 INFO L312 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-25 11:33:32,939 INFO L317 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-25 11:33:32,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 11:33:32 BoogieIcfgContainer [2024-09-25 11:33:32,940 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-25 11:33:32,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-25 11:33:32,942 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-25 11:33:32,944 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-25 11:33:32,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.09 11:33:32" (1/3) ... [2024-09-25 11:33:32,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da18475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 11:33:32, skipping insertion in model container [2024-09-25 11:33:32,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 11:33:32" (2/3) ... [2024-09-25 11:33:32,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da18475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 11:33:32, skipping insertion in model container [2024-09-25 11:33:32,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 11:33:32" (3/3) ... [2024-09-25 11:33:32,946 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_cohencu-ll.c [2024-09-25 11:33:32,959 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-25 11:33:32,959 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-25 11:33:32,998 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-25 11:33:33,006 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;@1d2b9e95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-25 11:33:33,006 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-25 11:33:33,013 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-25 11:33:33,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-09-25 11:33:33,019 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:33,019 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:33:33,020 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:33,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:33,025 INFO L85 PathProgramCache]: Analyzing trace with hash 775072714, now seen corresponding path program 1 times [2024-09-25 11:33:33,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:33,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609612724] [2024-09-25 11:33:33,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:33,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:33,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:33,655 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:33:33,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:33,664 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-25 11:33:33,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:33,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609612724] [2024-09-25 11:33:33,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609612724] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 11:33:33,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 11:33:33,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-25 11:33:33,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341203546] [2024-09-25 11:33:33,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 11:33:33,678 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 11:33:33,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:33,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 11:33:33,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-25 11:33:33,710 INFO L87 Difference]: Start difference. First operand has 44 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-25 11:33:33,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:33,957 INFO L93 Difference]: Finished difference Result 102 states and 152 transitions. [2024-09-25 11:33:33,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-25 11:33:33,959 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-09-25 11:33:33,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:33,973 INFO L225 Difference]: With dead ends: 102 [2024-09-25 11:33:33,973 INFO L226 Difference]: Without dead ends: 60 [2024-09-25 11:33:33,976 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-25 11:33:33,981 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 20 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:33,982 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 231 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 11:33:34,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-09-25 11:33:34,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-09-25 11:33:34,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.0909090909090908) internal successors, (36), 35 states have internal predecessors, (36), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-09-25 11:33:34,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2024-09-25 11:33:34,077 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 12 [2024-09-25 11:33:34,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:34,078 INFO L474 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2024-09-25 11:33:34,078 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-25 11:33:34,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:34,079 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2024-09-25 11:33:34,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-25 11:33:34,080 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:34,080 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:33:34,080 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-25 11:33:34,080 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:34,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:34,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1351765856, now seen corresponding path program 1 times [2024-09-25 11:33:34,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:34,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868531093] [2024-09-25 11:33:34,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:34,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:33:34,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [271131110] [2024-09-25 11:33:34,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:34,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:34,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:34,105 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-25 11:33:34,107 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-25 11:33:34,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:34,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-09-25 11:33:34,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:33:34,257 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-25 11:33:34,267 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-25 11:33:34,553 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-25 11:33:34,553 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:33:34,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:34,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868531093] [2024-09-25 11:33:34,838 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:33:34,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271131110] [2024-09-25 11:33:34,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271131110] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:33:34,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:33:34,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-09-25 11:33:34,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250845740] [2024-09-25 11:33:34,843 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:33:34,844 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-25 11:33:34,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:34,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-25 11:33:34,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2024-09-25 11:33:34,845 INFO L87 Difference]: Start difference. First operand 59 states and 75 transitions. Second operand has 13 states, 10 states have (on average 1.1) internal successors, (11), 9 states have internal predecessors, (11), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-25 11:33:35,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:35,312 INFO L93 Difference]: Finished difference Result 83 states and 102 transitions. [2024-09-25 11:33:35,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-25 11:33:35,313 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 1.1) internal successors, (11), 9 states have internal predecessors, (11), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-09-25 11:33:35,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:35,314 INFO L225 Difference]: With dead ends: 83 [2024-09-25 11:33:35,314 INFO L226 Difference]: Without dead ends: 81 [2024-09-25 11:33:35,316 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2024-09-25 11:33:35,317 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 37 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:35,318 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 209 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-25 11:33:35,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-25 11:33:35,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 79. [2024-09-25 11:33:35,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 45 states have (on average 1.0888888888888888) internal successors, (49), 47 states have internal predecessors, (49), 26 states have call successors, (26), 8 states have call predecessors, (26), 7 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) [2024-09-25 11:33:35,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 99 transitions. [2024-09-25 11:33:35,343 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 99 transitions. Word has length 18 [2024-09-25 11:33:35,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:35,343 INFO L474 AbstractCegarLoop]: Abstraction has 79 states and 99 transitions. [2024-09-25 11:33:35,343 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 1.1) internal successors, (11), 9 states have internal predecessors, (11), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-25 11:33:35,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:35,344 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 99 transitions. [2024-09-25 11:33:35,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-25 11:33:35,345 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:35,345 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] [2024-09-25 11:33:35,359 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-25 11:33:35,549 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:35,550 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:35,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:35,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1982254220, now seen corresponding path program 1 times [2024-09-25 11:33:35,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:35,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509652546] [2024-09-25 11:33:35,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:35,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:33:35,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590348486] [2024-09-25 11:33:35,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:35,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:35,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:35,589 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-25 11:33:35,591 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-25 11:33:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:35,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-09-25 11:33:35,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:33:35,668 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-25 11:33:35,671 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-25 11:33:35,675 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-25 11:33:35,934 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-25 11:33:35,934 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:33:36,179 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-25 11:33:36,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:36,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509652546] [2024-09-25 11:33:36,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:33:36,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590348486] [2024-09-25 11:33:36,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590348486] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:33:36,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:33:36,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 21 [2024-09-25 11:33:36,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417876181] [2024-09-25 11:33:36,181 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:33:36,181 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-25 11:33:36,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:36,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-25 11:33:36,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2024-09-25 11:33:36,182 INFO L87 Difference]: Start difference. First operand 79 states and 99 transitions. Second operand has 21 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-25 11:33:40,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-09-25 11:33:41,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:41,012 INFO L93 Difference]: Finished difference Result 87 states and 105 transitions. [2024-09-25 11:33:41,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-25 11:33:41,012 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2024-09-25 11:33:41,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:41,013 INFO L225 Difference]: With dead ends: 87 [2024-09-25 11:33:41,014 INFO L226 Difference]: Without dead ends: 85 [2024-09-25 11:33:41,014 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2024-09-25 11:33:41,015 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 40 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 39 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:41,015 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 193 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 595 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-09-25 11:33:41,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-09-25 11:33:41,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 83. [2024-09-25 11:33:41,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 50 states have internal predecessors, (52), 26 states have call successors, (26), 9 states have call predecessors, (26), 8 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) [2024-09-25 11:33:41,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 102 transitions. [2024-09-25 11:33:41,029 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 102 transitions. Word has length 24 [2024-09-25 11:33:41,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:41,029 INFO L474 AbstractCegarLoop]: Abstraction has 83 states and 102 transitions. [2024-09-25 11:33:41,030 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-25 11:33:41,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:41,030 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 102 transitions. [2024-09-25 11:33:41,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-25 11:33:41,031 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:41,031 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] [2024-09-25 11:33:41,045 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-25 11:33:41,235 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:41,236 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:41,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:41,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1760067974, now seen corresponding path program 1 times [2024-09-25 11:33:41,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:41,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122285143] [2024-09-25 11:33:41,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:41,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:41,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:33:41,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1362625581] [2024-09-25 11:33:41,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:41,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:41,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:41,271 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-25 11:33:41,275 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-25 11:33:41,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:41,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-09-25 11:33:41,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:33:41,368 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-25 11:33:41,373 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-25 11:33:41,377 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-25 11:33:41,382 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-25 11:33:41,773 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-25 11:33:41,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:33:42,262 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-25 11:33:42,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:42,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122285143] [2024-09-25 11:33:42,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:33:42,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362625581] [2024-09-25 11:33:42,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362625581] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:33:42,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:33:42,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 21 [2024-09-25 11:33:42,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787402433] [2024-09-25 11:33:42,263 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:33:42,263 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-25 11:33:42,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:42,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-25 11:33:42,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2024-09-25 11:33:42,264 INFO L87 Difference]: Start difference. First operand 83 states and 102 transitions. Second operand has 21 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 18 states have internal predecessors, (28), 9 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-25 11:33:48,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-09-25 11:33:48,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:48,676 INFO L93 Difference]: Finished difference Result 113 states and 137 transitions. [2024-09-25 11:33:48,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-09-25 11:33:48,677 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 18 states have internal predecessors, (28), 9 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 30 [2024-09-25 11:33:48,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:48,681 INFO L225 Difference]: With dead ends: 113 [2024-09-25 11:33:48,682 INFO L226 Difference]: Without dead ends: 111 [2024-09-25 11:33:48,682 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 37 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2024-09-25 11:33:48,683 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 73 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 55 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:48,685 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 174 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 640 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-09-25 11:33:48,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-09-25 11:33:48,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 109. [2024-09-25 11:33:48,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 64 states have (on average 1.078125) internal successors, (69), 67 states have internal predecessors, (69), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (32), 30 states have call predecessors, (32), 29 states have call successors, (32) [2024-09-25 11:33:48,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 133 transitions. [2024-09-25 11:33:48,720 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 133 transitions. Word has length 30 [2024-09-25 11:33:48,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:48,720 INFO L474 AbstractCegarLoop]: Abstraction has 109 states and 133 transitions. [2024-09-25 11:33:48,721 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 18 states have internal predecessors, (28), 9 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-25 11:33:48,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:48,722 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 133 transitions. [2024-09-25 11:33:48,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-25 11:33:48,723 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:48,723 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] [2024-09-25 11:33:48,739 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-25 11:33:48,923 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:48,924 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:48,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:48,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1652310806, now seen corresponding path program 1 times [2024-09-25 11:33:48,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:48,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003225408] [2024-09-25 11:33:48,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:48,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:48,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:33:48,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402917274] [2024-09-25 11:33:48,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:48,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:48,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:48,947 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-25 11:33:48,948 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-25 11:33:49,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:49,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-25 11:33:49,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:33:49,035 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-25 11:33:49,038 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-25 11:33:49,044 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-25 11:33:49,107 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-25 11:33:49,463 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-25 11:33:49,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:33:49,768 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-25 11:33:49,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:49,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003225408] [2024-09-25 11:33:49,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:33:49,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402917274] [2024-09-25 11:33:49,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402917274] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:33:49,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:33:49,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 21 [2024-09-25 11:33:49,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645219154] [2024-09-25 11:33:49,769 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:33:49,769 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-25 11:33:49,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:49,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-25 11:33:49,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2024-09-25 11:33:49,770 INFO L87 Difference]: Start difference. First operand 109 states and 133 transitions. Second operand has 21 states, 15 states have (on average 2.0) internal successors, (30), 18 states have internal predecessors, (30), 9 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) [2024-09-25 11:33:50,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:50,780 INFO L93 Difference]: Finished difference Result 125 states and 148 transitions. [2024-09-25 11:33:50,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-09-25 11:33:50,780 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 15 states have (on average 2.0) internal successors, (30), 18 states have internal predecessors, (30), 9 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) Word has length 36 [2024-09-25 11:33:50,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:50,782 INFO L225 Difference]: With dead ends: 125 [2024-09-25 11:33:50,782 INFO L226 Difference]: Without dead ends: 123 [2024-09-25 11:33:50,782 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 48 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2024-09-25 11:33:50,783 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 66 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:50,783 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 156 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-25 11:33:50,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-09-25 11:33:50,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2024-09-25 11:33:50,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 72 states have (on average 1.0694444444444444) internal successors, (77), 75 states have internal predecessors, (77), 32 states have call successors, (32), 14 states have call predecessors, (32), 16 states have return successors, (35), 31 states have call predecessors, (35), 29 states have call successors, (35) [2024-09-25 11:33:50,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 144 transitions. [2024-09-25 11:33:50,812 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 144 transitions. Word has length 36 [2024-09-25 11:33:50,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:50,813 INFO L474 AbstractCegarLoop]: Abstraction has 121 states and 144 transitions. [2024-09-25 11:33:50,813 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 15 states have (on average 2.0) internal successors, (30), 18 states have internal predecessors, (30), 9 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) [2024-09-25 11:33:50,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:50,813 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 144 transitions. [2024-09-25 11:33:50,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-25 11:33:50,814 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:50,814 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:33:50,827 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-25 11:33:51,014 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:51,015 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:51,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:51,015 INFO L85 PathProgramCache]: Analyzing trace with hash 982058431, now seen corresponding path program 1 times [2024-09-25 11:33:51,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:51,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853539017] [2024-09-25 11:33:51,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:51,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:51,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,542 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:33:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,544 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 11:33:51,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,547 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 11:33:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,549 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-25 11:33:51,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,551 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-25 11:33:51,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,554 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-25 11:33:51,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,556 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-25 11:33:51,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:51,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853539017] [2024-09-25 11:33:51,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853539017] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:33:51,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993598884] [2024-09-25 11:33:51,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:51,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:51,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:51,558 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-25 11:33:51,559 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-25 11:33:51,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:51,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-09-25 11:33:51,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:33:51,915 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 33 treesize of output 21 [2024-09-25 11:33:51,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-25 11:33:51,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 11:33:51,945 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-25 11:33:51,993 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-25 11:33:51,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:33:56,340 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-09-25 11:33:56,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993598884] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:33:56,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-25 11:33:56,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 21 [2024-09-25 11:33:56,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013753747] [2024-09-25 11:33:56,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-25 11:33:56,343 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-25 11:33:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:56,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-25 11:33:56,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=356, Unknown=1, NotChecked=0, Total=420 [2024-09-25 11:33:56,345 INFO L87 Difference]: Start difference. First operand 121 states and 144 transitions. Second operand has 21 states, 16 states have (on average 2.5625) internal successors, (41), 17 states have internal predecessors, (41), 9 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) [2024-09-25 11:33:58,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:58,021 INFO L93 Difference]: Finished difference Result 127 states and 149 transitions. [2024-09-25 11:33:58,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-25 11:33:58,022 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.5625) internal successors, (41), 17 states have internal predecessors, (41), 9 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) Word has length 46 [2024-09-25 11:33:58,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:58,023 INFO L225 Difference]: With dead ends: 127 [2024-09-25 11:33:58,023 INFO L226 Difference]: Without dead ends: 125 [2024-09-25 11:33:58,024 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 89 SyntacticMatches, 9 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=155, Invalid=774, Unknown=1, NotChecked=0, Total=930 [2024-09-25 11:33:58,024 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 78 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:58,025 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 151 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-25 11:33:58,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-09-25 11:33:58,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2024-09-25 11:33:58,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 75 states have (on average 1.0666666666666667) internal successors, (80), 78 states have internal predecessors, (80), 32 states have call successors, (32), 15 states have call predecessors, (32), 17 states have return successors, (35), 31 states have call predecessors, (35), 29 states have call successors, (35) [2024-09-25 11:33:58,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 147 transitions. [2024-09-25 11:33:58,073 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 147 transitions. Word has length 46 [2024-09-25 11:33:58,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:58,073 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 147 transitions. [2024-09-25 11:33:58,073 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.5625) internal successors, (41), 17 states have internal predecessors, (41), 9 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 5 states have call successors, (16) [2024-09-25 11:33:58,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:58,073 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 147 transitions. [2024-09-25 11:33:58,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-25 11:33:58,074 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:58,074 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] [2024-09-25 11:33:58,087 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-25 11:33:58,274 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-25 11:33:58,275 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:58,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:58,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1659555766, now seen corresponding path program 1 times [2024-09-25 11:33:58,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:58,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903286298] [2024-09-25 11:33:58,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:58,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:58,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,499 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:33:58,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,539 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:33:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,628 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:33:58,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,632 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 11:33:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,636 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 11:33:58,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,640 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-25 11:33:58,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,643 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-25 11:33:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:33:58,647 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-25 11:33:58,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:33:58,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903286298] [2024-09-25 11:33:58,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903286298] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 11:33:58,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 11:33:58,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-25 11:33:58,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912281381] [2024-09-25 11:33:58,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 11:33:58,650 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 11:33:58,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:33:58,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 11:33:58,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-25 11:33:58,650 INFO L87 Difference]: Start difference. First operand 125 states and 147 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-09-25 11:33:59,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:33:59,193 INFO L93 Difference]: Finished difference Result 131 states and 152 transitions. [2024-09-25 11:33:59,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-25 11:33:59,194 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2024-09-25 11:33:59,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:33:59,195 INFO L225 Difference]: With dead ends: 131 [2024-09-25 11:33:59,195 INFO L226 Difference]: Without dead ends: 129 [2024-09-25 11:33:59,195 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-09-25 11:33:59,195 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 18 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-25 11:33:59,196 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 103 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-25 11:33:59,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-09-25 11:33:59,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2024-09-25 11:33:59,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 78 states have (on average 1.064102564102564) internal successors, (83), 81 states have internal predecessors, (83), 32 states have call successors, (32), 16 states have call predecessors, (32), 18 states have return successors, (35), 31 states have call predecessors, (35), 29 states have call successors, (35) [2024-09-25 11:33:59,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 150 transitions. [2024-09-25 11:33:59,229 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 150 transitions. Word has length 46 [2024-09-25 11:33:59,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:33:59,229 INFO L474 AbstractCegarLoop]: Abstraction has 129 states and 150 transitions. [2024-09-25 11:33:59,229 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-09-25 11:33:59,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:59,230 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 150 transitions. [2024-09-25 11:33:59,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-09-25 11:33:59,230 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:33:59,231 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] [2024-09-25 11:33:59,231 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-25 11:33:59,231 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:33:59,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:33:59,231 INFO L85 PathProgramCache]: Analyzing trace with hash -279405163, now seen corresponding path program 2 times [2024-09-25 11:33:59,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:33:59,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264758532] [2024-09-25 11:33:59,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:33:59,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:33:59,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:33:59,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1927581779] [2024-09-25 11:33:59,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-25 11:33:59,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:33:59,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:33:59,251 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-25 11:33:59,252 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-25 11:33:59,346 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-25 11:33:59,346 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 11:33:59,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-09-25 11:33:59,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:33:59,362 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-25 11:33:59,372 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-25 11:33:59,381 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-25 11:34:00,204 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-25 11:34:00,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-09-25 11:34:00,220 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-25 11:34:00,558 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-09-25 11:34:00,558 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:01,442 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 11 proven. 21 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-25 11:34:01,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:01,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264758532] [2024-09-25 11:34:01,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:01,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927581779] [2024-09-25 11:34:01,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927581779] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:34:01,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:34:01,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 25 [2024-09-25 11:34:01,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491056194] [2024-09-25 11:34:01,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:01,443 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-25 11:34:01,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:01,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-25 11:34:01,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2024-09-25 11:34:01,443 INFO L87 Difference]: Start difference. First operand 129 states and 150 transitions. Second operand has 25 states, 19 states have (on average 2.263157894736842) internal successors, (43), 20 states have internal predecessors, (43), 11 states have call successors, (20), 8 states have call predecessors, (20), 5 states have return successors, (13), 5 states have call predecessors, (13), 7 states have call successors, (13) [2024-09-25 11:34:05,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:05,417 INFO L93 Difference]: Finished difference Result 167 states and 188 transitions. [2024-09-25 11:34:05,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-09-25 11:34:05,417 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.263157894736842) internal successors, (43), 20 states have internal predecessors, (43), 11 states have call successors, (20), 8 states have call predecessors, (20), 5 states have return successors, (13), 5 states have call predecessors, (13), 7 states have call successors, (13) Word has length 52 [2024-09-25 11:34:05,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:05,419 INFO L225 Difference]: With dead ends: 167 [2024-09-25 11:34:05,419 INFO L226 Difference]: Without dead ends: 165 [2024-09-25 11:34:05,419 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 68 SyntacticMatches, 12 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=357, Invalid=1995, Unknown=0, NotChecked=0, Total=2352 [2024-09-25 11:34:05,420 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 136 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:05,420 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 283 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-09-25 11:34:05,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-09-25 11:34:05,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 161. [2024-09-25 11:34:05,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 99 states have (on average 1.0606060606060606) internal successors, (105), 102 states have internal predecessors, (105), 38 states have call successors, (38), 21 states have call predecessors, (38), 23 states have return successors, (40), 37 states have call predecessors, (40), 34 states have call successors, (40) [2024-09-25 11:34:05,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 183 transitions. [2024-09-25 11:34:05,527 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 183 transitions. Word has length 52 [2024-09-25 11:34:05,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:05,527 INFO L474 AbstractCegarLoop]: Abstraction has 161 states and 183 transitions. [2024-09-25 11:34:05,528 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.263157894736842) internal successors, (43), 20 states have internal predecessors, (43), 11 states have call successors, (20), 8 states have call predecessors, (20), 5 states have return successors, (13), 5 states have call predecessors, (13), 7 states have call successors, (13) [2024-09-25 11:34:05,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:05,528 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 183 transitions. [2024-09-25 11:34:05,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-09-25 11:34:05,532 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:05,532 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] [2024-09-25 11:34:05,548 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-25 11:34:05,732 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-25 11:34:05,733 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:05,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:05,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1573894041, now seen corresponding path program 1 times [2024-09-25 11:34:05,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:05,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512840686] [2024-09-25 11:34:05,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:05,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:05,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [322923534] [2024-09-25 11:34:05,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:05,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:05,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:05,753 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-25 11:34:05,754 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-25 11:34:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:05,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-09-25 11:34:05,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:05,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 11:34:05,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 11:34:05,857 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-25 11:34:06,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 11:34:07,166 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-25 11:34:07,316 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-25 11:34:07,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:07,939 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 22 [2024-09-25 11:34:09,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:09,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512840686] [2024-09-25 11:34:09,408 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:09,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322923534] [2024-09-25 11:34:09,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322923534] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:09,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:34:09,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-09-25 11:34:09,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877421909] [2024-09-25 11:34:09,408 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:09,409 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-25 11:34:09,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:09,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-25 11:34:09,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2024-09-25 11:34:09,409 INFO L87 Difference]: Start difference. First operand 161 states and 183 transitions. Second operand has 17 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 15 states have internal predecessors, (25), 6 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (8), 3 states have call predecessors, (8), 5 states have call successors, (8) [2024-09-25 11:34:13,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:13,517 INFO L93 Difference]: Finished difference Result 169 states and 189 transitions. [2024-09-25 11:34:13,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-25 11:34:13,517 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 15 states have internal predecessors, (25), 6 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (8), 3 states have call predecessors, (8), 5 states have call successors, (8) Word has length 52 [2024-09-25 11:34:13,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:13,519 INFO L225 Difference]: With dead ends: 169 [2024-09-25 11:34:13,519 INFO L226 Difference]: Without dead ends: 167 [2024-09-25 11:34:13,519 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 38 SyntacticMatches, 10 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 343 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=242, Invalid=1480, Unknown=0, NotChecked=0, Total=1722 [2024-09-25 11:34:13,530 INFO L434 NwaCegarLoop]: 18 mSDtfsCounter, 64 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 56 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:13,530 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 83 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 612 Invalid, 4 Unknown, 0 Unchecked, 2.0s Time] [2024-09-25 11:34:13,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-09-25 11:34:13,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 165. [2024-09-25 11:34:13,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 102 states have (on average 1.0588235294117647) internal successors, (108), 105 states have internal predecessors, (108), 38 states have call successors, (38), 22 states have call predecessors, (38), 24 states have return successors, (40), 37 states have call predecessors, (40), 34 states have call successors, (40) [2024-09-25 11:34:13,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 186 transitions. [2024-09-25 11:34:13,618 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 186 transitions. Word has length 52 [2024-09-25 11:34:13,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:13,619 INFO L474 AbstractCegarLoop]: Abstraction has 165 states and 186 transitions. [2024-09-25 11:34:13,619 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 15 states have internal predecessors, (25), 6 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (8), 3 states have call predecessors, (8), 5 states have call successors, (8) [2024-09-25 11:34:13,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:13,619 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 186 transitions. [2024-09-25 11:34:13,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-25 11:34:13,625 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:13,626 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:34:13,644 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-25 11:34:13,826 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-25 11:34:13,828 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:13,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:13,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1781053975, now seen corresponding path program 3 times [2024-09-25 11:34:13,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:13,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517125324] [2024-09-25 11:34:13,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:13,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:13,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:13,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [794997562] [2024-09-25 11:34:13,870 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-25 11:34:13,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:13,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:13,872 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-25 11:34:13,873 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-25 11:34:13,984 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-25 11:34:13,984 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 11:34:13,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-09-25 11:34:13,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:14,005 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-25 11:34:14,018 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-25 11:34:14,031 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-25 11:34:14,045 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-25 11:34:14,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-09-25 11:34:15,195 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-25 11:34:15,209 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-25 11:34:15,859 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-09-25 11:34:15,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:16,740 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-25 11:34:16,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:16,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517125324] [2024-09-25 11:34:16,740 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:16,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794997562] [2024-09-25 11:34:16,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794997562] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:34:16,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:34:16,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 19 [2024-09-25 11:34:16,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422542495] [2024-09-25 11:34:16,741 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:16,741 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-25 11:34:16,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:16,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-25 11:34:16,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2024-09-25 11:34:16,742 INFO L87 Difference]: Start difference. First operand 165 states and 186 transitions. Second operand has 19 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 9 states have call successors, (22), 8 states have call predecessors, (22), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2024-09-25 11:34:20,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:20,131 INFO L93 Difference]: Finished difference Result 197 states and 222 transitions. [2024-09-25 11:34:20,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-25 11:34:20,132 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 9 states have call successors, (22), 8 states have call predecessors, (22), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 58 [2024-09-25 11:34:20,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:20,133 INFO L225 Difference]: With dead ends: 197 [2024-09-25 11:34:20,133 INFO L226 Difference]: Without dead ends: 195 [2024-09-25 11:34:20,134 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 84 SyntacticMatches, 14 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=153, Invalid=839, Unknown=0, NotChecked=0, Total=992 [2024-09-25 11:34:20,134 INFO L434 NwaCegarLoop]: 57 mSDtfsCounter, 119 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:20,134 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 433 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-09-25 11:34:20,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-09-25 11:34:20,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 191. [2024-09-25 11:34:20,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 118 states have (on average 1.0593220338983051) internal successors, (125), 122 states have internal predecessors, (125), 44 states have call successors, (44), 25 states have call predecessors, (44), 28 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-25 11:34:20,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 217 transitions. [2024-09-25 11:34:20,210 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 217 transitions. Word has length 58 [2024-09-25 11:34:20,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:20,210 INFO L474 AbstractCegarLoop]: Abstraction has 191 states and 217 transitions. [2024-09-25 11:34:20,211 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 9 states have call successors, (22), 8 states have call predecessors, (22), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2024-09-25 11:34:20,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:20,211 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 217 transitions. [2024-09-25 11:34:20,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-25 11:34:20,211 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:20,211 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] [2024-09-25 11:34:20,231 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-25 11:34:20,412 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-25 11:34:20,412 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:20,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:20,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1103831102, now seen corresponding path program 1 times [2024-09-25 11:34:20,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:20,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934591383] [2024-09-25 11:34:20,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:20,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:20,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1535394242] [2024-09-25 11:34:20,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:20,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:20,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:20,436 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-25 11:34:20,437 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-25 11:34:20,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:20,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-25 11:34:20,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:20,539 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-25 11:34:20,555 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-25 11:34:21,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-09-25 11:34:21,160 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 50 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-09-25 11:34:21,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:21,269 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 28 [2024-09-25 11:34:21,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:21,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934591383] [2024-09-25 11:34:21,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:21,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535394242] [2024-09-25 11:34:21,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535394242] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:21,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:34:21,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-09-25 11:34:21,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676522314] [2024-09-25 11:34:21,676 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:21,677 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 11:34:21,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:21,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 11:34:21,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-09-25 11:34:21,677 INFO L87 Difference]: Start difference. First operand 191 states and 217 transitions. Second operand has 8 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), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-25 11:34:22,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:22,643 INFO L93 Difference]: Finished difference Result 199 states and 223 transitions. [2024-09-25 11:34:22,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-25 11:34:22,644 INFO L78 Accepts]: Start accepts. Automaton has has 8 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), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 58 [2024-09-25 11:34:22,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:22,646 INFO L225 Difference]: With dead ends: 199 [2024-09-25 11:34:22,646 INFO L226 Difference]: Without dead ends: 197 [2024-09-25 11:34:22,646 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 68 SyntacticMatches, 6 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-09-25 11:34:22,646 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 30 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 41 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:22,646 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 98 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 232 Invalid, 1 Unknown, 0 Unchecked, 0.7s Time] [2024-09-25 11:34:22,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-09-25 11:34:22,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 195. [2024-09-25 11:34:22,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 121 states have (on average 1.0578512396694215) internal successors, (128), 125 states have internal predecessors, (128), 44 states have call successors, (44), 26 states have call predecessors, (44), 29 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-25 11:34:22,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 220 transitions. [2024-09-25 11:34:22,730 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 220 transitions. Word has length 58 [2024-09-25 11:34:22,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:22,730 INFO L474 AbstractCegarLoop]: Abstraction has 195 states and 220 transitions. [2024-09-25 11:34:22,730 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 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), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-25 11:34:22,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:22,730 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 220 transitions. [2024-09-25 11:34:22,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-25 11:34:22,731 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:22,731 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 11:34:22,744 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-25 11:34:22,931 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-25 11:34:22,932 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:22,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:22,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1703546843, now seen corresponding path program 1 times [2024-09-25 11:34:22,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:22,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931974546] [2024-09-25 11:34:22,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:22,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:22,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [475198313] [2024-09-25 11:34:22,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:22,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:22,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:22,953 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-25 11:34:22,956 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-25 11:34:23,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:23,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-25 11:34:23,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:23,071 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-25 11:34:23,084 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-25 11:34:23,097 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-25 11:34:24,109 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 63 proven. 25 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-25 11:34:24,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:24,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:24,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931974546] [2024-09-25 11:34:24,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:24,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475198313] [2024-09-25 11:34:24,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475198313] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:24,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:34:24,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-25 11:34:24,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837724328] [2024-09-25 11:34:24,674 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:24,675 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-25 11:34:24,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:24,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-25 11:34:24,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-09-25 11:34:24,675 INFO L87 Difference]: Start difference. First operand 195 states and 220 transitions. Second operand has 10 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-09-25 11:34:25,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:25,775 INFO L93 Difference]: Finished difference Result 203 states and 226 transitions. [2024-09-25 11:34:25,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-25 11:34:25,776 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 64 [2024-09-25 11:34:25,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:25,777 INFO L225 Difference]: With dead ends: 203 [2024-09-25 11:34:25,777 INFO L226 Difference]: Without dead ends: 201 [2024-09-25 11:34:25,777 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 77 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2024-09-25 11:34:25,778 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 31 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 42 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:25,778 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 107 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 305 Invalid, 2 Unknown, 0 Unchecked, 0.6s Time] [2024-09-25 11:34:25,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-25 11:34:25,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 199. [2024-09-25 11:34:25,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 124 states have (on average 1.0564516129032258) internal successors, (131), 128 states have internal predecessors, (131), 44 states have call successors, (44), 27 states have call predecessors, (44), 30 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-25 11:34:25,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 223 transitions. [2024-09-25 11:34:25,866 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 223 transitions. Word has length 64 [2024-09-25 11:34:25,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:25,866 INFO L474 AbstractCegarLoop]: Abstraction has 199 states and 223 transitions. [2024-09-25 11:34:25,866 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-09-25 11:34:25,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:25,866 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 223 transitions. [2024-09-25 11:34:25,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-09-25 11:34:25,867 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:25,867 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 11:34:25,882 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-25 11:34:26,071 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-25 11:34:26,072 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:26,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:26,073 INFO L85 PathProgramCache]: Analyzing trace with hash -767700430, now seen corresponding path program 1 times [2024-09-25 11:34:26,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:26,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210702508] [2024-09-25 11:34:26,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:26,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:26,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:26,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [980207991] [2024-09-25 11:34:26,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:26,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:26,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:26,103 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-25 11:34:26,110 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-25 11:34:26,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:26,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-25 11:34:26,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:26,219 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-25 11:34:26,241 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-25 11:34:26,707 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 90 proven. 8 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-09-25 11:34:26,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:27,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:27,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210702508] [2024-09-25 11:34:27,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:27,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980207991] [2024-09-25 11:34:27,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980207991] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:27,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:34:27,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-09-25 11:34:27,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990476026] [2024-09-25 11:34:27,085 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:27,085 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 11:34:27,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:27,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 11:34:27,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-09-25 11:34:27,086 INFO L87 Difference]: Start difference. First operand 199 states and 223 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 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-25 11:34:27,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:27,825 INFO L93 Difference]: Finished difference Result 207 states and 229 transitions. [2024-09-25 11:34:27,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-25 11:34:27,826 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 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-25 11:34:27,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:27,827 INFO L225 Difference]: With dead ends: 207 [2024-09-25 11:34:27,827 INFO L226 Difference]: Without dead ends: 203 [2024-09-25 11:34:27,827 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 88 SyntacticMatches, 9 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-09-25 11:34:27,828 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 29 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:27,828 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 95 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-25 11:34:27,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-09-25 11:34:27,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 201. [2024-09-25 11:34:27,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 126 states have (on average 1.0476190476190477) internal successors, (132), 129 states have internal predecessors, (132), 44 states have call successors, (44), 28 states have call predecessors, (44), 30 states have return successors, (48), 43 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-25 11:34:27,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 224 transitions. [2024-09-25 11:34:27,930 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 224 transitions. Word has length 70 [2024-09-25 11:34:27,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:27,931 INFO L474 AbstractCegarLoop]: Abstraction has 201 states and 224 transitions. [2024-09-25 11:34:27,931 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 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-25 11:34:27,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:27,931 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 224 transitions. [2024-09-25 11:34:27,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-09-25 11:34:27,932 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:27,932 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 11:34:27,944 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-25 11:34:28,132 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:28,132 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:28,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:28,132 INFO L85 PathProgramCache]: Analyzing trace with hash 593297479, now seen corresponding path program 1 times [2024-09-25 11:34:28,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:28,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31205417] [2024-09-25 11:34:28,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:28,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:28,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:28,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1857051530] [2024-09-25 11:34:28,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:28,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:28,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:28,152 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-25 11:34:28,153 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-25 11:34:28,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:28,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-25 11:34:28,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:28,278 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-25 11:34:28,285 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-25 11:34:28,294 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-25 11:34:29,088 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 110 proven. 10 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-09-25 11:34:29,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:29,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:29,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31205417] [2024-09-25 11:34:29,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:34:29,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857051530] [2024-09-25 11:34:29,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857051530] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:29,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:34:29,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-09-25 11:34:29,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325094116] [2024-09-25 11:34:29,488 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:29,488 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 11:34:29,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:29,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 11:34:29,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-09-25 11:34:29,488 INFO L87 Difference]: Start difference. First operand 201 states and 224 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-25 11:34:30,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:30,152 INFO L93 Difference]: Finished difference Result 203 states and 225 transitions. [2024-09-25 11:34:30,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-25 11:34:30,153 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 76 [2024-09-25 11:34:30,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:30,154 INFO L225 Difference]: With dead ends: 203 [2024-09-25 11:34:30,155 INFO L226 Difference]: Without dead ends: 165 [2024-09-25 11:34:30,155 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 97 SyntacticMatches, 11 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-09-25 11:34:30,156 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 20 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 37 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:30,156 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 92 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 229 Invalid, 2 Unknown, 0 Unchecked, 0.4s Time] [2024-09-25 11:34:30,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-09-25 11:34:30,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2024-09-25 11:34:30,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 102 states have (on average 1.0490196078431373) internal successors, (107), 105 states have internal predecessors, (107), 38 states have call successors, (38), 22 states have call predecessors, (38), 24 states have return successors, (42), 37 states have call predecessors, (42), 35 states have call successors, (42) [2024-09-25 11:34:30,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 187 transitions. [2024-09-25 11:34:30,240 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 187 transitions. Word has length 76 [2024-09-25 11:34:30,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:30,240 INFO L474 AbstractCegarLoop]: Abstraction has 165 states and 187 transitions. [2024-09-25 11:34:30,240 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-25 11:34:30,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:30,241 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 187 transitions. [2024-09-25 11:34:30,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-09-25 11:34:30,241 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:30,241 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:34:30,254 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-25 11:34:30,441 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-25 11:34:30,442 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:30,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:30,442 INFO L85 PathProgramCache]: Analyzing trace with hash 394387029, now seen corresponding path program 1 times [2024-09-25 11:34:30,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:30,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272198354] [2024-09-25 11:34:30,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:30,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:30,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:30,911 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 11:34:30,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:30,942 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 11:34:30,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,480 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:34:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,496 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 11:34:31,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,507 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 11:34:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,519 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-25 11:34:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,533 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-25 11:34:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,542 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-25 11:34:31,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,640 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 11:34:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,644 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 11:34:31,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,649 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 11:34:31,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,651 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-25 11:34:31,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,653 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-25 11:34:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,655 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-09-25 11:34:31,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:34:31,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272198354] [2024-09-25 11:34:31,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272198354] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:31,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711379427] [2024-09-25 11:34:31,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:31,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:31,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:31,657 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-25 11:34:31,660 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-25 11:34:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:31,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-09-25 11:34:31,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:31,786 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-25 11:34:31,794 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-25 11:34:32,260 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-25 11:34:32,269 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-25 11:34:32,348 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-09-25 11:34:32,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:34:32,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-09-25 11:34:32,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711379427] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:34:32,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:34:32,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 16 [2024-09-25 11:34:32,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279511710] [2024-09-25 11:34:32,991 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:34:32,991 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-25 11:34:32,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:34:32,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-25 11:34:32,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-09-25 11:34:32,992 INFO L87 Difference]: Start difference. First operand 165 states and 187 transitions. Second operand has 16 states, 13 states have (on average 3.0) internal successors, (39), 12 states have internal predecessors, (39), 8 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-09-25 11:34:34,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:34:34,008 INFO L93 Difference]: Finished difference Result 171 states and 192 transitions. [2024-09-25 11:34:34,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-25 11:34:34,009 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.0) internal successors, (39), 12 states have internal predecessors, (39), 8 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 82 [2024-09-25 11:34:34,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:34:34,010 INFO L225 Difference]: With dead ends: 171 [2024-09-25 11:34:34,010 INFO L226 Difference]: Without dead ends: 169 [2024-09-25 11:34:34,010 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2024-09-25 11:34:34,011 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 27 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-25 11:34:34,011 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 149 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-25 11:34:34,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-09-25 11:34:34,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2024-09-25 11:34:34,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 105 states have (on average 1.0476190476190477) internal successors, (110), 108 states have internal predecessors, (110), 38 states have call successors, (38), 23 states have call predecessors, (38), 25 states have return successors, (42), 37 states have call predecessors, (42), 35 states have call successors, (42) [2024-09-25 11:34:34,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 190 transitions. [2024-09-25 11:34:34,111 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 190 transitions. Word has length 82 [2024-09-25 11:34:34,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:34:34,111 INFO L474 AbstractCegarLoop]: Abstraction has 169 states and 190 transitions. [2024-09-25 11:34:34,111 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.0) internal successors, (39), 12 states have internal predecessors, (39), 8 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-09-25 11:34:34,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:34,112 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 190 transitions. [2024-09-25 11:34:34,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-09-25 11:34:34,112 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:34:34,112 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:34:34,125 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-09-25 11:34:34,313 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-25 11:34:34,313 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:34:34,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:34:34,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1573323314, now seen corresponding path program 1 times [2024-09-25 11:34:34,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:34:34,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413031559] [2024-09-25 11:34:34,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:34,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:34:34,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:34:34,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [365508060] [2024-09-25 11:34:34,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:34:34,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:34:34,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:34:34,344 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-25 11:34:34,345 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-25 11:34:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:34:34,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-09-25 11:34:34,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:34:34,481 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-25 11:34:34,490 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-25 11:34:34,498 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-25 11:34:34,503 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-25 11:35:04,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 23 [2024-09-25 11:35:04,364 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 23 treesize of output 19 [2024-09-25 11:35:08,644 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-25 11:35:28,433 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-25 11:35:28,462 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-25 11:35:28,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2024-09-25 11:35:40,844 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 20 proven. 117 refuted. 68 times theorem prover too weak. 52 trivial. 0 not checked. [2024-09-25 11:35:40,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:35:44,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2024-09-25 11:35:44,068 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 24 treesize of output 20 [2024-09-25 11:36:04,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:36:04,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413031559] [2024-09-25 11:36:04,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:36:04,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365508060] [2024-09-25 11:36:04,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365508060] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:36:04,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:36:04,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2024-09-25 11:36:04,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112940204] [2024-09-25 11:36:04,655 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:36:04,655 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-09-25 11:36:04,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:36:04,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-09-25 11:36:04,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1464, Unknown=7, NotChecked=0, Total=1640 [2024-09-25 11:36:04,657 INFO L87 Difference]: Start difference. First operand 169 states and 190 transitions. Second operand has 30 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 23 states have internal predecessors, (37), 9 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 6 states have call predecessors, (14), 8 states have call successors, (14) [2024-09-25 11:36:22,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:36:22,574 INFO L93 Difference]: Finished difference Result 177 states and 196 transitions. [2024-09-25 11:36:22,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-09-25 11:36:22,575 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 23 states have internal predecessors, (37), 9 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 6 states have call predecessors, (14), 8 states have call successors, (14) Word has length 88 [2024-09-25 11:36:22,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:36:22,577 INFO L225 Difference]: With dead ends: 177 [2024-09-25 11:36:22,577 INFO L226 Difference]: Without dead ends: 175 [2024-09-25 11:36:22,578 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 52 SyntacticMatches, 16 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1060 ImplicationChecksByTransitivity, 95.3s TimeCoverageRelationStatistics Valid=456, Invalid=3317, Unknown=9, NotChecked=0, Total=3782 [2024-09-25 11:36:22,578 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 81 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 118 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-09-25 11:36:22,578 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 121 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 913 Invalid, 6 Unknown, 0 Unchecked, 3.6s Time] [2024-09-25 11:36:22,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-09-25 11:36:22,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2024-09-25 11:36:22,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 108 states have (on average 1.0462962962962963) internal successors, (113), 111 states have internal predecessors, (113), 38 states have call successors, (38), 24 states have call predecessors, (38), 26 states have return successors, (42), 37 states have call predecessors, (42), 35 states have call successors, (42) [2024-09-25 11:36:22,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 193 transitions. [2024-09-25 11:36:22,671 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 193 transitions. Word has length 88 [2024-09-25 11:36:22,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:36:22,671 INFO L474 AbstractCegarLoop]: Abstraction has 173 states and 193 transitions. [2024-09-25 11:36:22,671 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 23 states have internal predecessors, (37), 9 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 6 states have call predecessors, (14), 8 states have call successors, (14) [2024-09-25 11:36:22,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:36:22,672 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 193 transitions. [2024-09-25 11:36:22,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-09-25 11:36:22,672 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:36:22,672 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:36:22,685 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-25 11:36:22,876 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-25 11:36:22,876 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:36:22,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:36:22,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1152243021, now seen corresponding path program 1 times [2024-09-25 11:36:22,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:36:22,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087533362] [2024-09-25 11:36:22,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:36:22,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:36:22,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:36:22,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [823026618] [2024-09-25 11:36:22,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:36:22,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:36:22,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:36:22,910 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:36:22,911 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-25 11:36:23,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:36:23,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 104 conjuncts are in the unsatisfiable core [2024-09-25 11:36:23,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:36:23,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 11:36:23,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 11:36:23,128 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-25 11:36:23,138 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-25 11:36:24,029 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 20 treesize of output 9 [2024-09-25 11:36:24,036 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 9 treesize of output 7 [2024-09-25 11:36:24,526 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-25 11:36:24,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-09-25 11:36:24,540 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 15 treesize of output 11 [2024-09-25 11:36:24,551 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-25 11:36:24,596 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-25 11:36:25,419 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 101 proven. 21 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-09-25 11:36:25,420 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:36:25,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:36:25,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087533362] [2024-09-25 11:36:25,844 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:36:25,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823026618] [2024-09-25 11:36:25,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823026618] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:36:25,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:36:25,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2024-09-25 11:36:25,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632047203] [2024-09-25 11:36:25,845 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:36:25,863 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-25 11:36:25,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:36:25,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-25 11:36:25,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2024-09-25 11:36:25,864 INFO L87 Difference]: Start difference. First operand 173 states and 193 transitions. Second operand has 21 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 17 states have internal predecessors, (35), 8 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-09-25 11:36:29,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:36:29,057 INFO L93 Difference]: Finished difference Result 181 states and 199 transitions. [2024-09-25 11:36:29,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-25 11:36:29,058 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 17 states have internal predecessors, (35), 8 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) Word has length 94 [2024-09-25 11:36:29,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:36:29,060 INFO L225 Difference]: With dead ends: 181 [2024-09-25 11:36:29,060 INFO L226 Difference]: Without dead ends: 179 [2024-09-25 11:36:29,060 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 76 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=157, Invalid=1103, Unknown=0, NotChecked=0, Total=1260 [2024-09-25 11:36:29,061 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 24 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 24 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-09-25 11:36:29,061 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 111 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 851 Invalid, 5 Unknown, 0 Unchecked, 1.8s Time] [2024-09-25 11:36:29,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-09-25 11:36:29,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 177. [2024-09-25 11:36:29,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 111 states have (on average 1.045045045045045) internal successors, (116), 114 states have internal predecessors, (116), 38 states have call successors, (38), 25 states have call predecessors, (38), 27 states have return successors, (42), 37 states have call predecessors, (42), 35 states have call successors, (42) [2024-09-25 11:36:29,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 196 transitions. [2024-09-25 11:36:29,166 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 196 transitions. Word has length 94 [2024-09-25 11:36:29,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:36:29,167 INFO L474 AbstractCegarLoop]: Abstraction has 177 states and 196 transitions. [2024-09-25 11:36:29,167 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 17 states have internal predecessors, (35), 8 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-09-25 11:36:29,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:36:29,168 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 196 transitions. [2024-09-25 11:36:29,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-09-25 11:36:29,169 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:36:29,169 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:36:29,183 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-09-25 11:36:29,369 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-25 11:36:29,370 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:36:29,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:36:29,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1711152720, now seen corresponding path program 4 times [2024-09-25 11:36:29,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:36:29,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438227736] [2024-09-25 11:36:29,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:36:29,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:36:29,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:36:29,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880130345] [2024-09-25 11:36:29,402 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-25 11:36:29,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:36:29,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:36:29,404 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:36:29,404 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-09-25 11:36:29,576 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-25 11:36:29,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 11:36:29,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 170 conjuncts are in the unsatisfiable core [2024-09-25 11:36:29,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:36:29,604 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-25 11:36:29,614 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-25 11:36:29,622 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-25 11:36:31,332 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 11:36:31,332 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 25 [2024-09-25 11:36:31,342 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-25 11:36:31,375 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 11:36:31,376 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 25 [2024-09-25 11:36:31,410 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 11:36:31,411 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 25 [2024-09-25 11:36:32,720 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 11:36:32,720 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 25 [2024-09-25 11:36:32,756 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 11:36:32,756 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 25 [2024-09-25 11:36:32,790 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 11:36:32,791 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 25 [2024-09-25 11:36:33,713 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 4 proven. 302 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-09-25 11:36:33,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:36:52,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-09-25 11:36:52,840 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 36 proven. 88 refuted. 3 times theorem prover too weak. 243 trivial. 0 not checked. [2024-09-25 11:36:52,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:36:52,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438227736] [2024-09-25 11:36:52,841 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:36:52,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880130345] [2024-09-25 11:36:52,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880130345] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 11:36:52,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 11:36:52,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20] total 42 [2024-09-25 11:36:52,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337917262] [2024-09-25 11:36:52,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 11:36:52,841 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-09-25 11:36:52,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:36:52,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-09-25 11:36:52,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=1525, Unknown=4, NotChecked=0, Total=1722 [2024-09-25 11:36:52,843 INFO L87 Difference]: Start difference. First operand 177 states and 196 transitions. Second operand has 42 states, 34 states have (on average 2.176470588235294) internal successors, (74), 33 states have internal predecessors, (74), 17 states have call successors, (36), 13 states have call predecessors, (36), 8 states have return successors, (27), 7 states have call predecessors, (27), 11 states have call successors, (27) [2024-09-25 11:37:07,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2024-09-25 11:37:22,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-09-25 11:37:43,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:37:43,831 INFO L93 Difference]: Finished difference Result 221 states and 239 transitions. [2024-09-25 11:37:43,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-09-25 11:37:43,832 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 34 states have (on average 2.176470588235294) internal successors, (74), 33 states have internal predecessors, (74), 17 states have call successors, (36), 13 states have call predecessors, (36), 8 states have return successors, (27), 7 states have call predecessors, (27), 11 states have call successors, (27) Word has length 98 [2024-09-25 11:37:43,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:37:43,833 INFO L225 Difference]: With dead ends: 221 [2024-09-25 11:37:43,834 INFO L226 Difference]: Without dead ends: 219 [2024-09-25 11:37:43,835 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 139 SyntacticMatches, 16 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1368 ImplicationChecksByTransitivity, 53.3s TimeCoverageRelationStatistics Valid=717, Invalid=4677, Unknown=8, NotChecked=0, Total=5402 [2024-09-25 11:37:43,835 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 218 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 123 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-09-25 11:37:43,837 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 523 Invalid, 2359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2234 Invalid, 2 Unknown, 0 Unchecked, 17.3s Time] [2024-09-25 11:37:43,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-09-25 11:37:44,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 215. [2024-09-25 11:37:44,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 136 states have (on average 1.0441176470588236) internal successors, (142), 139 states have internal predecessors, (142), 44 states have call successors, (44), 31 states have call predecessors, (44), 34 states have return successors, (48), 44 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-25 11:37:44,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 234 transitions. [2024-09-25 11:37:44,006 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 234 transitions. Word has length 98 [2024-09-25 11:37:44,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:37:44,008 INFO L474 AbstractCegarLoop]: Abstraction has 215 states and 234 transitions. [2024-09-25 11:37:44,008 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 34 states have (on average 2.176470588235294) internal successors, (74), 33 states have internal predecessors, (74), 17 states have call successors, (36), 13 states have call predecessors, (36), 8 states have return successors, (27), 7 states have call predecessors, (27), 11 states have call successors, (27) [2024-09-25 11:37:44,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:37:44,009 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 234 transitions. [2024-09-25 11:37:44,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-09-25 11:37:44,009 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:37:44,009 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:37:44,027 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-09-25 11:37:44,213 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:37:44,214 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:37:44,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:37:44,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1102672166, now seen corresponding path program 1 times [2024-09-25 11:37:44,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:37:44,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258907744] [2024-09-25 11:37:44,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:37:44,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:37:44,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:37:44,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649828493] [2024-09-25 11:37:44,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:37:44,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:37:44,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:37:44,243 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:37:44,245 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-09-25 11:37:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:37:44,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-09-25 11:37:44,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:37:44,411 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-25 11:37:44,425 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-25 11:37:44,438 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-25 11:37:45,749 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-25 11:37:45,760 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-25 11:37:45,771 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-25 11:37:46,610 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 140 proven. 20 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-09-25 11:37:46,610 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 11:37:54,086 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 76 treesize of output 56 [2024-09-25 11:37:54,103 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 56 treesize of output 48 [2024-09-25 11:37:54,164 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 48 treesize of output 32 [2024-09-25 11:38:03,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 11:38:03,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258907744] [2024-09-25 11:38:03,747 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 11:38:03,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649828493] [2024-09-25 11:38:03,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649828493] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 11:38:03,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 11:38:03,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-09-25 11:38:03,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157180080] [2024-09-25 11:38:03,748 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 11:38:03,748 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-25 11:38:03,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 11:38:03,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-25 11:38:03,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=227, Unknown=2, NotChecked=0, Total=272 [2024-09-25 11:38:03,749 INFO L87 Difference]: Start difference. First operand 215 states and 234 transitions. Second operand has 12 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 5 states have call predecessors, (16), 6 states have call successors, (16) [2024-09-25 11:38:06,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 11:38:06,307 INFO L93 Difference]: Finished difference Result 223 states and 240 transitions. [2024-09-25 11:38:06,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-25 11:38:06,307 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 5 states have call predecessors, (16), 6 states have call successors, (16) Word has length 100 [2024-09-25 11:38:06,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 11:38:06,308 INFO L225 Difference]: With dead ends: 223 [2024-09-25 11:38:06,308 INFO L226 Difference]: Without dead ends: 221 [2024-09-25 11:38:06,309 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 111 SyntacticMatches, 7 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=72, Invalid=346, Unknown=2, NotChecked=0, Total=420 [2024-09-25 11:38:06,309 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 20 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 24 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-09-25 11:38:06,309 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 102 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 454 Invalid, 3 Unknown, 0 Unchecked, 1.9s Time] [2024-09-25 11:38:06,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-09-25 11:38:06,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 219. [2024-09-25 11:38:06,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 139 states have (on average 1.0431654676258992) internal successors, (145), 142 states have internal predecessors, (145), 44 states have call successors, (44), 32 states have call predecessors, (44), 35 states have return successors, (48), 44 states have call predecessors, (48), 40 states have call successors, (48) [2024-09-25 11:38:06,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 237 transitions. [2024-09-25 11:38:06,608 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 237 transitions. Word has length 100 [2024-09-25 11:38:06,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 11:38:06,608 INFO L474 AbstractCegarLoop]: Abstraction has 219 states and 237 transitions. [2024-09-25 11:38:06,609 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 5 states have call predecessors, (16), 6 states have call successors, (16) [2024-09-25 11:38:06,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:38:06,609 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 237 transitions. [2024-09-25 11:38:06,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-09-25 11:38:06,610 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 11:38:06,610 INFO L216 NwaCegarLoop]: trace histogram [15, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 11:38:06,625 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-09-25 11:38:06,810 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:38:06,811 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 11:38:06,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 11:38:06,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1259589437, now seen corresponding path program 1 times [2024-09-25 11:38:06,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 11:38:06,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546446607] [2024-09-25 11:38:06,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:38:06,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 11:38:06,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 11:38:06,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382422038] [2024-09-25 11:38:06,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 11:38:06,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 11:38:06,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 11:38:06,846 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 11:38:06,854 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-09-25 11:38:07,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 11:38:07,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-09-25 11:38:07,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 11:38:07,024 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-25 11:38:07,032 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-25 11:38:09,162 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-25 11:38:09,181 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 25 treesize of output 13