./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd-ll.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f1d7dc9d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd-ll.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 494d69f416dd1b0b56dc0371ee72744b83dbc298da37778d271d6f779b4cdcdc --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.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 13:12:58,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 13:12:59,050 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 13:12:59,056 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 13:12:59,058 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 13:12:59,097 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 13:12:59,098 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 13:12:59,099 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 13:12:59,099 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 13:12:59,101 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 13:12:59,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 13:12:59,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 13:12:59,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 13:12:59,103 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 13:12:59,105 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 13:12:59,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 13:12:59,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 13:12:59,106 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 13:12:59,106 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 13:12:59,106 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 13:12:59,107 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 13:12:59,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 13:12:59,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 13:12:59,110 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 13:12:59,111 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 13:12:59,111 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 13:12:59,111 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 13:12:59,112 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 13:12:59,112 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 13:12:59,112 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 13:12:59,112 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 13:12:59,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 13:12:59,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:12:59,113 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 13:12:59,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 13:12:59,114 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 13:12:59,114 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 13:12:59,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 13:12:59,114 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 13:12:59,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 13:12:59,115 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 13:12:59,115 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 13:12:59,116 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 -> 494d69f416dd1b0b56dc0371ee72744b83dbc298da37778d271d6f779b4cdcdc 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-09-20 13:12:59,392 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 13:12:59,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 13:12:59,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 13:12:59,422 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 13:12:59,423 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 13:12:59,424 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd-ll.c [2024-09-20 13:13:00,910 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 13:13:01,092 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 13:13:01,093 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_egcd-ll.c [2024-09-20 13:13:01,101 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/992c5eef3/a11b68135a3e4e3491875dadba71b753/FLAGd2550ff4d [2024-09-20 13:13:01,495 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/992c5eef3/a11b68135a3e4e3491875dadba71b753 [2024-09-20 13:13:01,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 13:13:01,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 13:13:01,500 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 13:13:01,500 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 13:13:01,505 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 13:13:01,506 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61b525b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01, skipping insertion in model container [2024-09-20 13:13:01,507 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,527 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 13:13:01,687 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_egcd-ll.c[1019,1032] [2024-09-20 13:13:01,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:13:01,739 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 13:13:01,752 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_egcd-ll.c[1019,1032] [2024-09-20 13:13:01,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:13:01,799 INFO L204 MainTranslator]: Completed translation [2024-09-20 13:13:01,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01 WrapperNode [2024-09-20 13:13:01,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 13:13:01,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 13:13:01,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 13:13:01,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 13:13:01,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,819 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,828 INFO L138 Inliner]: procedures = 16, calls = 106, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 13:13:01,829 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 13:13:01,830 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 13:13:01,830 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 13:13:01,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 13:13:01,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,844 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,864 INFO L175 MemorySlicer]: Split 66 memory accesses to 9 slices as follows [2, 7, 7, 8, 8, 8, 8, 10, 8]. 15 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0]. The 14 writes are split as follows [0, 1, 1, 2, 2, 2, 2, 2, 2]. [2024-09-20 13:13:01,865 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,865 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,879 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,881 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,887 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 13:13:01,888 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 13:13:01,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 13:13:01,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 13:13:01,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (1/1) ... [2024-09-20 13:13:01,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:13:01,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:01,928 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 13:13:01,931 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-20 13:13:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 13:13:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_33_to_48_0 [2024-09-20 13:13:01,979 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_33_to_48_0 [2024-09-20 13:13:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 13:13:01,980 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 13:13:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 13:13:01,980 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 13:13:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 13:13:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-20 13:13:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-20 13:13:01,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-20 13:13:01,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-20 13:13:01,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-20 13:13:01,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-09-20 13:13:01,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-09-20 13:13:01,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-09-20 13:13:01,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-20 13:13:01,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-20 13:13:01,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-20 13:13:01,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-20 13:13:01,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-20 13:13:01,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-20 13:13:01,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-20 13:13:01,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-09-20 13:13:01,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-09-20 13:13:01,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-09-20 13:13:01,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 13:13:01,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 13:13:01,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 13:13:01,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 13:13:01,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-20 13:13:01,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-20 13:13:01,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-20 13:13:01,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-20 13:13:01,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-20 13:13:01,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-20 13:13:01,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-09-20 13:13:01,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-09-20 13:13:01,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-09-20 13:13:01,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 13:13:01,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 13:13:01,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-20 13:13:02,130 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 13:13:02,132 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 13:13:02,421 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-09-20 13:13:02,422 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 13:13:02,452 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 13:13:02,453 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-20 13:13:02,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:13:02 BoogieIcfgContainer [2024-09-20 13:13:02,453 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 13:13:02,456 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 13:13:02,456 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 13:13:02,461 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 13:13:02,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:13:01" (1/3) ... [2024-09-20 13:13:02,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d460d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:13:02, skipping insertion in model container [2024-09-20 13:13:02,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:13:01" (2/3) ... [2024-09-20 13:13:02,464 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d460d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:13:02, skipping insertion in model container [2024-09-20 13:13:02,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:13:02" (3/3) ... [2024-09-20 13:13:02,470 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_egcd-ll.c [2024-09-20 13:13:02,488 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 13:13:02,488 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 13:13:02,541 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 13:13:02,548 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8aa93f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 13:13:02,548 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 13:13:02,554 INFO L276 IsEmpty]: Start isEmpty. Operand has 45 states, 25 states have (on average 1.24) 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-09-20 13:13:02,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-20 13:13:02,561 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:02,563 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:02,563 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:02,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:02,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1455850366, now seen corresponding path program 1 times [2024-09-20 13:13:02,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:02,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046965381] [2024-09-20 13:13:02,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:02,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:02,834 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:13:02,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:02,853 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:13:02,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:02,862 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 13:13:02,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:02,872 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-20 13:13:02,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:02,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046965381] [2024-09-20 13:13:02,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046965381] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:13:02,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:13:02,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-20 13:13:02,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590293591] [2024-09-20 13:13:02,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:13:02,886 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-20 13:13:02,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:02,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-20 13:13:02,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 13:13:02,915 INFO L87 Difference]: Start difference. First operand has 45 states, 25 states have (on average 1.24) 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 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-20 13:13:02,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:02,954 INFO L93 Difference]: Finished difference Result 84 states and 118 transitions. [2024-09-20 13:13:02,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-20 13:13:02,958 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2024-09-20 13:13:02,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:02,968 INFO L225 Difference]: With dead ends: 84 [2024-09-20 13:13:02,968 INFO L226 Difference]: Without dead ends: 41 [2024-09-20 13:13:02,972 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 13:13:02,976 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:02,979 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 52 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:13:02,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-09-20 13:13:03,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-09-20 13:13:03,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 13 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-20 13:13:03,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 50 transitions. [2024-09-20 13:13:03,026 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 50 transitions. Word has length 24 [2024-09-20 13:13:03,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:03,026 INFO L474 AbstractCegarLoop]: Abstraction has 41 states and 50 transitions. [2024-09-20 13:13:03,027 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-20 13:13:03,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:03,028 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2024-09-20 13:13:03,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-20 13:13:03,029 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:03,029 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:03,030 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 13:13:03,030 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:03,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:03,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1951833606, now seen corresponding path program 1 times [2024-09-20 13:13:03,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:03,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595832147] [2024-09-20 13:13:03,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:03,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:03,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:03,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [221127839] [2024-09-20 13:13:03,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:03,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:03,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:03,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:03,237 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-20 13:13:03,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:03,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-20 13:13:03,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:03,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:03,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:03,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:03,664 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-20 13:13:03,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 13:13:03,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:03,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595832147] [2024-09-20 13:13:03,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:03,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221127839] [2024-09-20 13:13:03,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221127839] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:13:03,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:13:03,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-20 13:13:03,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614612329] [2024-09-20 13:13:03,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:13:03,671 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-20 13:13:03,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:03,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-20 13:13:03,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-20 13:13:03,673 INFO L87 Difference]: Start difference. First operand 41 states and 50 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-09-20 13:13:03,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:03,981 INFO L93 Difference]: Finished difference Result 67 states and 85 transitions. [2024-09-20 13:13:03,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 13:13:03,982 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), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2024-09-20 13:13:03,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:03,985 INFO L225 Difference]: With dead ends: 67 [2024-09-20 13:13:03,986 INFO L226 Difference]: Without dead ends: 65 [2024-09-20 13:13:03,988 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-20 13:13:03,990 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 21 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:03,991 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 217 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:13:03,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-09-20 13:13:04,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 60. [2024-09-20 13:13:04,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 38 states have internal predecessors, (40), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) [2024-09-20 13:13:04,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 76 transitions. [2024-09-20 13:13:04,019 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 76 transitions. Word has length 24 [2024-09-20 13:13:04,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:04,019 INFO L474 AbstractCegarLoop]: Abstraction has 60 states and 76 transitions. [2024-09-20 13:13:04,020 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-09-20 13:13:04,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:04,020 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 76 transitions. [2024-09-20 13:13:04,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-20 13:13:04,021 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:04,021 INFO L216 NwaCegarLoop]: trace histogram [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-09-20 13:13:04,041 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-20 13:13:04,225 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:04,226 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:04,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:04,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1266928978, now seen corresponding path program 1 times [2024-09-20 13:13:04,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:04,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147594178] [2024-09-20 13:13:04,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:04,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:04,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1682722364] [2024-09-20 13:13:04,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:04,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:04,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:04,314 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:04,316 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-20 13:13:04,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:04,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-20 13:13:04,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:04,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:04,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:04,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:04,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:04,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:04,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-09-20 13:13:04,759 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-20 13:13:04,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:04,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:04,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147594178] [2024-09-20 13:13:04,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:04,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682722364] [2024-09-20 13:13:04,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682722364] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:13:04,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:13:04,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-09-20 13:13:04,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259622271] [2024-09-20 13:13:04,907 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:13:04,907 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-20 13:13:04,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:04,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-20 13:13:04,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-09-20 13:13:04,910 INFO L87 Difference]: Start difference. First operand 60 states and 76 transitions. Second operand has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-20 13:13:05,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:05,304 INFO L93 Difference]: Finished difference Result 83 states and 101 transitions. [2024-09-20 13:13:05,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-20 13:13:05,306 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2024-09-20 13:13:05,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:05,308 INFO L225 Difference]: With dead ends: 83 [2024-09-20 13:13:05,308 INFO L226 Difference]: Without dead ends: 81 [2024-09-20 13:13:05,308 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-09-20 13:13:05,311 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 46 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:05,312 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 182 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 13:13:05,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-20 13:13:05,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2024-09-20 13:13:05,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 44 states have (on average 1.1363636363636365) internal successors, (50), 47 states have internal predecessors, (50), 21 states have call successors, (21), 9 states have call predecessors, (21), 8 states have return successors, (20), 19 states have call predecessors, (20), 18 states have call successors, (20) [2024-09-20 13:13:05,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2024-09-20 13:13:05,338 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 30 [2024-09-20 13:13:05,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:05,338 INFO L474 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2024-09-20 13:13:05,339 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-20 13:13:05,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:05,339 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2024-09-20 13:13:05,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-20 13:13:05,340 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:05,340 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:05,359 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-20 13:13:05,541 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:05,541 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:05,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:05,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1236409500, now seen corresponding path program 1 times [2024-09-20 13:13:05,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:05,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957334061] [2024-09-20 13:13:05,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:05,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:05,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:05,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435912502] [2024-09-20 13:13:05,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:05,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:05,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:05,613 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:05,617 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-20 13:13:05,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:05,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-09-20 13:13:05,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:05,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:05,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:05,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:05,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:05,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:06,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:06,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-09-20 13:13:06,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-09-20 13:13:06,152 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-09-20 13:13:06,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:06,310 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-09-20 13:13:06,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:06,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957334061] [2024-09-20 13:13:06,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:06,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435912502] [2024-09-20 13:13:06,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435912502] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-20 13:13:06,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:13:06,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-09-20 13:13:06,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577067716] [2024-09-20 13:13:06,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:13:06,312 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-20 13:13:06,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:06,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-20 13:13:06,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-20 13:13:06,313 INFO L87 Difference]: Start difference. First operand 74 states and 91 transitions. Second operand has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 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-09-20 13:13:06,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:06,899 INFO L93 Difference]: Finished difference Result 118 states and 149 transitions. [2024-09-20 13:13:06,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 13:13:06,899 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), 4 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-09-20 13:13:06,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:06,901 INFO L225 Difference]: With dead ends: 118 [2024-09-20 13:13:06,901 INFO L226 Difference]: Without dead ends: 116 [2024-09-20 13:13:06,902 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 55 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:13:06,903 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 22 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:06,903 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 192 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-20 13:13:06,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-09-20 13:13:06,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 109. [2024-09-20 13:13:06,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 67 states have (on average 1.1492537313432836) internal successors, (77), 71 states have internal predecessors, (77), 28 states have call successors, (28), 13 states have call predecessors, (28), 13 states have return successors, (31), 26 states have call predecessors, (31), 25 states have call successors, (31) [2024-09-20 13:13:06,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 136 transitions. [2024-09-20 13:13:06,945 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 136 transitions. Word has length 36 [2024-09-20 13:13:06,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:06,946 INFO L474 AbstractCegarLoop]: Abstraction has 109 states and 136 transitions. [2024-09-20 13:13:06,946 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 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-09-20 13:13:06,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:06,946 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 136 transitions. [2024-09-20 13:13:06,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-20 13:13:06,948 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:06,948 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:06,966 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-20 13:13:07,152 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:07,153 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:07,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:07,153 INFO L85 PathProgramCache]: Analyzing trace with hash -598293826, now seen corresponding path program 1 times [2024-09-20 13:13:07,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:07,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499118360] [2024-09-20 13:13:07,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:07,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,503 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:13:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,507 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:13:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,509 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 13:13:07,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,526 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-20 13:13:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,652 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-20 13:13:07,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,658 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-20 13:13:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,664 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-20 13:13:07,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:07,670 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 13:13:07,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:07,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499118360] [2024-09-20 13:13:07,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499118360] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:13:07,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:13:07,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-09-20 13:13:07,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201180689] [2024-09-20 13:13:07,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:13:07,672 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-20 13:13:07,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:07,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-20 13:13:07,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-09-20 13:13:07,673 INFO L87 Difference]: Start difference. First operand 109 states and 136 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-20 13:13:08,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:08,098 INFO L93 Difference]: Finished difference Result 123 states and 149 transitions. [2024-09-20 13:13:08,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 13:13:08,100 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-09-20 13:13:08,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:08,102 INFO L225 Difference]: With dead ends: 123 [2024-09-20 13:13:08,102 INFO L226 Difference]: Without dead ends: 121 [2024-09-20 13:13:08,102 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:13:08,103 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 29 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:08,103 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 119 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:13:08,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-09-20 13:13:08,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2024-09-20 13:13:08,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 75 states have (on average 1.1333333333333333) internal successors, (85), 79 states have internal predecessors, (85), 28 states have call successors, (28), 15 states have call predecessors, (28), 17 states have return successors, (33), 26 states have call predecessors, (33), 25 states have call successors, (33) [2024-09-20 13:13:08,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 146 transitions. [2024-09-20 13:13:08,160 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 146 transitions. Word has length 46 [2024-09-20 13:13:08,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:08,161 INFO L474 AbstractCegarLoop]: Abstraction has 121 states and 146 transitions. [2024-09-20 13:13:08,161 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-20 13:13:08,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:08,162 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 146 transitions. [2024-09-20 13:13:08,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-09-20 13:13:08,163 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:08,163 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:08,165 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-20 13:13:08,166 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:08,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:08,166 INFO L85 PathProgramCache]: Analyzing trace with hash 729356253, now seen corresponding path program 1 times [2024-09-20 13:13:08,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:08,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543066842] [2024-09-20 13:13:08,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:08,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:08,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470269003] [2024-09-20 13:13:08,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:08,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:08,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:08,224 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:08,226 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-20 13:13:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:08,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 105 conjuncts are in the unsatisfiable core [2024-09-20 13:13:08,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:08,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:08,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:08,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:08,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:08,789 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-09-20 13:13:08,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:08,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-20 13:13:08,907 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 13:13:08,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:12,957 WARN L854 $PredicateComparison]: unable to prove that (forall ((|v_func_to_recursive_line_33_to_48_0_#t~mem6_8| Int)) (or (= (+ (* |v_func_to_recursive_line_33_to_48_0_#t~mem6_8| (select (select |c_#memory_int#4| c_func_to_recursive_line_33_to_48_0_~q.base) c_func_to_recursive_line_33_to_48_0_~q.offset)) 1) (* (select (select |c_#memory_int#3| c_func_to_recursive_line_33_to_48_0_~s.base) c_func_to_recursive_line_33_to_48_0_~s.offset) (select (select |c_#memory_int#8| c_func_to_recursive_line_33_to_48_0_~p.base) c_func_to_recursive_line_33_to_48_0_~p.offset))) (< (select (select |c_#memory_int#6| c_func_to_recursive_line_33_to_48_0_~r.base) c_func_to_recursive_line_33_to_48_0_~r.offset) |v_func_to_recursive_line_33_to_48_0_#t~mem6_8|))) is different from false [2024-09-20 13:13:24,029 WARN L854 $PredicateComparison]: unable to prove that (forall ((|v_func_to_recursive_line_33_to_48_0_#t~mem6_8| Int)) (let ((.cse0 (select (select |c_#memory_int#3| c_func_to_recursive_line_33_to_48_0_~s.base) c_func_to_recursive_line_33_to_48_0_~s.offset))) (or (< (select (select |c_#memory_int#6| c_func_to_recursive_line_33_to_48_0_~r.base) c_func_to_recursive_line_33_to_48_0_~r.offset) (+ |v_func_to_recursive_line_33_to_48_0_#t~mem6_8| .cse0)) (= (* .cse0 (select (select |c_#memory_int#8| c_func_to_recursive_line_33_to_48_0_~p.base) c_func_to_recursive_line_33_to_48_0_~p.offset)) (let ((.cse1 (select (select |c_#memory_int#4| c_func_to_recursive_line_33_to_48_0_~q.base) c_func_to_recursive_line_33_to_48_0_~q.offset))) (+ (* |v_func_to_recursive_line_33_to_48_0_#t~mem6_8| .cse1) (* .cse0 .cse1) 1)))))) is different from false [2024-09-20 13:13:24,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:24,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543066842] [2024-09-20 13:13:24,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:24,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470269003] [2024-09-20 13:13:24,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470269003] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:13:24,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:13:24,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-09-20 13:13:24,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968326899] [2024-09-20 13:13:24,143 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:13:24,143 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 13:13:24,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:24,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 13:13:24,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=127, Unknown=4, NotChecked=46, Total=210 [2024-09-20 13:13:24,144 INFO L87 Difference]: Start difference. First operand 121 states and 146 transitions. Second operand has 11 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-20 13:13:24,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:24,618 INFO L93 Difference]: Finished difference Result 154 states and 180 transitions. [2024-09-20 13:13:24,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 13:13:24,623 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2024-09-20 13:13:24,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:24,625 INFO L225 Difference]: With dead ends: 154 [2024-09-20 13:13:24,625 INFO L226 Difference]: Without dead ends: 152 [2024-09-20 13:13:24,625 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 37 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=56, Invalid=220, Unknown=4, NotChecked=62, Total=342 [2024-09-20 13:13:24,626 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 44 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:24,626 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 258 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 13:13:24,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-09-20 13:13:24,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 149. [2024-09-20 13:13:24,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 94 states have (on average 1.1170212765957446) internal successors, (105), 98 states have internal predecessors, (105), 32 states have call successors, (32), 20 states have call predecessors, (32), 22 states have return successors, (36), 30 states have call predecessors, (36), 28 states have call successors, (36) [2024-09-20 13:13:24,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 173 transitions. [2024-09-20 13:13:24,722 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 173 transitions. Word has length 47 [2024-09-20 13:13:24,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:24,723 INFO L474 AbstractCegarLoop]: Abstraction has 149 states and 173 transitions. [2024-09-20 13:13:24,723 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-20 13:13:24,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:24,724 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 173 transitions. [2024-09-20 13:13:24,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-09-20 13:13:24,725 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:24,731 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:24,745 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-20 13:13:24,931 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:24,932 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:24,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:24,932 INFO L85 PathProgramCache]: Analyzing trace with hash 183627405, now seen corresponding path program 1 times [2024-09-20 13:13:24,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:24,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111101395] [2024-09-20 13:13:24,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:24,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:24,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:24,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [385204573] [2024-09-20 13:13:24,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:24,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:24,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:24,970 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:24,972 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-20 13:13:25,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:25,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-09-20 13:13:25,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:25,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:25,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:25,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:25,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 15 treesize of output 1 [2024-09-20 13:13:25,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:25,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-09-20 13:13:25,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-09-20 13:13:25,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:25,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:25,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:25,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-09-20 13:13:25,442 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 13:13:25,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:25,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:25,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111101395] [2024-09-20 13:13:25,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:25,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385204573] [2024-09-20 13:13:25,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385204573] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:13:25,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:13:25,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-09-20 13:13:25,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022111088] [2024-09-20 13:13:25,561 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:13:25,562 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-20 13:13:25,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:25,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-20 13:13:25,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-09-20 13:13:25,563 INFO L87 Difference]: Start difference. First operand 149 states and 173 transitions. Second operand has 12 states, 10 states have (on average 2.5) internal successors, (25), 9 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-09-20 13:13:26,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:26,301 INFO L93 Difference]: Finished difference Result 157 states and 179 transitions. [2024-09-20 13:13:26,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-20 13:13:26,302 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.5) internal successors, (25), 9 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-09-20 13:13:26,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:26,304 INFO L225 Difference]: With dead ends: 157 [2024-09-20 13:13:26,304 INFO L226 Difference]: Without dead ends: 155 [2024-09-20 13:13:26,304 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2024-09-20 13:13:26,305 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 45 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:26,305 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 130 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-20 13:13:26,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-09-20 13:13:26,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 153. [2024-09-20 13:13:26,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 97 states have (on average 1.1134020618556701) internal successors, (108), 101 states have internal predecessors, (108), 32 states have call successors, (32), 21 states have call predecessors, (32), 23 states have return successors, (36), 30 states have call predecessors, (36), 28 states have call successors, (36) [2024-09-20 13:13:26,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 176 transitions. [2024-09-20 13:13:26,366 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 176 transitions. Word has length 52 [2024-09-20 13:13:26,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:26,366 INFO L474 AbstractCegarLoop]: Abstraction has 153 states and 176 transitions. [2024-09-20 13:13:26,366 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.5) internal successors, (25), 9 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-09-20 13:13:26,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:26,367 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 176 transitions. [2024-09-20 13:13:26,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-09-20 13:13:26,368 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:26,368 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 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-09-20 13:13:26,387 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-20 13:13:26,573 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-20 13:13:26,574 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:26,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:26,574 INFO L85 PathProgramCache]: Analyzing trace with hash -528266775, now seen corresponding path program 2 times [2024-09-20 13:13:26,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:26,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814345421] [2024-09-20 13:13:26,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:26,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:26,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [556715969] [2024-09-20 13:13:26,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:13:26,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:26,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:26,646 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:26,649 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-20 13:13:26,842 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 13:13:26,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:13:26,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 179 conjuncts are in the unsatisfiable core [2024-09-20 13:13:26,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:26,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:26,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:26,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:26,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:26,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:26,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:26,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:26,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:27,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:27,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-09-20 13:13:27,540 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 21 [2024-09-20 13:13:27,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-09-20 13:13:27,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2024-09-20 13:13:27,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-09-20 13:13:27,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-20 13:13:27,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-20 13:13:27,769 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 6 proven. 25 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-09-20 13:13:27,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:28,258 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-09-20 13:13:28,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:28,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814345421] [2024-09-20 13:13:28,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:28,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556715969] [2024-09-20 13:13:28,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556715969] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:13:28,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 13:13:28,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 22 [2024-09-20 13:13:28,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992771216] [2024-09-20 13:13:28,259 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 13:13:28,259 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-20 13:13:28,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:28,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-20 13:13:28,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-09-20 13:13:28,260 INFO L87 Difference]: Start difference. First operand 153 states and 176 transitions. Second operand has 22 states, 18 states have (on average 2.5) internal successors, (45), 16 states have internal predecessors, (45), 9 states have call successors, (18), 9 states have call predecessors, (18), 4 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2024-09-20 13:13:32,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:32,527 INFO L93 Difference]: Finished difference Result 228 states and 270 transitions. [2024-09-20 13:13:32,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-20 13:13:32,527 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 2.5) internal successors, (45), 16 states have internal predecessors, (45), 9 states have call successors, (18), 9 states have call predecessors, (18), 4 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 53 [2024-09-20 13:13:32,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:32,530 INFO L225 Difference]: With dead ends: 228 [2024-09-20 13:13:32,530 INFO L226 Difference]: Without dead ends: 226 [2024-09-20 13:13:32,531 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 79 SyntacticMatches, 6 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=222, Invalid=1260, Unknown=0, NotChecked=0, Total=1482 [2024-09-20 13:13:32,531 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 128 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:32,532 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 436 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-09-20 13:13:32,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-09-20 13:13:32,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 219. [2024-09-20 13:13:32,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 139 states have (on average 1.1151079136690647) internal successors, (155), 145 states have internal predecessors, (155), 44 states have call successors, (44), 29 states have call predecessors, (44), 35 states have return successors, (59), 44 states have call predecessors, (59), 39 states have call successors, (59) [2024-09-20 13:13:32,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 258 transitions. [2024-09-20 13:13:32,628 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 258 transitions. Word has length 53 [2024-09-20 13:13:32,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:32,628 INFO L474 AbstractCegarLoop]: Abstraction has 219 states and 258 transitions. [2024-09-20 13:13:32,628 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 2.5) internal successors, (45), 16 states have internal predecessors, (45), 9 states have call successors, (18), 9 states have call predecessors, (18), 4 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2024-09-20 13:13:32,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:32,629 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 258 transitions. [2024-09-20 13:13:32,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-20 13:13:32,630 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:32,630 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:32,639 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-20 13:13:32,830 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:32,830 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:32,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:32,831 INFO L85 PathProgramCache]: Analyzing trace with hash 250711066, now seen corresponding path program 1 times [2024-09-20 13:13:32,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:32,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059071851] [2024-09-20 13:13:32,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:32,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:32,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:32,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1211794774] [2024-09-20 13:13:32,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:32,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:32,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:32,876 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:32,881 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-20 13:13:33,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:33,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-20 13:13:33,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:33,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:33,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:33,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:33,253 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 30 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-09-20 13:13:33,253 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:33,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:33,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059071851] [2024-09-20 13:13:33,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:33,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211794774] [2024-09-20 13:13:33,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211794774] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:13:33,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:13:33,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-09-20 13:13:33,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209124192] [2024-09-20 13:13:33,336 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:13:33,336 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-20 13:13:33,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:33,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-20 13:13:33,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-09-20 13:13:33,337 INFO L87 Difference]: Start difference. First operand 219 states and 258 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-20 13:13:33,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:33,661 INFO L93 Difference]: Finished difference Result 227 states and 264 transitions. [2024-09-20 13:13:33,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 13:13:33,662 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 58 [2024-09-20 13:13:33,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:33,664 INFO L225 Difference]: With dead ends: 227 [2024-09-20 13:13:33,664 INFO L226 Difference]: Without dead ends: 223 [2024-09-20 13:13:33,664 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 52 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-09-20 13:13:33,665 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 32 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:33,665 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 105 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:13:33,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-09-20 13:13:33,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 221. [2024-09-20 13:13:33,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 141 states have (on average 1.1063829787234043) internal successors, (156), 146 states have internal predecessors, (156), 44 states have call successors, (44), 30 states have call predecessors, (44), 35 states have return successors, (59), 44 states have call predecessors, (59), 39 states have call successors, (59) [2024-09-20 13:13:33,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 259 transitions. [2024-09-20 13:13:33,736 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 259 transitions. Word has length 58 [2024-09-20 13:13:33,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:33,736 INFO L474 AbstractCegarLoop]: Abstraction has 221 states and 259 transitions. [2024-09-20 13:13:33,736 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-20 13:13:33,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:33,737 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 259 transitions. [2024-09-20 13:13:33,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-20 13:13:33,737 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:33,738 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 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-09-20 13:13:33,754 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-20 13:13:33,938 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:33,938 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:33,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:33,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1798650033, now seen corresponding path program 1 times [2024-09-20 13:13:33,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:33,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691381996] [2024-09-20 13:13:33,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:33,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:33,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:33,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147091830] [2024-09-20 13:13:33,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:33,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:33,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:33,994 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:33,995 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-20 13:13:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:34,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 177 conjuncts are in the unsatisfiable core [2024-09-20 13:13:34,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:34,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:34,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:34,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:34,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:34,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:34,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-09-20 13:13:34,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:34,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:35,111 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 58 treesize of output 42 [2024-09-20 13:13:35,115 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 58 treesize of output 36 [2024-09-20 13:13:35,124 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 13 [2024-09-20 13:13:35,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:13:35,666 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 55 treesize of output 35 [2024-09-20 13:13:35,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-20 13:13:35,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2024-09-20 13:13:35,737 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 1 proven. 44 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 13:13:35,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:13:36,938 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-09-20 13:13:36,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:13:36,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691381996] [2024-09-20 13:13:36,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:13:36,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147091830] [2024-09-20 13:13:36,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147091830] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:13:36,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 13:13:36,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 12] total 27 [2024-09-20 13:13:36,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207510886] [2024-09-20 13:13:36,939 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 13:13:36,940 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-09-20 13:13:36,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:13:36,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-09-20 13:13:36,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=613, Unknown=0, NotChecked=0, Total=702 [2024-09-20 13:13:36,941 INFO L87 Difference]: Start difference. First operand 221 states and 259 transitions. Second operand has 27 states, 22 states have (on average 2.272727272727273) internal successors, (50), 22 states have internal predecessors, (50), 11 states have call successors, (22), 9 states have call predecessors, (22), 5 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-09-20 13:13:40,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:13:48,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-09-20 13:13:50,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-09-20 13:13:54,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-09-20 13:13:57,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:13:57,444 INFO L93 Difference]: Finished difference Result 344 states and 404 transitions. [2024-09-20 13:13:57,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-09-20 13:13:57,445 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 22 states have (on average 2.272727272727273) internal successors, (50), 22 states have internal predecessors, (50), 11 states have call successors, (22), 9 states have call predecessors, (22), 5 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) Word has length 59 [2024-09-20 13:13:57,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:13:57,447 INFO L225 Difference]: With dead ends: 344 [2024-09-20 13:13:57,447 INFO L226 Difference]: Without dead ends: 342 [2024-09-20 13:13:57,449 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 83 SyntacticMatches, 11 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1020 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=530, Invalid=3376, Unknown=0, NotChecked=0, Total=3906 [2024-09-20 13:13:57,449 INFO L434 NwaCegarLoop]: 43 mSDtfsCounter, 197 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 1335 mSolverCounterSat, 94 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1335 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:13:57,450 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 518 Invalid, 1430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1335 Invalid, 1 Unknown, 0 Unchecked, 16.0s Time] [2024-09-20 13:13:57,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-09-20 13:13:57,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 322. [2024-09-20 13:13:57,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 207 states have (on average 1.106280193236715) internal successors, (229), 215 states have internal predecessors, (229), 60 states have call successors, (60), 44 states have call predecessors, (60), 54 states have return successors, (89), 62 states have call predecessors, (89), 54 states have call successors, (89) [2024-09-20 13:13:57,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 378 transitions. [2024-09-20 13:13:57,598 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 378 transitions. Word has length 59 [2024-09-20 13:13:57,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:13:57,599 INFO L474 AbstractCegarLoop]: Abstraction has 322 states and 378 transitions. [2024-09-20 13:13:57,599 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 22 states have (on average 2.272727272727273) internal successors, (50), 22 states have internal predecessors, (50), 11 states have call successors, (22), 9 states have call predecessors, (22), 5 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-09-20 13:13:57,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:57,599 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 378 transitions. [2024-09-20 13:13:57,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-20 13:13:57,600 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:13:57,600 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:13:57,615 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-20 13:13:57,804 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:57,805 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:13:57,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:13:57,805 INFO L85 PathProgramCache]: Analyzing trace with hash 811390181, now seen corresponding path program 1 times [2024-09-20 13:13:57,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:13:57,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363979618] [2024-09-20 13:13:57,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:57,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:13:57,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:13:57,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1269310360] [2024-09-20 13:13:57,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:13:57,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:13:57,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:13:57,842 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:13:57,844 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-20 13:13:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:13:57,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-09-20 13:13:57,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:13:57,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:13:58,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:58,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:58,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:13:58,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:58,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:58,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:13:58,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:14:26,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:14:26,702 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:14:26,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 33 [2024-09-20 13:14:26,713 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:14:26,713 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 42 treesize of output 34 [2024-09-20 13:14:26,774 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 44 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-09-20 13:14:26,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:14:52,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:14:52,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363979618] [2024-09-20 13:14:52,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:14:52,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269310360] [2024-09-20 13:14:52,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269310360] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:14:52,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:14:52,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-09-20 13:14:52,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584750880] [2024-09-20 13:14:52,645 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:14:52,645 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-20 13:14:52,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:14:52,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-20 13:14:52,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=308, Unknown=9, NotChecked=0, Total=380 [2024-09-20 13:14:52,646 INFO L87 Difference]: Start difference. First operand 322 states and 378 transitions. Second operand has 13 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2024-09-20 13:15:01,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:05,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:10,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:15,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:22,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:26,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:30,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:35,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-09-20 13:15:39,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:43,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:47,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:15:47,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:15:47,476 INFO L93 Difference]: Finished difference Result 368 states and 426 transitions. [2024-09-20 13:15:47,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-20 13:15:47,476 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 64 [2024-09-20 13:15:47,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:15:47,479 INFO L225 Difference]: With dead ends: 368 [2024-09-20 13:15:47,479 INFO L226 Difference]: Without dead ends: 342 [2024-09-20 13:15:47,480 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 70 SyntacticMatches, 5 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 60.4s TimeCoverageRelationStatistics Valid=163, Invalid=697, Unknown=10, NotChecked=0, Total=870 [2024-09-20 13:15:47,480 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 43 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 35 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2024-09-20 13:15:47,481 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 92 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 387 Invalid, 14 Unknown, 0 Unchecked, 47.8s Time] [2024-09-20 13:15:47,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-09-20 13:15:47,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 306. [2024-09-20 13:15:47,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 197 states have (on average 1.1065989847715736) internal successors, (218), 205 states have internal predecessors, (218), 56 states have call successors, (56), 42 states have call predecessors, (56), 52 states have return successors, (87), 58 states have call predecessors, (87), 51 states have call successors, (87) [2024-09-20 13:15:47,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 361 transitions. [2024-09-20 13:15:47,616 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 361 transitions. Word has length 64 [2024-09-20 13:15:47,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:15:47,617 INFO L474 AbstractCegarLoop]: Abstraction has 306 states and 361 transitions. [2024-09-20 13:15:47,617 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2024-09-20 13:15:47,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:15:47,617 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 361 transitions. [2024-09-20 13:15:47,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-09-20 13:15:47,619 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:15:47,619 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2024-09-20 13:15:47,636 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-20 13:15:47,819 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-20 13:15:47,820 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:15:47,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:15:47,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1078995484, now seen corresponding path program 1 times [2024-09-20 13:15:47,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:15:47,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537661399] [2024-09-20 13:15:47,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:15:47,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:15:47,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:15:47,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740306436] [2024-09-20 13:15:47,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:15:47,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:15:47,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:15:47,888 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:15:47,891 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-20 13:15:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:15:48,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 153 conjuncts are in the unsatisfiable core [2024-09-20 13:15:48,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:15:48,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 11 treesize of output 7 [2024-09-20 13:15:48,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:15:48,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:15:48,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:15:50,703 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 13 [2024-09-20 13:15:50,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:15:53,286 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 13 [2024-09-20 13:15:53,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:15:54,575 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-09-20 13:15:54,575 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:15:56,652 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-09-20 13:15:56,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:15:56,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537661399] [2024-09-20 13:15:56,653 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:15:56,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740306436] [2024-09-20 13:15:56,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740306436] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:15:56,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 13:15:56,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 18 [2024-09-20 13:15:56,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109240690] [2024-09-20 13:15:56,653 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 13:15:56,653 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-20 13:15:56,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:15:56,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-20 13:15:56,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-09-20 13:15:56,654 INFO L87 Difference]: Start difference. First operand 306 states and 361 transitions. Second operand has 18 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 13 states have internal predecessors, (45), 9 states have call successors, (20), 8 states have call predecessors, (20), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-20 13:16:04,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:16:04,535 INFO L93 Difference]: Finished difference Result 356 states and 424 transitions. [2024-09-20 13:16:04,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-20 13:16:04,536 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 13 states have internal predecessors, (45), 9 states have call successors, (20), 8 states have call predecessors, (20), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2024-09-20 13:16:04,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:16:04,538 INFO L225 Difference]: With dead ends: 356 [2024-09-20 13:16:04,538 INFO L226 Difference]: Without dead ends: 354 [2024-09-20 13:16:04,539 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 111 SyntacticMatches, 12 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=147, Invalid=845, Unknown=0, NotChecked=0, Total=992 [2024-09-20 13:16:04,539 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 83 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:16:04,540 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 359 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-09-20 13:16:04,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2024-09-20 13:16:04,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 300. [2024-09-20 13:16:04,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 194 states have (on average 1.1030927835051547) internal successors, (214), 203 states have internal predecessors, (214), 52 states have call successors, (52), 42 states have call predecessors, (52), 53 states have return successors, (89), 54 states have call predecessors, (89), 49 states have call successors, (89) [2024-09-20 13:16:04,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 355 transitions. [2024-09-20 13:16:04,702 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 355 transitions. Word has length 70 [2024-09-20 13:16:04,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:16:04,702 INFO L474 AbstractCegarLoop]: Abstraction has 300 states and 355 transitions. [2024-09-20 13:16:04,702 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 13 states have internal predecessors, (45), 9 states have call successors, (20), 8 states have call predecessors, (20), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-20 13:16:04,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:16:04,703 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 355 transitions. [2024-09-20 13:16:04,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-09-20 13:16:04,704 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:16:04,704 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:16:04,718 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-20 13:16:04,904 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-20 13:16:04,905 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:16:04,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:16:04,905 INFO L85 PathProgramCache]: Analyzing trace with hash -538069386, now seen corresponding path program 1 times [2024-09-20 13:16:04,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:16:04,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077171350] [2024-09-20 13:16:04,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:16:04,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:16:04,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:16:04,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [572963207] [2024-09-20 13:16:04,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:16:04,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:16:04,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:16:04,964 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:16:04,965 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-20 13:16:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:16:05,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 142 conjuncts are in the unsatisfiable core [2024-09-20 13:16:05,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:16:05,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:16:05,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-09-20 13:16:05,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:05,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:16:05,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:16:05,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:05,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:05,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:05,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:11,561 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 13 [2024-09-20 13:16:11,591 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 21 [2024-09-20 13:16:11,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:16:11,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-09-20 13:16:13,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-20 13:16:14,101 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:16:14,101 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 51 treesize of output 63 [2024-09-20 13:16:14,175 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:16:14,175 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 90 treesize of output 66 [2024-09-20 13:16:14,880 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 27 proven. 25 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-09-20 13:16:14,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:16:22,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:16:22,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077171350] [2024-09-20 13:16:22,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:16:22,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572963207] [2024-09-20 13:16:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572963207] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:16:22,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:16:22,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2024-09-20 13:16:22,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573542003] [2024-09-20 13:16:22,278 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:16:22,278 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-20 13:16:22,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:16:22,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-20 13:16:22,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=769, Unknown=0, NotChecked=0, Total=870 [2024-09-20 13:16:22,279 INFO L87 Difference]: Start difference. First operand 300 states and 355 transitions. Second operand has 22 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-09-20 13:16:26,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:16:34,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:16:34,179 INFO L93 Difference]: Finished difference Result 329 states and 388 transitions. [2024-09-20 13:16:34,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-20 13:16:34,180 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 77 [2024-09-20 13:16:34,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:16:34,183 INFO L225 Difference]: With dead ends: 329 [2024-09-20 13:16:34,183 INFO L226 Difference]: Without dead ends: 327 [2024-09-20 13:16:34,184 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 61 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=190, Invalid=1292, Unknown=0, NotChecked=0, Total=1482 [2024-09-20 13:16:34,185 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 40 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-09-20 13:16:34,186 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 152 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 590 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2024-09-20 13:16:34,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2024-09-20 13:16:34,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 325. [2024-09-20 13:16:34,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 209 states have (on average 1.1004784688995215) internal successors, (230), 219 states have internal predecessors, (230), 57 states have call successors, (57), 45 states have call predecessors, (57), 58 states have return successors, (98), 60 states have call predecessors, (98), 53 states have call successors, (98) [2024-09-20 13:16:34,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 385 transitions. [2024-09-20 13:16:34,408 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 385 transitions. Word has length 77 [2024-09-20 13:16:34,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:16:34,408 INFO L474 AbstractCegarLoop]: Abstraction has 325 states and 385 transitions. [2024-09-20 13:16:34,409 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-09-20 13:16:34,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:16:34,409 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 385 transitions. [2024-09-20 13:16:34,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-09-20 13:16:34,410 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:16:34,410 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:16:34,427 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-09-20 13:16:34,610 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:16:34,610 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:16:34,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:16:34,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1567428684, now seen corresponding path program 1 times [2024-09-20 13:16:34,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:16:34,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296226919] [2024-09-20 13:16:34,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:16:34,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:16:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:16:34,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [834354307] [2024-09-20 13:16:34,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:16:34,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:16:34,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:16:34,648 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:16:34,651 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-20 13:16:34,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:16:34,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-09-20 13:16:34,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:16:34,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:16:35,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:16:35,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:35,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:35,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-09-20 13:16:35,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:16:35,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:39,940 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 13 [2024-09-20 13:16:40,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:16:41,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:16:41,548 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 33 treesize of output 29 [2024-09-20 13:16:41,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-09-20 13:16:42,130 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 25 proven. 27 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-09-20 13:16:42,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:16:43,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:16:43,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296226919] [2024-09-20 13:16:43,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:16:43,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834354307] [2024-09-20 13:16:43,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834354307] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:16:43,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:16:43,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-09-20 13:16:43,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000471719] [2024-09-20 13:16:43,270 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:16:43,271 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-20 13:16:43,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:16:43,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-20 13:16:43,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2024-09-20 13:16:43,272 INFO L87 Difference]: Start difference. First operand 325 states and 385 transitions. Second operand has 19 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (14), 5 states have call predecessors, (14), 6 states have return successors, (12), 7 states have call predecessors, (12), 8 states have call successors, (12) [2024-09-20 13:16:47,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-09-20 13:16:56,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:16:56,337 INFO L93 Difference]: Finished difference Result 354 states and 416 transitions. [2024-09-20 13:16:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-20 13:16:56,338 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (14), 5 states have call predecessors, (14), 6 states have return successors, (12), 7 states have call predecessors, (12), 8 states have call successors, (12) Word has length 77 [2024-09-20 13:16:56,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:16:56,340 INFO L225 Difference]: With dead ends: 354 [2024-09-20 13:16:56,340 INFO L226 Difference]: Without dead ends: 352 [2024-09-20 13:16:56,341 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 46 SyntacticMatches, 16 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=162, Invalid=1028, Unknown=0, NotChecked=0, Total=1190 [2024-09-20 13:16:56,341 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 56 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 39 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-09-20 13:16:56,342 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 229 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 764 Invalid, 1 Unknown, 0 Unchecked, 9.8s Time] [2024-09-20 13:16:56,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-09-20 13:16:56,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 339. [2024-09-20 13:16:56,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 218 states have (on average 1.0963302752293578) internal successors, (239), 228 states have internal predecessors, (239), 60 states have call successors, (60), 47 states have call predecessors, (60), 60 states have return successors, (101), 63 states have call predecessors, (101), 56 states have call successors, (101) [2024-09-20 13:16:56,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 400 transitions. [2024-09-20 13:16:56,556 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 400 transitions. Word has length 77 [2024-09-20 13:16:56,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:16:56,557 INFO L474 AbstractCegarLoop]: Abstraction has 339 states and 400 transitions. [2024-09-20 13:16:56,557 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (14), 5 states have call predecessors, (14), 6 states have return successors, (12), 7 states have call predecessors, (12), 8 states have call successors, (12) [2024-09-20 13:16:56,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:16:56,557 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 400 transitions. [2024-09-20 13:16:56,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-20 13:16:56,558 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:16:56,558 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:16:56,578 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-20 13:16:56,759 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-20 13:16:56,759 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:16:56,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:16:56,759 INFO L85 PathProgramCache]: Analyzing trace with hash 424149315, now seen corresponding path program 1 times [2024-09-20 13:16:56,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:16:56,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573701970] [2024-09-20 13:16:56,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:16:56,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:16:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:16:56,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1739071079] [2024-09-20 13:16:56,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:16:56,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:16:56,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:16:56,816 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:16:56,817 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-20 13:16:57,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:16:57,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-09-20 13:16:57,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:16:57,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:57,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:57,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:16:57,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:17:00,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:17:00,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2024-09-20 13:17:02,256 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 60 proven. 14 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-20 13:17:02,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:17:06,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 22 [2024-09-20 13:17:06,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-09-20 13:17:06,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2024-09-20 13:17:06,634 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 14 treesize of output 10 [2024-09-20 13:17:11,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:17:11,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573701970] [2024-09-20 13:17:11,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 13:17:11,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739071079] [2024-09-20 13:17:11,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739071079] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:17:11,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 13:17:11,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-09-20 13:17:11,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258046303] [2024-09-20 13:17:11,658 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 13:17:11,658 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-20 13:17:11,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:17:11,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-20 13:17:11,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:17:11,659 INFO L87 Difference]: Start difference. First operand 339 states and 400 transitions. Second operand has 12 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 11 states have internal predecessors, (34), 7 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2024-09-20 13:17:15,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:17:15,817 INFO L93 Difference]: Finished difference Result 347 states and 406 transitions. [2024-09-20 13:17:15,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 13:17:15,818 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 11 states have internal predecessors, (34), 7 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 83 [2024-09-20 13:17:15,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:17:15,820 INFO L225 Difference]: With dead ends: 347 [2024-09-20 13:17:15,820 INFO L226 Difference]: Without dead ends: 343 [2024-09-20 13:17:15,821 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 91 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2024-09-20 13:17:15,823 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 22 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:17:15,824 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 123 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 404 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2024-09-20 13:17:15,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-09-20 13:17:16,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 341. [2024-09-20 13:17:16,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 220 states have (on average 1.0909090909090908) internal successors, (240), 229 states have internal predecessors, (240), 60 states have call successors, (60), 48 states have call predecessors, (60), 60 states have return successors, (101), 63 states have call predecessors, (101), 56 states have call successors, (101) [2024-09-20 13:17:16,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 401 transitions. [2024-09-20 13:17:16,098 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 401 transitions. Word has length 83 [2024-09-20 13:17:16,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:17:16,098 INFO L474 AbstractCegarLoop]: Abstraction has 341 states and 401 transitions. [2024-09-20 13:17:16,099 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 11 states have internal predecessors, (34), 7 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2024-09-20 13:17:16,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:17:16,099 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 401 transitions. [2024-09-20 13:17:16,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-20 13:17:16,101 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:17:16,102 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:17:16,119 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-09-20 13:17:16,302 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-20 13:17:16,303 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:17:16,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:17:16,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1625238527, now seen corresponding path program 1 times [2024-09-20 13:17:16,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:17:16,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833449376] [2024-09-20 13:17:16,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:17:16,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:17:16,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 13:17:16,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2090338747] [2024-09-20 13:17:16,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:17:16,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:17:16,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:17:16,370 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:17:16,372 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-20 13:17:16,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:17:16,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-09-20 13:17:16,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:17:16,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:17:16,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:17:16,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 13:17:16,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 13:17:19,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 13:17:20,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-09-20 13:17:21,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-20 13:17:21,834 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 60 proven. 14 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-20 13:17:21,834 INFO L327 TraceCheckSpWp]: Computing backward predicates...