./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e378df2c 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_hard2.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 8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:21:51,864 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:21:51,917 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-15 15:21:51,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:21:51,922 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:21:51,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:21:51,952 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:21:51,952 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:21:51,953 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:21:51,953 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:21:51,953 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-15 15:21:51,954 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-15 15:21:51,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:21:51,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:21:51,955 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:21:51,957 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:21:51,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:21:51,961 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:21:51,961 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 15:21:51,962 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:21:51,962 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:21:51,962 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:21:51,962 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:21:51,963 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:21:51,963 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:21:51,963 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:21:51,964 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:21:51,964 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:21:51,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:21:51,965 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:21:51,965 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:21:51,966 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:21:51,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:21:51,966 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-15 15:21:51,967 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-15 15:21:51,967 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-15 15:21:51,967 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-15 15:21:51,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-15 15:21:51,968 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-15 15:21:51,968 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-15 15:21:51,968 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-15 15:21:51,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-15 15:21:51,969 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 -> 8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-10-15 15:21:52,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:21:52,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:21:52,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:21:52,211 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:21:52,211 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:21:52,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c [2024-10-15 15:21:53,609 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:21:53,796 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:21:53,797 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c [2024-10-15 15:21:53,803 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/d368c05f6/6bb5da996e734ac09d87134959923885/FLAGf30b678f4 [2024-10-15 15:21:53,813 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/d368c05f6/6bb5da996e734ac09d87134959923885 [2024-10-15 15:21:53,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:21:53,816 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-15 15:21:53,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:21:53,821 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:21:53,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:21:53,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:21:53" (1/1) ... [2024-10-15 15:21:53,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21596474 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:53, skipping insertion in model container [2024-10-15 15:21:53,833 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:21:53" (1/1) ... [2024-10-15 15:21:53,855 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:21:53,969 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_hard2.c[1067,1080] [2024-10-15 15:21:53,981 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:21:53,987 INFO L200 MainTranslator]: Completed pre-run [2024-10-15 15:21:53,995 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_hard2.c[1067,1080] [2024-10-15 15:21:54,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:21:54,014 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:21:54,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54 WrapperNode [2024-10-15 15:21:54,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:21:54,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:21:54,015 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:21:54,016 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:21:54,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,026 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,033 INFO L138 Inliner]: procedures = 17, calls = 90, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:21:54,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:21:54,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:21:54,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:21:54,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:21:54,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,043 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,055 INFO L175 MemorySlicer]: Split 56 memory accesses to 8 slices as follows [2, 8, 9, 12, 5, 6, 6, 8]. 21 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8, 0, 0, 0, 0, 0, 0]. The 12 writes are split as follows [0, 0, 3, 3, 1, 2, 1, 2]. [2024-10-15 15:21:54,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,055 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,061 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,064 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,065 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:21:54,067 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:21:54,067 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:21:54,067 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:21:54,068 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (1/1) ... [2024-10-15 15:21:54,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:21:54,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:21:54,093 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-10-15 15:21:54,095 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-10-15 15:21:54,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:21:54,128 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_40_to_50_0 [2024-10-15 15:21:54,128 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_40_to_50_0 [2024-10-15 15:21:54,128 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:21:54,129 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:21:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-15 15:21:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-15 15:21:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-15 15:21:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-15 15:21:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-15 15:21:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-15 15:21:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-15 15:21:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-15 15:21:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-15 15:21:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-15 15:21:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:21:54,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:21:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_30_to_37_0 [2024-10-15 15:21:54,132 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_30_to_37_0 [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:21:54,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-15 15:21:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-15 15:21:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-15 15:21:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-15 15:21:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 15:21:54,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 15:21:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-15 15:21:54,214 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:21:54,215 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:21:54,462 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-10-15 15:21:54,462 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:21:54,483 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:21:54,484 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-15 15:21:54,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:21:54 BoogieIcfgContainer [2024-10-15 15:21:54,484 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:21:54,486 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-15 15:21:54,486 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-15 15:21:54,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-15 15:21:54,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 03:21:53" (1/3) ... [2024-10-15 15:21:54,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e54f2b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 03:21:54, skipping insertion in model container [2024-10-15 15:21:54,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:21:54" (2/3) ... [2024-10-15 15:21:54,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e54f2b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 03:21:54, skipping insertion in model container [2024-10-15 15:21:54,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:21:54" (3/3) ... [2024-10-15 15:21:54,491 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_hard2.c [2024-10-15 15:21:54,506 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-15 15:21:54,506 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-15 15:21:54,554 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-15 15:21:54,559 INFO L333 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;@7361da5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-15 15:21:54,559 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-15 15:21:54,562 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 27 states have internal predecessors, (31), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-10-15 15:21:54,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-10-15 15:21:54,567 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:21:54,567 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:21:54,568 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:21:54,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:54,573 INFO L85 PathProgramCache]: Analyzing trace with hash -237389290, now seen corresponding path program 1 times [2024-10-15 15:21:54,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:21:54,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696763109] [2024-10-15 15:21:54,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:54,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:21:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:54,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 15:21:54,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:54,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 15:21:54,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:21:54,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696763109] [2024-10-15 15:21:54,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696763109] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 15:21:54,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 15:21:54,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-15 15:21:54,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615198283] [2024-10-15 15:21:54,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 15:21:54,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 15:21:54,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:21:55,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 15:21:55,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-10-15 15:21:55,005 INFO L87 Difference]: Start difference. First operand has 44 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 27 states have internal predecessors, (31), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) 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-10-15 15:21:55,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:21:55,206 INFO L93 Difference]: Finished difference Result 86 states and 122 transitions. [2024-10-15 15:21:55,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-15 15:21:55,208 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-10-15 15:21:55,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:21:55,214 INFO L225 Difference]: With dead ends: 86 [2024-10-15 15:21:55,215 INFO L226 Difference]: Without dead ends: 44 [2024-10-15 15:21:55,218 INFO L431 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-10-15 15:21:55,223 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 18 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 15:21:55,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 255 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 15:21:55,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-10-15 15:21:55,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2024-10-15 15:21:55,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 13 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-10-15 15:21:55,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 53 transitions. [2024-10-15 15:21:55,251 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 53 transitions. Word has length 12 [2024-10-15 15:21:55,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:21:55,251 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 53 transitions. [2024-10-15 15:21:55,252 INFO L472 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-10-15 15:21:55,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:55,252 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 53 transitions. [2024-10-15 15:21:55,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-15 15:21:55,253 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:21:55,253 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:21:55,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-15 15:21:55,254 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:21:55,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:55,254 INFO L85 PathProgramCache]: Analyzing trace with hash -603068878, now seen corresponding path program 1 times [2024-10-15 15:21:55,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:21:55,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196143540] [2024-10-15 15:21:55,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:55,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:21:55,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:55,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 15:21:55,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:55,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:21:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:55,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 15:21:55,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:21:55,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196143540] [2024-10-15 15:21:55,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196143540] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 15:21:55,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 15:21:55,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-15 15:21:55,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126277552] [2024-10-15 15:21:55,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 15:21:55,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 15:21:55,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:21:55,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 15:21:55,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-10-15 15:21:55,441 INFO L87 Difference]: Start difference. First operand 44 states and 53 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 4 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 15:21:55,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:21:55,547 INFO L93 Difference]: Finished difference Result 50 states and 58 transitions. [2024-10-15 15:21:55,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-15 15:21:55,548 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 4 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-10-15 15:21:55,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:21:55,549 INFO L225 Difference]: With dead ends: 50 [2024-10-15 15:21:55,549 INFO L226 Difference]: Without dead ends: 48 [2024-10-15 15:21:55,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-10-15 15:21:55,550 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 17 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 15:21:55,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 240 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 15:21:55,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2024-10-15 15:21:55,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2024-10-15 15:21:55,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 13 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-10-15 15:21:55,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 56 transitions. [2024-10-15 15:21:55,562 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 56 transitions. Word has length 18 [2024-10-15 15:21:55,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:21:55,563 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 56 transitions. [2024-10-15 15:21:55,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 4 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 15:21:55,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:55,563 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 56 transitions. [2024-10-15 15:21:55,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-10-15 15:21:55,565 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:21:55,565 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:21:55,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-15 15:21:55,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:21:55,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:55,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1373219252, now seen corresponding path program 1 times [2024-10-15 15:21:55,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:21:55,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865928519] [2024-10-15 15:21:55,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:55,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:21:55,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:21:55,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1027460233] [2024-10-15 15:21:55,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:55,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:21:55,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:21:55,601 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-10-15 15:21:55,602 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-15 15:21:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:55,695 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-10-15 15:21:55,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:21:55,729 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-10-15 15:21:55,733 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-10-15 15:21:55,737 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-10-15 15:21:56,043 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-15 15:21:56,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:21:56,220 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-15 15:21:56,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:21:56,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865928519] [2024-10-15 15:21:56,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:21:56,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027460233] [2024-10-15 15:21:56,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027460233] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-15 15:21:56,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:21:56,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-10-15 15:21:56,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111274695] [2024-10-15 15:21:56,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 15:21:56,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 15:21:56,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:21:56,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 15:21:56,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-15 15:21:56,223 INFO L87 Difference]: Start difference. First operand 48 states and 56 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-15 15:21:56,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:21:56,380 INFO L93 Difference]: Finished difference Result 59 states and 69 transitions. [2024-10-15 15:21:56,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 15:21:56,380 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2024-10-15 15:21:56,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:21:56,382 INFO L225 Difference]: With dead ends: 59 [2024-10-15 15:21:56,382 INFO L226 Difference]: Without dead ends: 57 [2024-10-15 15:21:56,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-10-15 15:21:56,383 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 15 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 15:21:56,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 232 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 15:21:56,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-10-15 15:21:56,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 52. [2024-10-15 15:21:56,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 13 states have call successors, (13), 8 states have call predecessors, (13), 7 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-10-15 15:21:56,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 59 transitions. [2024-10-15 15:21:56,393 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 59 transitions. Word has length 24 [2024-10-15 15:21:56,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:21:56,394 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 59 transitions. [2024-10-15 15:21:56,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-15 15:21:56,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:56,394 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 59 transitions. [2024-10-15 15:21:56,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-15 15:21:56,395 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:21:56,395 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:21:56,408 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-15 15:21:56,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:21:56,596 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:21:56,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:56,597 INFO L85 PathProgramCache]: Analyzing trace with hash 257250778, now seen corresponding path program 1 times [2024-10-15 15:21:56,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:21:56,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277769618] [2024-10-15 15:21:56,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:56,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:21:56,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:21:56,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1608103033] [2024-10-15 15:21:56,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:56,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:21:56,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:21:56,639 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-10-15 15:21:56,641 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-15 15:21:56,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:56,739 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-10-15 15:21:56,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:21:56,749 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-10-15 15:21:56,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:21:56,755 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-10-15 15:21:57,079 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-10-15 15:21:57,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 15 treesize of output 7 [2024-10-15 15:21:57,111 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-15 15:21:57,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:21:57,207 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-15 15:21:57,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:21:57,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277769618] [2024-10-15 15:21:57,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:21:57,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608103033] [2024-10-15 15:21:57,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608103033] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-15 15:21:57,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:21:57,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 9 [2024-10-15 15:21:57,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406236122] [2024-10-15 15:21:57,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 15:21:57,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 15:21:57,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:21:57,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 15:21:57,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-10-15 15:21:57,209 INFO L87 Difference]: Start difference. First operand 52 states and 59 transitions. Second operand has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-15 15:21:57,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:21:57,363 INFO L93 Difference]: Finished difference Result 72 states and 85 transitions. [2024-10-15 15:21:57,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 15:21:57,366 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-10-15 15:21:57,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:21:57,367 INFO L225 Difference]: With dead ends: 72 [2024-10-15 15:21:57,367 INFO L226 Difference]: Without dead ends: 70 [2024-10-15 15:21:57,368 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 60 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-15 15:21:57,368 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 19 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 15:21:57,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 264 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 15:21:57,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-10-15 15:21:57,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 69. [2024-10-15 15:21:57,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 42 states have (on average 1.1428571428571428) internal successors, (48), 46 states have internal predecessors, (48), 16 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2024-10-15 15:21:57,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 82 transitions. [2024-10-15 15:21:57,387 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 82 transitions. Word has length 36 [2024-10-15 15:21:57,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:21:57,387 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 82 transitions. [2024-10-15 15:21:57,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-15 15:21:57,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:57,388 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 82 transitions. [2024-10-15 15:21:57,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-15 15:21:57,389 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:21:57,389 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:21:57,402 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-15 15:21:57,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:21:57,590 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:21:57,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:57,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1949399703, now seen corresponding path program 1 times [2024-10-15 15:21:57,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:21:57,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096577614] [2024-10-15 15:21:57,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:57,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:21:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:21:57,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1505338790] [2024-10-15 15:21:57,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:21:57,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:21:57,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:21:57,637 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-10-15 15:21:57,639 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-15 15:21:57,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:21:57,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-10-15 15:21:57,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:21:57,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-15 15:21:57,752 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-10-15 15:21:57,755 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-10-15 15:21:57,978 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-15 15:21:57,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:21:59,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:21:59,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096577614] [2024-10-15 15:21:59,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:21:59,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505338790] [2024-10-15 15:21:59,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505338790] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:21:59,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:21:59,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-10-15 15:21:59,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976844422] [2024-10-15 15:21:59,458 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:21:59,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-15 15:21:59,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:21:59,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-15 15:21:59,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-10-15 15:21:59,459 INFO L87 Difference]: Start difference. First operand 69 states and 82 transitions. Second operand has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-10-15 15:21:59,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:21:59,867 INFO L93 Difference]: Finished difference Result 126 states and 143 transitions. [2024-10-15 15:21:59,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-15 15:21:59,868 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 42 [2024-10-15 15:21:59,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:21:59,869 INFO L225 Difference]: With dead ends: 126 [2024-10-15 15:21:59,869 INFO L226 Difference]: Without dead ends: 124 [2024-10-15 15:21:59,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 42 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2024-10-15 15:21:59,870 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 80 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 41 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-15 15:21:59,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 132 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 245 Invalid, 3 Unknown, 0 Unchecked, 0.2s Time] [2024-10-15 15:21:59,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-10-15 15:21:59,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2024-10-15 15:21:59,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 77 states have (on average 1.1168831168831168) internal successors, (86), 81 states have internal predecessors, (86), 24 states have call successors, (24), 18 states have call predecessors, (24), 20 states have return successors, (30), 22 states have call predecessors, (30), 21 states have call successors, (30) [2024-10-15 15:21:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 140 transitions. [2024-10-15 15:21:59,912 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 140 transitions. Word has length 42 [2024-10-15 15:21:59,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:21:59,912 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 140 transitions. [2024-10-15 15:21:59,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-10-15 15:21:59,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:21:59,913 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 140 transitions. [2024-10-15 15:21:59,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-10-15 15:21:59,914 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:21:59,915 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:21:59,933 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-15 15:22:00,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:00,120 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:00,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:00,121 INFO L85 PathProgramCache]: Analyzing trace with hash -605627993, now seen corresponding path program 1 times [2024-10-15 15:22:00,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:00,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820286010] [2024-10-15 15:22:00,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:00,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:00,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1498443808] [2024-10-15 15:22:00,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:00,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:00,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:00,149 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-10-15 15:22:00,154 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-15 15:22:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:00,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-15 15:22:00,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:00,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:22:00,269 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-10-15 15:22:00,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-15 15:22:00,453 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-10-15 15:22:00,461 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-10-15 15:22:00,487 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-15 15:22:00,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:22:00,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:00,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820286010] [2024-10-15 15:22:00,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:22:00,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498443808] [2024-10-15 15:22:00,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498443808] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:22:00,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:22:00,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-10-15 15:22:00,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640641478] [2024-10-15 15:22:00,765 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:22:00,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 15:22:00,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:00,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 15:22:00,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-10-15 15:22:00,767 INFO L87 Difference]: Start difference. First operand 122 states and 140 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-10-15 15:22:01,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:01,105 INFO L93 Difference]: Finished difference Result 147 states and 169 transitions. [2024-10-15 15:22:01,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 15:22:01,105 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), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2024-10-15 15:22:01,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:01,107 INFO L225 Difference]: With dead ends: 147 [2024-10-15 15:22:01,107 INFO L226 Difference]: Without dead ends: 143 [2024-10-15 15:22:01,107 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 53 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-10-15 15:22:01,108 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 38 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:01,108 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 85 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-15 15:22:01,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-10-15 15:22:01,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 137. [2024-10-15 15:22:01,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 87 states have (on average 1.103448275862069) internal successors, (96), 91 states have internal predecessors, (96), 27 states have call successors, (27), 21 states have call predecessors, (27), 22 states have return successors, (33), 25 states have call predecessors, (33), 23 states have call successors, (33) [2024-10-15 15:22:01,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 156 transitions. [2024-10-15 15:22:01,138 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 156 transitions. Word has length 52 [2024-10-15 15:22:01,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:01,138 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 156 transitions. [2024-10-15 15:22:01,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-10-15 15:22:01,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:01,139 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 156 transitions. [2024-10-15 15:22:01,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-10-15 15:22:01,140 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:01,140 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:01,153 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-15 15:22:01,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:01,346 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:01,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:01,347 INFO L85 PathProgramCache]: Analyzing trace with hash -649217709, now seen corresponding path program 1 times [2024-10-15 15:22:01,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:01,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358528963] [2024-10-15 15:22:01,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:01,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 15:22:01,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 15:22:01,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:22:01,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:22:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:22:01,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-15 15:22:01,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-15 15:22:01,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,565 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-15 15:22:01,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:01,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358528963] [2024-10-15 15:22:01,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358528963] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 15:22:01,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 15:22:01,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-15 15:22:01,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257568774] [2024-10-15 15:22:01,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 15:22:01,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 15:22:01,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:01,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 15:22:01,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-10-15 15:22:01,567 INFO L87 Difference]: Start difference. First operand 137 states and 156 transitions. Second operand has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-10-15 15:22:01,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:01,763 INFO L93 Difference]: Finished difference Result 192 states and 222 transitions. [2024-10-15 15:22:01,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-15 15:22:01,764 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 53 [2024-10-15 15:22:01,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:01,769 INFO L225 Difference]: With dead ends: 192 [2024-10-15 15:22:01,769 INFO L226 Difference]: Without dead ends: 139 [2024-10-15 15:22:01,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-10-15 15:22:01,774 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 36 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:01,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 104 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 15:22:01,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-10-15 15:22:01,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 135. [2024-10-15 15:22:01,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 86 states have (on average 1.0930232558139534) internal successors, (94), 90 states have internal predecessors, (94), 27 states have call successors, (27), 21 states have call predecessors, (27), 21 states have return successors, (29), 25 states have call predecessors, (29), 23 states have call successors, (29) [2024-10-15 15:22:01,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 150 transitions. [2024-10-15 15:22:01,833 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 150 transitions. Word has length 53 [2024-10-15 15:22:01,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:01,833 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 150 transitions. [2024-10-15 15:22:01,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-10-15 15:22:01,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:01,834 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 150 transitions. [2024-10-15 15:22:01,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-10-15 15:22:01,834 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:01,835 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:01,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-15 15:22:01,835 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:01,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:01,835 INFO L85 PathProgramCache]: Analyzing trace with hash 217789429, now seen corresponding path program 1 times [2024-10-15 15:22:01,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:01,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725355183] [2024-10-15 15:22:01,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:01,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:01,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:01,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 15:22:01,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 15:22:02,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:22:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:22:02,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:22:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-15 15:22:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:22:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:22:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-10-15 15:22:02,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,064 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-15 15:22:02,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:02,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725355183] [2024-10-15 15:22:02,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725355183] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 15:22:02,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 15:22:02,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-15 15:22:02,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706791282] [2024-10-15 15:22:02,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 15:22:02,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-15 15:22:02,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:02,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-15 15:22:02,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-10-15 15:22:02,066 INFO L87 Difference]: Start difference. First operand 135 states and 150 transitions. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-15 15:22:02,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:02,286 INFO L93 Difference]: Finished difference Result 141 states and 157 transitions. [2024-10-15 15:22:02,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-15 15:22:02,286 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 58 [2024-10-15 15:22:02,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:02,288 INFO L225 Difference]: With dead ends: 141 [2024-10-15 15:22:02,288 INFO L226 Difference]: Without dead ends: 109 [2024-10-15 15:22:02,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-10-15 15:22:02,289 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 20 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:02,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 79 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-15 15:22:02,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-10-15 15:22:02,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 105. [2024-10-15 15:22:02,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 66 states have (on average 1.106060606060606) internal successors, (73), 70 states have internal predecessors, (73), 22 states have call successors, (22), 16 states have call predecessors, (22), 16 states have return successors, (24), 20 states have call predecessors, (24), 19 states have call successors, (24) [2024-10-15 15:22:02,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 119 transitions. [2024-10-15 15:22:02,307 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 119 transitions. Word has length 58 [2024-10-15 15:22:02,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:02,307 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 119 transitions. [2024-10-15 15:22:02,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-15 15:22:02,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:02,308 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 119 transitions. [2024-10-15 15:22:02,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-10-15 15:22:02,308 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:02,308 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:02,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-15 15:22:02,309 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:02,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:02,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1027870564, now seen corresponding path program 1 times [2024-10-15 15:22:02,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:02,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501933628] [2024-10-15 15:22:02,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:02,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:02,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:02,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305563937] [2024-10-15 15:22:02,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:02,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:02,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:02,346 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-10-15 15:22:02,348 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-15 15:22:02,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:02,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-10-15 15:22:02,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:02,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:22:02,504 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-10-15 15:22:02,507 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-10-15 15:22:02,781 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-10-15 15:22:02,787 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-10-15 15:22:02,974 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-10-15 15:22:02,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:22:03,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:03,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501933628] [2024-10-15 15:22:03,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:22:03,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305563937] [2024-10-15 15:22:03,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305563937] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:22:03,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:22:03,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-10-15 15:22:03,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162420886] [2024-10-15 15:22:03,266 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:22:03,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-15 15:22:03,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:03,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-15 15:22:03,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-10-15 15:22:03,267 INFO L87 Difference]: Start difference. First operand 105 states and 119 transitions. Second operand has 14 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 8 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-10-15 15:22:03,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:03,915 INFO L93 Difference]: Finished difference Result 145 states and 164 transitions. [2024-10-15 15:22:03,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-15 15:22:03,916 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 8 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 66 [2024-10-15 15:22:03,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:03,917 INFO L225 Difference]: With dead ends: 145 [2024-10-15 15:22:03,917 INFO L226 Difference]: Without dead ends: 141 [2024-10-15 15:22:03,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 62 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2024-10-15 15:22:03,918 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 51 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 26 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:03,918 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 159 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 460 Invalid, 2 Unknown, 0 Unchecked, 0.5s Time] [2024-10-15 15:22:03,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-10-15 15:22:03,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2024-10-15 15:22:03,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 87 states have (on average 1.0919540229885059) internal successors, (95), 90 states have internal predecessors, (95), 27 states have call successors, (27), 21 states have call predecessors, (27), 22 states have return successors, (34), 26 states have call predecessors, (34), 23 states have call successors, (34) [2024-10-15 15:22:03,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 156 transitions. [2024-10-15 15:22:03,944 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 156 transitions. Word has length 66 [2024-10-15 15:22:03,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:03,945 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 156 transitions. [2024-10-15 15:22:03,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 8 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-10-15 15:22:03,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:03,945 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 156 transitions. [2024-10-15 15:22:03,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-10-15 15:22:03,949 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:03,949 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:03,962 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-15 15:22:04,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:04,149 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:04,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:04,150 INFO L85 PathProgramCache]: Analyzing trace with hash -409790049, now seen corresponding path program 2 times [2024-10-15 15:22:04,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:04,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319290094] [2024-10-15 15:22:04,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:04,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:04,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:04,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [234269113] [2024-10-15 15:22:04,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 15:22:04,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:04,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:04,181 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-10-15 15:22:04,185 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-15 15:22:04,318 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 15:22:04,318 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:22:04,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 109 conjuncts are in the unsatisfiable core [2024-10-15 15:22:04,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:04,330 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-10-15 15:22:04,338 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-10-15 15:22:04,341 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-10-15 15:22:04,757 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-10-15 15:22:04,761 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-10-15 15:22:04,929 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 36 proven. 43 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-10-15 15:22:04,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:22:05,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:05,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319290094] [2024-10-15 15:22:05,621 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:22:05,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234269113] [2024-10-15 15:22:05,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234269113] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:22:05,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:22:05,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-10-15 15:22:05,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134187150] [2024-10-15 15:22:05,622 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:22:05,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-15 15:22:05,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:05,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-15 15:22:05,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-10-15 15:22:05,623 INFO L87 Difference]: Start difference. First operand 137 states and 156 transitions. Second operand has 16 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-10-15 15:22:06,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:06,468 INFO L93 Difference]: Finished difference Result 175 states and 198 transitions. [2024-10-15 15:22:06,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-15 15:22:06,468 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 90 [2024-10-15 15:22:06,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:06,470 INFO L225 Difference]: With dead ends: 175 [2024-10-15 15:22:06,470 INFO L226 Difference]: Without dead ends: 171 [2024-10-15 15:22:06,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 83 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=128, Invalid=628, Unknown=0, NotChecked=0, Total=756 [2024-10-15 15:22:06,471 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 43 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:06,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 232 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 658 Invalid, 3 Unknown, 0 Unchecked, 0.6s Time] [2024-10-15 15:22:06,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-10-15 15:22:06,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 139. [2024-10-15 15:22:06,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 88 states have (on average 1.0909090909090908) internal successors, (96), 91 states have internal predecessors, (96), 27 states have call successors, (27), 21 states have call predecessors, (27), 23 states have return successors, (36), 27 states have call predecessors, (36), 23 states have call successors, (36) [2024-10-15 15:22:06,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 159 transitions. [2024-10-15 15:22:06,499 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 159 transitions. Word has length 90 [2024-10-15 15:22:06,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:06,499 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 159 transitions. [2024-10-15 15:22:06,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-10-15 15:22:06,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:06,500 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 159 transitions. [2024-10-15 15:22:06,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-10-15 15:22:06,500 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:06,501 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:06,517 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-15 15:22:06,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-15 15:22:06,701 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:06,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:06,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1410569242, now seen corresponding path program 3 times [2024-10-15 15:22:06,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:06,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521813076] [2024-10-15 15:22:06,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:06,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:06,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [300871442] [2024-10-15 15:22:06,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 15:22:06,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:06,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:06,763 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-10-15 15:22:06,764 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-15 15:22:06,964 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-15 15:22:06,964 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:22:06,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 156 conjuncts are in the unsatisfiable core [2024-10-15 15:22:06,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:06,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-15 15:22:06,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:22:06,995 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-10-15 15:22:07,007 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-15 15:22:07,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 39 [2024-10-15 15:22:07,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 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-10-15 15:22:07,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 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-10-15 15:22:07,756 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-10-15 15:22:08,037 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 48 proven. 64 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2024-10-15 15:22:08,037 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:22:08,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:08,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521813076] [2024-10-15 15:22:08,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:22:08,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300871442] [2024-10-15 15:22:08,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300871442] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:22:08,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:22:08,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-10-15 15:22:08,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919633741] [2024-10-15 15:22:08,988 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:22:08,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-15 15:22:08,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:08,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-15 15:22:08,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=566, Unknown=0, NotChecked=0, Total=650 [2024-10-15 15:22:08,990 INFO L87 Difference]: Start difference. First operand 139 states and 159 transitions. Second operand has 18 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 15 states have internal predecessors, (31), 9 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-10-15 15:22:10,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:10,306 INFO L93 Difference]: Finished difference Result 177 states and 201 transitions. [2024-10-15 15:22:10,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-15 15:22:10,307 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 15 states have internal predecessors, (31), 9 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) Word has length 114 [2024-10-15 15:22:10,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:10,308 INFO L225 Difference]: With dead ends: 177 [2024-10-15 15:22:10,308 INFO L226 Difference]: Without dead ends: 173 [2024-10-15 15:22:10,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=147, Invalid=845, Unknown=0, NotChecked=0, Total=992 [2024-10-15 15:22:10,309 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 55 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 24 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:10,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 271 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 853 Invalid, 3 Unknown, 0 Unchecked, 1.0s Time] [2024-10-15 15:22:10,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-10-15 15:22:10,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 141. [2024-10-15 15:22:10,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 89 states have (on average 1.0898876404494382) internal successors, (97), 92 states have internal predecessors, (97), 27 states have call successors, (27), 21 states have call predecessors, (27), 24 states have return successors, (38), 28 states have call predecessors, (38), 23 states have call successors, (38) [2024-10-15 15:22:10,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 162 transitions. [2024-10-15 15:22:10,347 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 162 transitions. Word has length 114 [2024-10-15 15:22:10,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:10,349 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 162 transitions. [2024-10-15 15:22:10,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 15 states have internal predecessors, (31), 9 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-10-15 15:22:10,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:10,349 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 162 transitions. [2024-10-15 15:22:10,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-10-15 15:22:10,351 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:10,351 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:10,368 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-15 15:22:10,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:10,554 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:10,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:10,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1625386709, now seen corresponding path program 4 times [2024-10-15 15:22:10,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:10,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816748970] [2024-10-15 15:22:10,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:10,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:10,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:10,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1108577238] [2024-10-15 15:22:10,629 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-15 15:22:10,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:10,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:10,631 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-10-15 15:22:10,632 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-15 15:22:10,880 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-15 15:22:10,880 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:22:10,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 170 conjuncts are in the unsatisfiable core [2024-10-15 15:22:10,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:20,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-10-15 15:22:20,899 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-10-15 15:22:20,901 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-10-15 15:22:26,363 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 128 proven. 18 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-10-15 15:22:26,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:22:31,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:31,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 39 [2024-10-15 15:22:31,388 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:31,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 31 [2024-10-15 15:22:31,398 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:31,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 23 [2024-10-15 15:22:31,775 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:31,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 39 [2024-10-15 15:22:31,783 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:31,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 31 [2024-10-15 15:22:31,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:31,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 23 [2024-10-15 15:22:32,036 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:32,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 39 [2024-10-15 15:22:32,043 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:32,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 31 [2024-10-15 15:22:32,053 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:32,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 23 [2024-10-15 15:22:32,206 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:32,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 39 [2024-10-15 15:22:32,214 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:32,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 31 [2024-10-15 15:22:32,223 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:32,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 23 [2024-10-15 15:22:36,422 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:36,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 39 [2024-10-15 15:22:36,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:36,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 31 [2024-10-15 15:22:36,439 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:36,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 23 [2024-10-15 15:22:36,867 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 73 proven. 16 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2024-10-15 15:22:36,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:36,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816748970] [2024-10-15 15:22:36,868 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:22:36,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108577238] [2024-10-15 15:22:36,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108577238] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 15:22:36,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 15:22:36,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 17 [2024-10-15 15:22:36,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957048470] [2024-10-15 15:22:36,868 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 15:22:36,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-15 15:22:36,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:36,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-15 15:22:36,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=225, Unknown=3, NotChecked=0, Total=272 [2024-10-15 15:22:36,869 INFO L87 Difference]: Start difference. First operand 141 states and 162 transitions. Second operand has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 7 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-10-15 15:22:40,889 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 [0] [2024-10-15 15:22:42,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-15 15:22:43,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-10-15 15:22:47,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-10-15 15:22:47,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:47,525 INFO L93 Difference]: Finished difference Result 174 states and 194 transitions. [2024-10-15 15:22:47,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-15 15:22:47,525 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 7 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 138 [2024-10-15 15:22:47,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:47,526 INFO L225 Difference]: With dead ends: 174 [2024-10-15 15:22:47,527 INFO L226 Difference]: Without dead ends: 170 [2024-10-15 15:22:47,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 258 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 23.3s TimeCoverageRelationStatistics Valid=101, Invalid=496, Unknown=3, NotChecked=0, Total=600 [2024-10-15 15:22:47,527 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 27 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:47,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 267 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 415 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2024-10-15 15:22:47,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-10-15 15:22:47,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 134. [2024-10-15 15:22:47,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 86 states have (on average 1.0930232558139534) internal successors, (94), 89 states have internal predecessors, (94), 26 states have call successors, (26), 21 states have call predecessors, (26), 21 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-10-15 15:22:47,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 149 transitions. [2024-10-15 15:22:47,561 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 149 transitions. Word has length 138 [2024-10-15 15:22:47,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:47,562 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 149 transitions. [2024-10-15 15:22:47,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 7 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-10-15 15:22:47,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:47,562 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 149 transitions. [2024-10-15 15:22:47,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-10-15 15:22:47,563 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:47,563 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:47,571 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-15 15:22:47,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:47,764 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:47,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:47,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1184517000, now seen corresponding path program 1 times [2024-10-15 15:22:47,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:47,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866159815] [2024-10-15 15:22:47,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:47,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:47,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1242052605] [2024-10-15 15:22:47,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:47,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:47,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:47,857 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-10-15 15:22:47,865 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-15 15:22:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:22:48,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 192 conjuncts are in the unsatisfiable core [2024-10-15 15:22:48,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:48,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-15 15:22:48,060 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-10-15 15:22:48,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:22:48,067 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-10-15 15:22:48,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-15 15:22:48,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-10-15 15:22:48,546 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-10-15 15:22:48,547 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 25 treesize of output 32 [2024-10-15 15:22:48,570 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-10-15 15:22:49,383 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-10-15 15:22:49,388 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-10-15 15:22:49,453 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-10-15 15:22:49,453 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 40 treesize of output 51 [2024-10-15 15:22:49,485 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-10-15 15:22:49,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-10-15 15:22:49,699 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:49,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 88 treesize of output 172 [2024-10-15 15:22:49,732 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:49,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 140 treesize of output 168 [2024-10-15 15:22:49,884 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 48 proven. 29 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-10-15 15:22:49,884 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:22:51,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:22:51,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866159815] [2024-10-15 15:22:51,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:22:51,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242052605] [2024-10-15 15:22:51,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242052605] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:22:51,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:22:51,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-10-15 15:22:51,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995425699] [2024-10-15 15:22:51,683 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:22:51,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-15 15:22:51,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:22:51,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-15 15:22:51,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2024-10-15 15:22:51,684 INFO L87 Difference]: Start difference. First operand 134 states and 149 transitions. Second operand has 19 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 9 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-10-15 15:22:53,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:22:53,428 INFO L93 Difference]: Finished difference Result 192 states and 222 transitions. [2024-10-15 15:22:53,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-15 15:22:53,429 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 9 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 77 [2024-10-15 15:22:53,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:22:53,431 INFO L225 Difference]: With dead ends: 192 [2024-10-15 15:22:53,431 INFO L226 Difference]: Without dead ends: 190 [2024-10-15 15:22:53,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 70 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=150, Invalid=1040, Unknown=0, NotChecked=0, Total=1190 [2024-10-15 15:22:53,432 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 68 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 31 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-15 15:22:53,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 262 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 872 Invalid, 4 Unknown, 0 Unchecked, 1.2s Time] [2024-10-15 15:22:53,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-10-15 15:22:53,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 175. [2024-10-15 15:22:53,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 112 states have (on average 1.1071428571428572) internal successors, (124), 117 states have internal predecessors, (124), 33 states have call successors, (33), 26 states have call predecessors, (33), 29 states have return successors, (47), 32 states have call predecessors, (47), 29 states have call successors, (47) [2024-10-15 15:22:53,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 204 transitions. [2024-10-15 15:22:53,495 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 204 transitions. Word has length 77 [2024-10-15 15:22:53,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:22:53,495 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 204 transitions. [2024-10-15 15:22:53,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.2) internal successors, (33), 15 states have internal predecessors, (33), 9 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-10-15 15:22:53,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:53,496 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 204 transitions. [2024-10-15 15:22:53,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-10-15 15:22:53,497 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:22:53,497 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:22:53,512 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-15 15:22:53,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-15 15:22:53,699 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:22:53,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:22:53,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1910667427, now seen corresponding path program 2 times [2024-10-15 15:22:53,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:22:53,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418502611] [2024-10-15 15:22:53,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:22:53,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:22:53,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:22:53,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [947829980] [2024-10-15 15:22:53,761 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 15:22:53,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:22:53,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:22:53,763 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-10-15 15:22:53,764 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-15 15:22:53,936 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 15:22:53,936 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:22:53,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 207 conjuncts are in the unsatisfiable core [2024-10-15 15:22:53,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:22:53,952 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-10-15 15:22:53,954 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-10-15 15:22:53,956 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-10-15 15:22:53,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:22:53,963 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-10-15 15:22:53,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-15 15:22:54,719 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-10-15 15:22:54,726 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-10-15 15:22:55,153 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-10-15 15:22:55,161 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-10-15 15:22:55,227 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-10-15 15:22:55,227 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 40 treesize of output 51 [2024-10-15 15:22:55,260 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-10-15 15:22:55,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-10-15 15:22:55,458 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:55,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 88 treesize of output 172 [2024-10-15 15:22:55,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:22:55,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 108 [2024-10-15 15:22:55,670 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 72 proven. 48 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-10-15 15:22:55,671 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:23:02,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:23:02,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418502611] [2024-10-15 15:23:02,744 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:23:02,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947829980] [2024-10-15 15:23:02,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947829980] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:23:02,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:23:02,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-10-15 15:23:02,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781377999] [2024-10-15 15:23:02,746 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:23:02,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-15 15:23:02,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:23:02,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-15 15:23:02,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=723, Unknown=1, NotChecked=0, Total=812 [2024-10-15 15:23:02,753 INFO L87 Difference]: Start difference. First operand 175 states and 204 transitions. Second operand has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 10 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-10-15 15:23:04,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:23:04,394 INFO L93 Difference]: Finished difference Result 233 states and 277 transitions. [2024-10-15 15:23:04,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-15 15:23:04,394 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 10 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 101 [2024-10-15 15:23:04,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:23:04,396 INFO L225 Difference]: With dead ends: 233 [2024-10-15 15:23:04,396 INFO L226 Difference]: Without dead ends: 231 [2024-10-15 15:23:04,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 96 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=135, Invalid=1054, Unknown=1, NotChecked=0, Total=1190 [2024-10-15 15:23:04,397 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 70 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 28 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-10-15 15:23:04,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 302 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 876 Invalid, 4 Unknown, 0 Unchecked, 1.1s Time] [2024-10-15 15:23:04,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-10-15 15:23:04,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 177. [2024-10-15 15:23:04,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 113 states have (on average 1.1061946902654867) internal successors, (125), 118 states have internal predecessors, (125), 33 states have call successors, (33), 26 states have call predecessors, (33), 30 states have return successors, (49), 33 states have call predecessors, (49), 29 states have call successors, (49) [2024-10-15 15:23:04,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 207 transitions. [2024-10-15 15:23:04,490 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 207 transitions. Word has length 101 [2024-10-15 15:23:04,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:23:04,490 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 207 transitions. [2024-10-15 15:23:04,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 10 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-10-15 15:23:04,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:04,491 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 207 transitions. [2024-10-15 15:23:04,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-10-15 15:23:04,492 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:23:04,492 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:23:04,509 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-15 15:23:04,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-15 15:23:04,692 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:23:04,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:04,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1396227582, now seen corresponding path program 3 times [2024-10-15 15:23:04,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:23:04,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694320172] [2024-10-15 15:23:04,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:23:04,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:23:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:23:04,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1007245411] [2024-10-15 15:23:04,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 15:23:04,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:23:04,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:23:04,774 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-10-15 15:23:04,775 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-15 15:23:05,108 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-15 15:23:05,108 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:23:05,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 279 conjuncts are in the unsatisfiable core [2024-10-15 15:23:05,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:23:05,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:23:05,135 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-10-15 15:23:05,142 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-10-15 15:23:05,148 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-10-15 15:23:05,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-15 15:23:05,160 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-10-15 15:23:06,685 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-10-15 15:23:06,692 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-10-15 15:23:07,417 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-10-15 15:23:07,422 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-10-15 15:23:07,511 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-10-15 15:23:07,511 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-10-15 15:23:07,518 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-10-15 15:23:07,545 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-10-15 15:23:07,546 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 40 treesize of output 43 [2024-10-15 15:23:07,768 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:23:07,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 88 [2024-10-15 15:23:07,784 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:23:07,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 52 [2024-10-15 15:23:07,887 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 117 proven. 106 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-10-15 15:23:07,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:23:17,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:23:17,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694320172] [2024-10-15 15:23:17,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 15:23:17,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007245411] [2024-10-15 15:23:17,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007245411] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:23:17,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 15:23:17,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2024-10-15 15:23:17,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139587058] [2024-10-15 15:23:17,676 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 15:23:17,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-15 15:23:17,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:23:17,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-15 15:23:17,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1278, Unknown=1, NotChecked=0, Total=1406 [2024-10-15 15:23:17,678 INFO L87 Difference]: Start difference. First operand 177 states and 207 transitions. Second operand has 26 states, 20 states have (on average 2.5) internal successors, (50), 22 states have internal predecessors, (50), 13 states have call successors, (23), 7 states have call predecessors, (23), 8 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-10-15 15:23:20,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:23:20,325 INFO L93 Difference]: Finished difference Result 235 states and 280 transitions. [2024-10-15 15:23:20,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-15 15:23:20,325 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 2.5) internal successors, (50), 22 states have internal predecessors, (50), 13 states have call successors, (23), 7 states have call predecessors, (23), 8 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) Word has length 125 [2024-10-15 15:23:20,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:23:20,327 INFO L225 Difference]: With dead ends: 235 [2024-10-15 15:23:20,327 INFO L226 Difference]: Without dead ends: 233 [2024-10-15 15:23:20,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 113 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 677 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=204, Invalid=2051, Unknown=1, NotChecked=0, Total=2256 [2024-10-15 15:23:20,328 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 75 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 30 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 1284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-15 15:23:20,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 403 Invalid, 1284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 1249 Invalid, 5 Unknown, 0 Unchecked, 1.6s Time] [2024-10-15 15:23:20,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-10-15 15:23:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 179. [2024-10-15 15:23:20,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 114 states have (on average 1.105263157894737) internal successors, (126), 119 states have internal predecessors, (126), 33 states have call successors, (33), 26 states have call predecessors, (33), 31 states have return successors, (51), 34 states have call predecessors, (51), 29 states have call successors, (51) [2024-10-15 15:23:20,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 210 transitions. [2024-10-15 15:23:20,426 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 210 transitions. Word has length 125 [2024-10-15 15:23:20,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:23:20,427 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 210 transitions. [2024-10-15 15:23:20,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 2.5) internal successors, (50), 22 states have internal predecessors, (50), 13 states have call successors, (23), 7 states have call predecessors, (23), 8 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-10-15 15:23:20,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:20,427 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 210 transitions. [2024-10-15 15:23:20,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-10-15 15:23:20,429 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:23:20,429 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:23:20,437 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-15 15:23:20,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-15 15:23:20,633 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:23:20,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:20,633 INFO L85 PathProgramCache]: Analyzing trace with hash 852191216, now seen corresponding path program 1 times [2024-10-15 15:23:20,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:23:20,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051793766] [2024-10-15 15:23:20,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:23:20,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:23:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:20,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 15:23:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:20,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 15:23:20,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:21,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:21,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:23:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-15 15:23:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:21,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:23:21,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-15 15:23:21,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-15 15:23:21,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,214 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-10-15 15:23:21,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:23:21,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051793766] [2024-10-15 15:23:21,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051793766] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:23:21,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466077030] [2024-10-15 15:23:21,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:23:21,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:23:21,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:23:21,219 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-10-15 15:23:21,221 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-15 15:23:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:21,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-10-15 15:23:21,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:23:21,365 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-10-15 15:23:21,491 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-10-15 15:23:21,571 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 48 proven. 10 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-10-15 15:23:21,572 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:23:21,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466077030] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:23:21,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 15:23:21,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 19 [2024-10-15 15:23:21,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447081126] [2024-10-15 15:23:21,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 15:23:21,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-15 15:23:21,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:23:21,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-15 15:23:21,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552 [2024-10-15 15:23:21,894 INFO L87 Difference]: Start difference. First operand 179 states and 210 transitions. Second operand has 19 states, 14 states have (on average 3.142857142857143) internal successors, (44), 15 states have internal predecessors, (44), 11 states have call successors, (22), 5 states have call predecessors, (22), 7 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-10-15 15:23:22,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:23:22,565 INFO L93 Difference]: Finished difference Result 195 states and 234 transitions. [2024-10-15 15:23:22,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-15 15:23:22,566 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 14 states have (on average 3.142857142857143) internal successors, (44), 15 states have internal predecessors, (44), 11 states have call successors, (22), 5 states have call predecessors, (22), 7 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) Word has length 82 [2024-10-15 15:23:22,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:23:22,567 INFO L225 Difference]: With dead ends: 195 [2024-10-15 15:23:22,567 INFO L226 Difference]: Without dead ends: 183 [2024-10-15 15:23:22,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=158, Invalid=712, Unknown=0, NotChecked=0, Total=870 [2024-10-15 15:23:22,568 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 37 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-15 15:23:22,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 96 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-15 15:23:22,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-10-15 15:23:22,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 182. [2024-10-15 15:23:22,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 115 states have (on average 1.1043478260869566) internal successors, (127), 120 states have internal predecessors, (127), 34 states have call successors, (34), 26 states have call predecessors, (34), 32 states have return successors, (56), 35 states have call predecessors, (56), 30 states have call successors, (56) [2024-10-15 15:23:22,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 217 transitions. [2024-10-15 15:23:22,668 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 217 transitions. Word has length 82 [2024-10-15 15:23:22,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:23:22,668 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 217 transitions. [2024-10-15 15:23:22,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 14 states have (on average 3.142857142857143) internal successors, (44), 15 states have internal predecessors, (44), 11 states have call successors, (22), 5 states have call predecessors, (22), 7 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-10-15 15:23:22,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:22,669 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 217 transitions. [2024-10-15 15:23:22,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-10-15 15:23:22,670 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:23:22,670 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 15:23:22,683 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-15 15:23:22,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-15 15:23:22,875 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:23:22,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:22,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1160331098, now seen corresponding path program 2 times [2024-10-15 15:23:22,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:23:22,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87170621] [2024-10-15 15:23:22,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:23:22,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:23:22,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 15:23:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 15:23:23,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:23,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:23,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:23:23,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-15 15:23:23,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:23,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:23:23,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-15 15:23:23,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:23,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:23,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:23:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-15 15:23:23,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:23,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:23,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-15 15:23:23,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-15 15:23:23,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-15 15:23:23,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-15 15:23:23,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-15 15:23:23,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 15:23:23,952 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 32 proven. 30 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2024-10-15 15:23:23,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 15:23:23,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87170621] [2024-10-15 15:23:23,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87170621] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:23:23,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259860908] [2024-10-15 15:23:23,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 15:23:23,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:23:23,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:23:23,957 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-10-15 15:23:23,964 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-15 15:23:24,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 15:23:24,140 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:23:24,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-10-15 15:23:24,150 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:23:24,153 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-10-15 15:23:24,444 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 23 treesize of output 3 [2024-10-15 15:23:24,532 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 84 proven. 38 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2024-10-15 15:23:24,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 15:23:25,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259860908] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 15:23:25,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 15:23:25,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2024-10-15 15:23:25,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122924350] [2024-10-15 15:23:25,171 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 15:23:25,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-15 15:23:25,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 15:23:25,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-15 15:23:25,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=705, Unknown=0, NotChecked=0, Total=812 [2024-10-15 15:23:25,173 INFO L87 Difference]: Start difference. First operand 182 states and 217 transitions. Second operand has 21 states, 16 states have (on average 3.0) internal successors, (48), 17 states have internal predecessors, (48), 12 states have call successors, (24), 5 states have call predecessors, (24), 9 states have return successors, (24), 12 states have call predecessors, (24), 12 states have call successors, (24) [2024-10-15 15:23:25,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 15:23:25,983 INFO L93 Difference]: Finished difference Result 184 states and 218 transitions. [2024-10-15 15:23:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-15 15:23:25,984 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 3.0) internal successors, (48), 17 states have internal predecessors, (48), 12 states have call successors, (24), 5 states have call predecessors, (24), 9 states have return successors, (24), 12 states have call predecessors, (24), 12 states have call successors, (24) Word has length 130 [2024-10-15 15:23:25,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 15:23:25,985 INFO L225 Difference]: With dead ends: 184 [2024-10-15 15:23:25,985 INFO L226 Difference]: Without dead ends: 168 [2024-10-15 15:23:25,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=200, Invalid=1206, Unknown=0, NotChecked=0, Total=1406 [2024-10-15 15:23:25,986 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 46 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-15 15:23:25,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 173 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-15 15:23:25,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-10-15 15:23:26,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 167. [2024-10-15 15:23:26,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 106 states have (on average 1.0943396226415094) internal successors, (116), 110 states have internal predecessors, (116), 31 states have call successors, (31), 24 states have call predecessors, (31), 29 states have return successors, (50), 32 states have call predecessors, (50), 28 states have call successors, (50) [2024-10-15 15:23:26,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 197 transitions. [2024-10-15 15:23:26,064 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 197 transitions. Word has length 130 [2024-10-15 15:23:26,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 15:23:26,064 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 197 transitions. [2024-10-15 15:23:26,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 3.0) internal successors, (48), 17 states have internal predecessors, (48), 12 states have call successors, (24), 5 states have call predecessors, (24), 9 states have return successors, (24), 12 states have call predecessors, (24), 12 states have call successors, (24) [2024-10-15 15:23:26,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:26,064 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 197 transitions. [2024-10-15 15:23:26,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-10-15 15:23:26,065 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 15:23:26,065 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 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] [2024-10-15 15:23:26,081 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-15 15:23:26,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-15 15:23:26,270 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 15:23:26,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 15:23:26,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1715931769, now seen corresponding path program 4 times [2024-10-15 15:23:26,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 15:23:26,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128664932] [2024-10-15 15:23:26,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 15:23:26,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 15:23:26,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 15:23:26,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1148369787] [2024-10-15 15:23:26,305 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-15 15:23:26,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 15:23:26,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 15:23:26,308 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-10-15 15:23:26,309 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-15 15:23:26,584 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-15 15:23:26,585 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 15:23:26,589 WARN L253 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 313 conjuncts are in the unsatisfiable core [2024-10-15 15:23:26,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 15:23:55,634 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-10-15 15:23:55,643 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 48 treesize of output 32 [2024-10-15 15:23:55,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 38 [2024-10-15 15:23:55,781 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-10-15 15:25:51,643 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 67 treesize of output 47 [2024-10-15 15:25:51,653 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 117 treesize of output 70 [2024-10-15 15:25:55,995 INFO L349 Elim1Store]: treesize reduction 102, result has 44.6 percent of original size [2024-10-15 15:25:55,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 119 treesize of output 162 [2024-10-15 15:25:56,200 INFO L349 Elim1Store]: treesize reduction 132, result has 25.8 percent of original size [2024-10-15 15:25:56,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 44 treesize of output 69 [2024-10-15 15:25:57,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 19 treesize of output 11 [2024-10-15 15:25:57,308 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:25:57,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 214 treesize of output 478 [2024-10-15 15:25:57,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:25:57,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 116 treesize of output 268 [2024-10-15 15:26:03,771 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:26:03,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 60 [2024-10-15 15:26:03,785 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:26:03,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 44 [2024-10-15 15:26:03,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 15:26:03,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2024-10-15 15:26:04,096 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 99 proven. 69 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-15 15:26:04,096 INFO L311 TraceCheckSpWp]: Computing backward predicates...