./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6908dde5 Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dfbeed813c4c61f00fa3f37e016718a299be7911d54e721c8910a31480a25397 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-6908dde-m [2024-09-25 00:17:37,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-25 00:17:37,916 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-25 00:17:37,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-25 00:17:37,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-25 00:17:37,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-25 00:17:37,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-25 00:17:37,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-25 00:17:37,964 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-25 00:17:37,964 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-25 00:17:37,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-25 00:17:37,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-25 00:17:37,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-25 00:17:37,969 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-25 00:17:37,969 INFO L153 SettingsManager]: * Use SBE=true [2024-09-25 00:17:37,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-25 00:17:37,970 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-25 00:17:37,970 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-25 00:17:37,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-25 00:17:37,971 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-25 00:17:37,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-25 00:17:37,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-25 00:17:37,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-25 00:17:37,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-25 00:17:37,976 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-25 00:17:37,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-25 00:17:37,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-25 00:17:37,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-25 00:17:37,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-25 00:17:37,977 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-25 00:17:37,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-25 00:17:37,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-25 00:17:37,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 00:17:37,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-25 00:17:37,982 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-25 00:17:37,983 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-25 00:17:37,983 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-25 00:17:37,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-25 00:17:37,983 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-25 00:17:37,983 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-25 00:17:37,983 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-25 00:17:37,984 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-25 00:17:37,984 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dfbeed813c4c61f00fa3f37e016718a299be7911d54e721c8910a31480a25397 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-25 00:17:38,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-25 00:17:38,258 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-25 00:17:38,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-25 00:17:38,263 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-25 00:17:38,263 INFO L274 PluginConnector]: CDTParser initialized [2024-09-25 00:17:38,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c [2024-09-25 00:17:39,791 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-25 00:17:39,968 INFO L384 CDTParser]: Found 1 translation units. [2024-09-25 00:17:39,969 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_hard-ll.c [2024-09-25 00:17:39,977 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/497410bf7/1c828a7be0c540b688a4b2ade57bbea9/FLAGff0096049 [2024-09-25 00:17:40,372 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/497410bf7/1c828a7be0c540b688a4b2ade57bbea9 [2024-09-25 00:17:40,374 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-25 00:17:40,375 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-25 00:17:40,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-25 00:17:40,376 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-25 00:17:40,381 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-25 00:17:40,382 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fd87631 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40, skipping insertion in model container [2024-09-25 00:17:40,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-25 00:17:40,574 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_hard-ll.c[1083,1096] [2024-09-25 00:17:40,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 00:17:40,629 INFO L200 MainTranslator]: Completed pre-run [2024-09-25 00:17:40,641 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_hard-ll.c[1083,1096] [2024-09-25 00:17:40,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 00:17:40,670 INFO L204 MainTranslator]: Completed translation [2024-09-25 00:17:40,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40 WrapperNode [2024-09-25 00:17:40,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-25 00:17:40,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-25 00:17:40,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-25 00:17:40,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-25 00:17:40,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,695 INFO L138 Inliner]: procedures = 17, calls = 84, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-25 00:17:40,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-25 00:17:40,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-25 00:17:40,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-25 00:17:40,697 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-25 00:17:40,708 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,712 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,731 INFO L175 MemorySlicer]: Split 49 memory accesses to 7 slices as follows [2, 5, 6, 9, 12, 7, 8]. 24 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 12 writes are split as follows [0, 1, 2, 3, 3, 1, 2]. [2024-09-25 00:17:40,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,741 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,743 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,745 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,746 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-25 00:17:40,750 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-25 00:17:40,750 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-25 00:17:40,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-25 00:17:40,751 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (1/1) ... [2024-09-25 00:17:40,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 00:17:40,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:17:40,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-25 00:17:40,795 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-25 00:17:40,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-25 00:17:40,836 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-25 00:17:40,836 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-25 00:17:40,836 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-25 00:17:40,836 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-25 00:17:40,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-09-25 00:17:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_41_to_51_0 [2024-09-25 00:17:40,837 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_41_to_51_0 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_31_to_38_0 [2024-09-25 00:17:40,838 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_31_to_38_0 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-25 00:17:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-25 00:17:40,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-25 00:17:40,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-25 00:17:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-25 00:17:40,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-09-25 00:17:40,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-09-25 00:17:40,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-25 00:17:40,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-25 00:17:40,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-25 00:17:40,938 INFO L241 CfgBuilder]: Building ICFG [2024-09-25 00:17:40,940 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-25 00:17:41,235 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-09-25 00:17:41,236 INFO L290 CfgBuilder]: Performing block encoding [2024-09-25 00:17:41,262 INFO L312 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-25 00:17:41,262 INFO L317 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-25 00:17:41,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 12:17:41 BoogieIcfgContainer [2024-09-25 00:17:41,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-25 00:17:41,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-25 00:17:41,264 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-25 00:17:41,268 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-25 00:17:41,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.09 12:17:40" (1/3) ... [2024-09-25 00:17:41,269 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9340c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 12:17:41, skipping insertion in model container [2024-09-25 00:17:41,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 12:17:40" (2/3) ... [2024-09-25 00:17:41,269 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9340c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 12:17:41, skipping insertion in model container [2024-09-25 00:17:41,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 12:17:41" (3/3) ... [2024-09-25 00:17:41,270 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_hard-ll.c [2024-09-25 00:17:41,286 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-25 00:17:41,287 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-25 00:17:41,347 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-25 00:17:41,354 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;@59eb93c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-25 00:17:41,355 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-25 00:17:41,360 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 31 states have internal predecessors, (36), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-25 00:17:41,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-25 00:17:41,368 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:17:41,369 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:17:41,370 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:17:41,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:41,376 INFO L85 PathProgramCache]: Analyzing trace with hash -261209268, now seen corresponding path program 1 times [2024-09-25 00:17:41,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:17:41,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427025635] [2024-09-25 00:17:41,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:17:41,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:17:41,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:42,253 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 00:17:42,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:42,263 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 00:17:42,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:42,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 00:17:42,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:17:42,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427025635] [2024-09-25 00:17:42,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427025635] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 00:17:42,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 00:17:42,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-25 00:17:42,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813169848] [2024-09-25 00:17:42,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 00:17:42,283 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 00:17:42,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:17:42,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 00:17:42,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-25 00:17:42,311 INFO L87 Difference]: Start difference. First operand has 50 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 31 states have internal predecessors, (36), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-25 00:17:42,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:17:42,529 INFO L93 Difference]: Finished difference Result 96 states and 134 transitions. [2024-09-25 00:17:42,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-25 00:17:42,534 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-09-25 00:17:42,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:17:42,542 INFO L225 Difference]: With dead ends: 96 [2024-09-25 00:17:42,543 INFO L226 Difference]: Without dead ends: 50 [2024-09-25 00:17:42,547 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-25 00:17:42,551 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 18 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 00:17:42,552 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 296 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 00:17:42,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-09-25 00:17:42,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-09-25 00:17:42,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 32 states have internal predecessors, (33), 14 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-25 00:17:42,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 59 transitions. [2024-09-25 00:17:42,603 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 59 transitions. Word has length 18 [2024-09-25 00:17:42,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:17:42,605 INFO L474 AbstractCegarLoop]: Abstraction has 50 states and 59 transitions. [2024-09-25 00:17:42,605 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-25 00:17:42,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:42,606 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 59 transitions. [2024-09-25 00:17:42,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-09-25 00:17:42,607 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:17:42,607 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:17:42,607 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-25 00:17:42,608 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:17:42,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:42,610 INFO L85 PathProgramCache]: Analyzing trace with hash 249081250, now seen corresponding path program 1 times [2024-09-25 00:17:42,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:17:42,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5171023] [2024-09-25 00:17:42,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:17:42,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:17:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:43,140 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 00:17:43,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:43,143 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 00:17:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:43,146 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 00:17:43,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:43,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 00:17:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:17:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5171023] [2024-09-25 00:17:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5171023] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 00:17:43,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 00:17:43,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-25 00:17:43,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931044908] [2024-09-25 00:17:43,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 00:17:43,158 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 00:17:43,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:17:43,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 00:17:43,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-25 00:17:43,161 INFO L87 Difference]: Start difference. First operand 50 states and 59 transitions. Second operand has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-25 00:17:43,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:17:43,391 INFO L93 Difference]: Finished difference Result 56 states and 64 transitions. [2024-09-25 00:17:43,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-25 00:17:43,392 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2024-09-25 00:17:43,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:17:43,393 INFO L225 Difference]: With dead ends: 56 [2024-09-25 00:17:43,395 INFO L226 Difference]: Without dead ends: 54 [2024-09-25 00:17:43,395 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-25 00:17:43,397 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 17 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 00:17:43,398 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 279 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 00:17:43,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-25 00:17:43,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-09-25 00:17:43,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.125) internal successors, (36), 35 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-25 00:17:43,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 62 transitions. [2024-09-25 00:17:43,421 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 62 transitions. Word has length 24 [2024-09-25 00:17:43,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:17:43,422 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 62 transitions. [2024-09-25 00:17:43,422 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-25 00:17:43,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:43,423 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 62 transitions. [2024-09-25 00:17:43,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-09-25 00:17:43,423 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:17:43,424 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:17:43,424 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-25 00:17:43,424 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:17:43,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:43,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1395279990, now seen corresponding path program 1 times [2024-09-25 00:17:43,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:17:43,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701460558] [2024-09-25 00:17:43,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:17:43,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:17:43,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:17:43,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1865323017] [2024-09-25 00:17:43,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:17:43,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:17:43,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:17:43,478 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:17:43,480 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-25 00:17:43,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:43,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-25 00:17:43,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:17:43,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 15 treesize of output 1 [2024-09-25 00:17:43,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:17:43,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:17:44,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-25 00:17:44,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-25 00:17:44,102 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-25 00:17:44,103 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:17:44,441 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-25 00:17:44,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:17:44,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701460558] [2024-09-25 00:17:44,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:17:44,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865323017] [2024-09-25 00:17:44,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865323017] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-25 00:17:44,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:17:44,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-09-25 00:17:44,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756031052] [2024-09-25 00:17:44,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 00:17:44,445 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 00:17:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:17:44,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 00:17:44,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-25 00:17:44,447 INFO L87 Difference]: Start difference. First operand 54 states and 62 transitions. Second operand has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-25 00:17:48,628 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 [] [2024-09-25 00:17:48,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:17:48,722 INFO L93 Difference]: Finished difference Result 65 states and 75 transitions. [2024-09-25 00:17:48,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-25 00:17:48,723 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2024-09-25 00:17:48,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:17:48,729 INFO L225 Difference]: With dead ends: 65 [2024-09-25 00:17:48,730 INFO L226 Difference]: Without dead ends: 63 [2024-09-25 00:17:48,730 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 43 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-09-25 00:17:48,731 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 15 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-09-25 00:17:48,732 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 271 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 112 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-09-25 00:17:48,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-25 00:17:48,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2024-09-25 00:17:48,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 35 states have (on average 1.1142857142857143) internal successors, (39), 38 states have internal predecessors, (39), 14 states have call successors, (14), 9 states have call predecessors, (14), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-25 00:17:48,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 65 transitions. [2024-09-25 00:17:48,757 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 65 transitions. Word has length 30 [2024-09-25 00:17:48,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:17:48,758 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 65 transitions. [2024-09-25 00:17:48,759 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-25 00:17:48,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:48,761 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 65 transitions. [2024-09-25 00:17:48,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-25 00:17:48,762 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:17:48,762 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:17:48,783 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-25 00:17:48,964 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:17:48,964 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:17:48,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:17:48,965 INFO L85 PathProgramCache]: Analyzing trace with hash -127824258, now seen corresponding path program 1 times [2024-09-25 00:17:48,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:17:48,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034299451] [2024-09-25 00:17:48,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:17:48,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:17:49,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:17:49,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577450708] [2024-09-25 00:17:49,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:17:49,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:17:49,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:17:49,006 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:17:49,011 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-25 00:17:49,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:17:49,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-09-25 00:17:49,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:17:49,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:17:49,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:17:49,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:17:49,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:17:49,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:04,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-25 00:18:04,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:18:04,967 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 34 treesize of output 34 [2024-09-25 00:18:04,988 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:18:04,988 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-25 00:18:05,117 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-25 00:18:05,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:18:06,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:06,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034299451] [2024-09-25 00:18:06,024 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:18:06,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577450708] [2024-09-25 00:18:06,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577450708] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:18:06,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:18:06,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2024-09-25 00:18:06,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374061888] [2024-09-25 00:18:06,025 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:18:06,025 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-25 00:18:06,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:06,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-25 00:18:06,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=468, Unknown=2, NotChecked=0, Total=552 [2024-09-25 00:18:06,027 INFO L87 Difference]: Start difference. First operand 58 states and 65 transitions. Second operand has 19 states, 15 states have (on average 1.8) internal successors, (27), 15 states have internal predecessors, (27), 7 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-25 00:18:08,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:08,382 INFO L93 Difference]: Finished difference Result 104 states and 128 transitions. [2024-09-25 00:18:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-25 00:18:08,383 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 1.8) internal successors, (27), 15 states have internal predecessors, (27), 7 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 42 [2024-09-25 00:18:08,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:08,386 INFO L225 Difference]: With dead ends: 104 [2024-09-25 00:18:08,386 INFO L226 Difference]: Without dead ends: 102 [2024-09-25 00:18:08,387 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=243, Invalid=1395, Unknown=2, NotChecked=0, Total=1640 [2024-09-25 00:18:08,388 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 82 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:08,388 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 285 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-25 00:18:08,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-09-25 00:18:08,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 99. [2024-09-25 00:18:08,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 60 states have (on average 1.15) internal successors, (69), 65 states have internal predecessors, (69), 23 states have call successors, (23), 13 states have call predecessors, (23), 15 states have return successors, (32), 21 states have call predecessors, (32), 20 states have call successors, (32) [2024-09-25 00:18:08,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 124 transitions. [2024-09-25 00:18:08,427 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 124 transitions. Word has length 42 [2024-09-25 00:18:08,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:08,427 INFO L474 AbstractCegarLoop]: Abstraction has 99 states and 124 transitions. [2024-09-25 00:18:08,427 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 1.8) internal successors, (27), 15 states have internal predecessors, (27), 7 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-25 00:18:08,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:08,428 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 124 transitions. [2024-09-25 00:18:08,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-25 00:18:08,429 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:08,429 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:18:08,439 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-25 00:18:08,630 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:08,630 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:08,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:08,631 INFO L85 PathProgramCache]: Analyzing trace with hash -782540599, now seen corresponding path program 1 times [2024-09-25 00:18:08,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:08,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176987946] [2024-09-25 00:18:08,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:08,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:08,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:18:08,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423156300] [2024-09-25 00:18:08,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:08,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:08,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:18:08,673 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:18:08,675 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-25 00:18:08,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:08,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-25 00:18:08,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:18:08,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:08,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:18:08,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:18:08,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:18:09,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-25 00:18:09,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-25 00:18:09,148 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-25 00:18:09,149 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:18:09,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:09,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176987946] [2024-09-25 00:18:09,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:18:09,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423156300] [2024-09-25 00:18:09,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423156300] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:18:09,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:18:09,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-25 00:18:09,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848487098] [2024-09-25 00:18:09,469 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:18:09,470 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-25 00:18:09,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:09,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-25 00:18:09,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-09-25 00:18:09,471 INFO L87 Difference]: Start difference. First operand 99 states and 124 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-09-25 00:18:10,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:10,197 INFO L93 Difference]: Finished difference Result 153 states and 178 transitions. [2024-09-25 00:18:10,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-25 00:18:10,197 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 48 [2024-09-25 00:18:10,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:10,199 INFO L225 Difference]: With dead ends: 153 [2024-09-25 00:18:10,199 INFO L226 Difference]: Without dead ends: 151 [2024-09-25 00:18:10,200 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 52 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2024-09-25 00:18:10,200 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 52 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 37 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:10,201 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 145 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 307 Invalid, 4 Unknown, 0 Unchecked, 0.5s Time] [2024-09-25 00:18:10,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-09-25 00:18:10,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 149. [2024-09-25 00:18:10,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 94 states have (on average 1.127659574468085) internal successors, (106), 99 states have internal predecessors, (106), 30 states have call successors, (30), 21 states have call predecessors, (30), 24 states have return successors, (39), 28 states have call predecessors, (39), 26 states have call successors, (39) [2024-09-25 00:18:10,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 175 transitions. [2024-09-25 00:18:10,273 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 175 transitions. Word has length 48 [2024-09-25 00:18:10,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:10,273 INFO L474 AbstractCegarLoop]: Abstraction has 149 states and 175 transitions. [2024-09-25 00:18:10,273 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-09-25 00:18:10,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:10,274 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 175 transitions. [2024-09-25 00:18:10,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-25 00:18:10,275 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:10,275 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:18:10,286 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-25 00:18:10,476 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:10,477 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:10,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:10,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1885035655, now seen corresponding path program 1 times [2024-09-25 00:18:10,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:10,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373475603] [2024-09-25 00:18:10,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:10,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:10,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:18:10,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [319573528] [2024-09-25 00:18:10,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:10,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:10,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:18:10,520 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:18:10,523 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-25 00:18:10,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:10,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-25 00:18:10,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:18:10,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-25 00:18:10,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:18:10,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:18:10,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:18:11,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-09-25 00:18:11,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-09-25 00:18:11,060 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-25 00:18:11,060 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:18:11,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:11,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373475603] [2024-09-25 00:18:11,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:18:11,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319573528] [2024-09-25 00:18:11,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319573528] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:18:11,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:18:11,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-09-25 00:18:11,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122752739] [2024-09-25 00:18:11,413 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:18:11,413 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 00:18:11,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:11,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 00:18:11,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-25 00:18:11,415 INFO L87 Difference]: Start difference. First operand 149 states and 175 transitions. Second operand has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-25 00:18:11,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:11,886 INFO L93 Difference]: Finished difference Result 164 states and 191 transitions. [2024-09-25 00:18:11,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-25 00:18:11,887 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 58 [2024-09-25 00:18:11,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:11,889 INFO L225 Difference]: With dead ends: 164 [2024-09-25 00:18:11,889 INFO L226 Difference]: Without dead ends: 160 [2024-09-25 00:18:11,889 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 59 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-09-25 00:18:11,890 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 42 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:11,891 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 96 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 257 Invalid, 1 Unknown, 0 Unchecked, 0.3s Time] [2024-09-25 00:18:11,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-09-25 00:18:11,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 156. [2024-09-25 00:18:11,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 99 states have (on average 1.1111111111111112) internal successors, (110), 104 states have internal predecessors, (110), 31 states have call successors, (31), 23 states have call predecessors, (31), 25 states have return successors, (41), 29 states have call predecessors, (41), 27 states have call successors, (41) [2024-09-25 00:18:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 182 transitions. [2024-09-25 00:18:11,957 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 182 transitions. Word has length 58 [2024-09-25 00:18:11,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:11,958 INFO L474 AbstractCegarLoop]: Abstraction has 156 states and 182 transitions. [2024-09-25 00:18:11,958 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-25 00:18:11,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:11,958 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 182 transitions. [2024-09-25 00:18:11,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-25 00:18:11,960 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:11,960 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:18:11,970 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-25 00:18:12,160 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-25 00:18:12,161 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:12,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:12,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1428903809, now seen corresponding path program 1 times [2024-09-25 00:18:12,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:12,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573332441] [2024-09-25 00:18:12,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:12,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:12,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,446 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 00:18:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,450 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 00:18:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,469 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-25 00:18:12,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,503 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 00:18:12,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,506 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 00:18:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,509 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 00:18:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,513 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-25 00:18:12,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,521 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-09-25 00:18:12,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:12,529 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-25 00:18:12,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:12,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573332441] [2024-09-25 00:18:12,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573332441] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 00:18:12,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 00:18:12,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-25 00:18:12,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368917300] [2024-09-25 00:18:12,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 00:18:12,535 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-25 00:18:12,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:12,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-25 00:18:12,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-25 00:18:12,536 INFO L87 Difference]: Start difference. First operand 156 states and 182 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-25 00:18:12,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:12,865 INFO L93 Difference]: Finished difference Result 196 states and 228 transitions. [2024-09-25 00:18:12,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-25 00:18:12,866 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 59 [2024-09-25 00:18:12,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:12,868 INFO L225 Difference]: With dead ends: 196 [2024-09-25 00:18:12,868 INFO L226 Difference]: Without dead ends: 141 [2024-09-25 00:18:12,869 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-09-25 00:18:12,870 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 62 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:12,870 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 107 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 00:18:12,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-09-25 00:18:12,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2024-09-25 00:18:12,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 87 states have (on average 1.0919540229885059) internal successors, (95), 91 states have internal predecessors, (95), 28 states have call successors, (28), 21 states have call predecessors, (28), 21 states have return successors, (30), 26 states have call predecessors, (30), 24 states have call successors, (30) [2024-09-25 00:18:12,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 153 transitions. [2024-09-25 00:18:12,916 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 153 transitions. Word has length 59 [2024-09-25 00:18:12,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:12,917 INFO L474 AbstractCegarLoop]: Abstraction has 137 states and 153 transitions. [2024-09-25 00:18:12,917 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-25 00:18:12,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:12,918 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 153 transitions. [2024-09-25 00:18:12,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-25 00:18:12,922 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:12,923 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:18:12,923 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-25 00:18:12,923 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:12,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:12,924 INFO L85 PathProgramCache]: Analyzing trace with hash 2096548347, now seen corresponding path program 1 times [2024-09-25 00:18:12,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:12,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016742269] [2024-09-25 00:18:12,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:12,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:12,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,365 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 00:18:13,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,368 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 00:18:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,384 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-25 00:18:13,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 00:18:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,431 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 00:18:13,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,435 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 00:18:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,462 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-09-25 00:18:13,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,490 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 00:18:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,496 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 00:18:13,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,500 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-09-25 00:18:13,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-25 00:18:13,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:13,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016742269] [2024-09-25 00:18:13,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016742269] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 00:18:13,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 00:18:13,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-09-25 00:18:13,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193662236] [2024-09-25 00:18:13,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 00:18:13,508 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-25 00:18:13,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:13,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-25 00:18:13,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-09-25 00:18:13,509 INFO L87 Difference]: Start difference. First operand 137 states and 153 transitions. Second operand has 10 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2024-09-25 00:18:13,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:13,880 INFO L93 Difference]: Finished difference Result 143 states and 160 transitions. [2024-09-25 00:18:13,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-25 00:18:13,881 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 64 [2024-09-25 00:18:13,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:13,882 INFO L225 Difference]: With dead ends: 143 [2024-09-25 00:18:13,883 INFO L226 Difference]: Without dead ends: 111 [2024-09-25 00:18:13,883 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-09-25 00:18:13,884 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 47 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:13,884 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 98 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-25 00:18:13,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-09-25 00:18:13,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 107. [2024-09-25 00:18:13,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 67 states have (on average 1.1044776119402986) internal successors, (74), 71 states have internal predecessors, (74), 23 states have call successors, (23), 16 states have call predecessors, (23), 16 states have return successors, (25), 21 states have call predecessors, (25), 20 states have call successors, (25) [2024-09-25 00:18:13,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 122 transitions. [2024-09-25 00:18:13,919 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 122 transitions. Word has length 64 [2024-09-25 00:18:13,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:13,919 INFO L474 AbstractCegarLoop]: Abstraction has 107 states and 122 transitions. [2024-09-25 00:18:13,919 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 5 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2024-09-25 00:18:13,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:13,920 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 122 transitions. [2024-09-25 00:18:13,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-25 00:18:13,920 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:13,921 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 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] [2024-09-25 00:18:13,921 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-09-25 00:18:13,921 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:13,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:13,921 INFO L85 PathProgramCache]: Analyzing trace with hash 46413415, now seen corresponding path program 1 times [2024-09-25 00:18:13,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:13,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348201516] [2024-09-25 00:18:13,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:13,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:18:14,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664546961] [2024-09-25 00:18:14,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:14,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:14,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:18:14,021 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:18:14,023 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-25 00:18:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:14,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 115 conjuncts are in the unsatisfiable core [2024-09-25 00:18:14,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:18:14,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:14,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 15 treesize of output 1 [2024-09-25 00:18:14,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:14,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:18:14,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2024-09-25 00:18:14,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:22,668 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-25 00:18:33,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2024-09-25 00:18:33,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:18:33,949 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 54 treesize of output 70 [2024-09-25 00:18:33,984 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:18:33,986 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 62 treesize of output 78 [2024-09-25 00:18:34,142 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 25 proven. 33 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-09-25 00:18:34,142 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:18:34,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:34,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348201516] [2024-09-25 00:18:34,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:18:34,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664546961] [2024-09-25 00:18:34,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664546961] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:18:34,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:18:35,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-09-25 00:18:35,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186251369] [2024-09-25 00:18:35,000 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:18:35,000 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-09-25 00:18:35,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:35,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-09-25 00:18:35,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=718, Unknown=1, NotChecked=0, Total=812 [2024-09-25 00:18:35,001 INFO L87 Difference]: Start difference. First operand 107 states and 122 transitions. Second operand has 24 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 19 states have internal predecessors, (34), 10 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (10), 7 states have call predecessors, (10), 8 states have call successors, (10) [2024-09-25 00:18:37,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:37,859 INFO L93 Difference]: Finished difference Result 120 states and 135 transitions. [2024-09-25 00:18:37,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-25 00:18:37,859 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 19 states have internal predecessors, (34), 10 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (10), 7 states have call predecessors, (10), 8 states have call successors, (10) Word has length 66 [2024-09-25 00:18:37,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:37,863 INFO L225 Difference]: With dead ends: 120 [2024-09-25 00:18:37,863 INFO L226 Difference]: Without dead ends: 118 [2024-09-25 00:18:37,864 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 42 SyntacticMatches, 4 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=252, Invalid=1909, Unknown=1, NotChecked=0, Total=2162 [2024-09-25 00:18:37,865 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 74 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:37,865 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 278 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-09-25 00:18:37,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-09-25 00:18:37,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 111. [2024-09-25 00:18:37,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 70 states have (on average 1.1) internal successors, (77), 74 states have internal predecessors, (77), 23 states have call successors, (23), 17 states have call predecessors, (23), 17 states have return successors, (25), 21 states have call predecessors, (25), 20 states have call successors, (25) [2024-09-25 00:18:37,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 125 transitions. [2024-09-25 00:18:37,911 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 125 transitions. Word has length 66 [2024-09-25 00:18:37,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:37,911 INFO L474 AbstractCegarLoop]: Abstraction has 111 states and 125 transitions. [2024-09-25 00:18:37,911 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 19 states have internal predecessors, (34), 10 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (10), 7 states have call predecessors, (10), 8 states have call successors, (10) [2024-09-25 00:18:37,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:37,912 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 125 transitions. [2024-09-25 00:18:37,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-25 00:18:37,913 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:37,913 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:18:37,921 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-25 00:18:38,113 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:38,114 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:38,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:38,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1617999346, now seen corresponding path program 1 times [2024-09-25 00:18:38,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:38,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304304042] [2024-09-25 00:18:38,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:38,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:38,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:18:38,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173429812] [2024-09-25 00:18:38,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:38,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:38,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:18:38,189 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:18:38,191 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-25 00:18:38,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:18:38,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-09-25 00:18:38,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:18:38,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:38,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:18:38,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:18:38,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:18:38,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-25 00:18:38,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:18:38,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 00:18:38,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:18:38,823 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-09-25 00:18:38,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:18:39,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:39,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304304042] [2024-09-25 00:18:39,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:18:39,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173429812] [2024-09-25 00:18:39,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173429812] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:18:39,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:18:39,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-09-25 00:18:39,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108353707] [2024-09-25 00:18:39,264 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:18:39,264 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-25 00:18:39,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:39,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-25 00:18:39,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-09-25 00:18:39,265 INFO L87 Difference]: Start difference. First operand 111 states and 125 transitions. Second operand has 13 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 8 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-09-25 00:18:40,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:18:40,318 INFO L93 Difference]: Finished difference Result 151 states and 170 transitions. [2024-09-25 00:18:40,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-25 00:18:40,323 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 8 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 72 [2024-09-25 00:18:40,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:18:40,324 INFO L225 Difference]: With dead ends: 151 [2024-09-25 00:18:40,324 INFO L226 Difference]: Without dead ends: 147 [2024-09-25 00:18:40,325 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 71 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2024-09-25 00:18:40,326 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 43 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 28 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-25 00:18:40,326 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 152 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 478 Invalid, 6 Unknown, 0 Unchecked, 0.7s Time] [2024-09-25 00:18:40,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-09-25 00:18:40,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 143. [2024-09-25 00:18:40,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 91 states have (on average 1.0879120879120878) internal successors, (99), 94 states have internal predecessors, (99), 28 states have call successors, (28), 22 states have call predecessors, (28), 23 states have return successors, (35), 27 states have call predecessors, (35), 24 states have call successors, (35) [2024-09-25 00:18:40,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 162 transitions. [2024-09-25 00:18:40,382 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 162 transitions. Word has length 72 [2024-09-25 00:18:40,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:18:40,382 INFO L474 AbstractCegarLoop]: Abstraction has 143 states and 162 transitions. [2024-09-25 00:18:40,382 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 8 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-09-25 00:18:40,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:40,383 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 162 transitions. [2024-09-25 00:18:40,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-09-25 00:18:40,384 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:18:40,384 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:18:40,399 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-25 00:18:40,584 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-25 00:18:40,585 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:18:40,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:18:40,585 INFO L85 PathProgramCache]: Analyzing trace with hash -851672613, now seen corresponding path program 2 times [2024-09-25 00:18:40,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:18:40,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862974551] [2024-09-25 00:18:40,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:18:40,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:18:40,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:18:40,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [692047947] [2024-09-25 00:18:40,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-25 00:18:40,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:18:40,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:18:40,653 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:18:40,655 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-25 00:18:40,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-25 00:18:40,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:18:40,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 141 conjuncts are in the unsatisfiable core [2024-09-25 00:18:40,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:18:40,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:18:40,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:18:40,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:18:40,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:18:42,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:18:42,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-25 00:18:42,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 00:18:42,451 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:18:42,452 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-25 00:18:42,540 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 36 proven. 43 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-09-25 00:18:42,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:18:47,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-09-25 00:18:47,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-09-25 00:18:54,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:18:54,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862974551] [2024-09-25 00:18:54,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:18:54,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692047947] [2024-09-25 00:18:54,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692047947] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:18:54,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:18:54,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2024-09-25 00:18:54,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998981483] [2024-09-25 00:18:54,642 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:18:54,642 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-25 00:18:54,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:18:54,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-25 00:18:54,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=825, Unknown=2, NotChecked=0, Total=930 [2024-09-25 00:18:54,644 INFO L87 Difference]: Start difference. First operand 143 states and 162 transitions. Second operand has 22 states, 16 states have (on average 2.125) internal successors, (34), 18 states have internal predecessors, (34), 11 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (12), 9 states have call predecessors, (12), 9 states have call successors, (12) [2024-09-25 00:18:58,734 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-25 00:19:00,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:19:00,448 INFO L93 Difference]: Finished difference Result 181 states and 204 transitions. [2024-09-25 00:19:00,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-25 00:19:00,449 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 2.125) internal successors, (34), 18 states have internal predecessors, (34), 11 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (12), 9 states have call predecessors, (12), 9 states have call successors, (12) Word has length 96 [2024-09-25 00:19:00,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:19:00,450 INFO L225 Difference]: With dead ends: 181 [2024-09-25 00:19:00,450 INFO L226 Difference]: Without dead ends: 177 [2024-09-25 00:19:00,451 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=171, Invalid=1233, Unknown=2, NotChecked=0, Total=1406 [2024-09-25 00:19:00,451 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 57 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 31 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-09-25 00:19:00,452 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 349 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 951 Invalid, 4 Unknown, 0 Unchecked, 5.3s Time] [2024-09-25 00:19:00,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-09-25 00:19:00,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 145. [2024-09-25 00:19:00,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 92 states have (on average 1.0869565217391304) internal successors, (100), 95 states have internal predecessors, (100), 28 states have call successors, (28), 22 states have call predecessors, (28), 24 states have return successors, (37), 28 states have call predecessors, (37), 24 states have call successors, (37) [2024-09-25 00:19:00,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 165 transitions. [2024-09-25 00:19:00,509 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 165 transitions. Word has length 96 [2024-09-25 00:19:00,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:19:00,509 INFO L474 AbstractCegarLoop]: Abstraction has 145 states and 165 transitions. [2024-09-25 00:19:00,510 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 2.125) internal successors, (34), 18 states have internal predecessors, (34), 11 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (12), 9 states have call predecessors, (12), 9 states have call successors, (12) [2024-09-25 00:19:00,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:19:00,510 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 165 transitions. [2024-09-25 00:19:00,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-25 00:19:00,511 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:19:00,512 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:19:00,527 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-25 00:19:00,712 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:19:00,713 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:19:00,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:19:00,713 INFO L85 PathProgramCache]: Analyzing trace with hash 129307780, now seen corresponding path program 3 times [2024-09-25 00:19:00,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:19:00,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575720510] [2024-09-25 00:19:00,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:19:00,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:19:00,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:19:00,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [447846803] [2024-09-25 00:19:00,815 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-25 00:19:00,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:19:00,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:19:00,817 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:19:00,818 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-25 00:19:01,166 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-25 00:19:01,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:19:01,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-09-25 00:19:01,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:19:01,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 15 treesize of output 1 [2024-09-25 00:19:01,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:19:01,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:19:01,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:19:02,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-25 00:19:02,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:19:02,615 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:19:02,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 37 [2024-09-25 00:19:02,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:19:02,700 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 48 proven. 64 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2024-09-25 00:19:02,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:19:04,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:19:04,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575720510] [2024-09-25 00:19:04,044 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:19:04,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447846803] [2024-09-25 00:19:04,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447846803] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:19:04,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:19:04,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2024-09-25 00:19:04,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576968434] [2024-09-25 00:19:04,045 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:19:04,045 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-25 00:19:04,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:19:04,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-25 00:19:04,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2024-09-25 00:19:04,047 INFO L87 Difference]: Start difference. First operand 145 states and 165 transitions. Second operand has 22 states, 16 states have (on average 2.1875) internal successors, (35), 18 states have internal predecessors, (35), 10 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (13), 9 states have call predecessors, (13), 8 states have call successors, (13) [2024-09-25 00:19:08,133 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-25 00:19:10,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:19:10,315 INFO L93 Difference]: Finished difference Result 183 states and 207 transitions. [2024-09-25 00:19:10,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-25 00:19:10,316 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 2.1875) internal successors, (35), 18 states have internal predecessors, (35), 10 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (13), 9 states have call predecessors, (13), 8 states have call successors, (13) Word has length 120 [2024-09-25 00:19:10,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:19:10,318 INFO L225 Difference]: With dead ends: 183 [2024-09-25 00:19:10,318 INFO L226 Difference]: Without dead ends: 179 [2024-09-25 00:19:10,318 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=163, Invalid=1169, Unknown=0, NotChecked=0, Total=1332 [2024-09-25 00:19:10,319 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 53 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 31 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-09-25 00:19:10,319 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 378 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1055 Invalid, 4 Unknown, 0 Unchecked, 5.7s Time] [2024-09-25 00:19:10,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-09-25 00:19:10,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 147. [2024-09-25 00:19:10,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 93 states have (on average 1.086021505376344) internal successors, (101), 96 states have internal predecessors, (101), 28 states have call successors, (28), 22 states have call predecessors, (28), 25 states have return successors, (39), 29 states have call predecessors, (39), 24 states have call successors, (39) [2024-09-25 00:19:10,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 168 transitions. [2024-09-25 00:19:10,401 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 168 transitions. Word has length 120 [2024-09-25 00:19:10,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:19:10,402 INFO L474 AbstractCegarLoop]: Abstraction has 147 states and 168 transitions. [2024-09-25 00:19:10,402 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 2.1875) internal successors, (35), 18 states have internal predecessors, (35), 10 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (13), 9 states have call predecessors, (13), 8 states have call successors, (13) [2024-09-25 00:19:10,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:19:10,403 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 168 transitions. [2024-09-25 00:19:10,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-09-25 00:19:10,405 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:19:10,405 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:19:10,416 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-25 00:19:10,609 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:19:10,610 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:19:10,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:19:10,610 INFO L85 PathProgramCache]: Analyzing trace with hash -2139308563, now seen corresponding path program 4 times [2024-09-25 00:19:10,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:19:10,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803277154] [2024-09-25 00:19:10,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:19:10,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:19:10,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:19:10,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [764878764] [2024-09-25 00:19:10,727 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-25 00:19:10,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:19:10,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:19:10,729 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:19:10,731 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-25 00:19:11,010 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-25 00:19:11,011 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:19:11,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 189 conjuncts are in the unsatisfiable core [2024-09-25 00:19:11,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:19:11,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:19:11,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:19:11,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-25 00:19:11,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:19:12,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-25 00:19:12,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:19:12,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 00:19:12,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:19:12,556 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 90 proven. 96 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-09-25 00:19:12,556 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:19:14,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-09-25 00:19:14,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-09-25 00:19:56,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:19:56,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803277154] [2024-09-25 00:19:56,159 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:19:56,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764878764] [2024-09-25 00:19:56,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764878764] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:19:56,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:19:56,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2024-09-25 00:19:56,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635998552] [2024-09-25 00:19:56,160 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:19:56,160 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-25 00:19:56,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:19:56,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-25 00:19:56,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=762, Unknown=9, NotChecked=0, Total=870 [2024-09-25 00:19:56,161 INFO L87 Difference]: Start difference. First operand 147 states and 168 transitions. Second operand has 22 states, 16 states have (on average 2.875) internal successors, (46), 19 states have internal predecessors, (46), 13 states have call successors, (21), 5 states have call predecessors, (21), 7 states have return successors, (19), 12 states have call predecessors, (19), 11 states have call successors, (19) [2024-09-25 00:19:58,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:19:58,298 INFO L93 Difference]: Finished difference Result 185 states and 210 transitions. [2024-09-25 00:19:58,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-25 00:19:58,299 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 2.875) internal successors, (46), 19 states have internal predecessors, (46), 13 states have call successors, (21), 5 states have call predecessors, (21), 7 states have return successors, (19), 12 states have call predecessors, (19), 11 states have call successors, (19) Word has length 144 [2024-09-25 00:19:58,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:19:58,300 INFO L225 Difference]: With dead ends: 185 [2024-09-25 00:19:58,300 INFO L226 Difference]: Without dead ends: 181 [2024-09-25 00:19:58,301 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 134 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 42.8s TimeCoverageRelationStatistics Valid=158, Invalid=1165, Unknown=9, NotChecked=0, Total=1332 [2024-09-25 00:19:58,302 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 41 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 27 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-09-25 00:19:58,302 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 380 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 1130 Invalid, 3 Unknown, 0 Unchecked, 1.4s Time] [2024-09-25 00:19:58,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-09-25 00:19:58,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 149. [2024-09-25 00:19:58,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 94 states have (on average 1.0851063829787233) internal successors, (102), 97 states have internal predecessors, (102), 28 states have call successors, (28), 22 states have call predecessors, (28), 26 states have return successors, (41), 30 states have call predecessors, (41), 24 states have call successors, (41) [2024-09-25 00:19:58,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 171 transitions. [2024-09-25 00:19:58,363 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 171 transitions. Word has length 144 [2024-09-25 00:19:58,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:19:58,363 INFO L474 AbstractCegarLoop]: Abstraction has 149 states and 171 transitions. [2024-09-25 00:19:58,364 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 2.875) internal successors, (46), 19 states have internal predecessors, (46), 13 states have call successors, (21), 5 states have call predecessors, (21), 7 states have return successors, (19), 12 states have call predecessors, (19), 11 states have call successors, (19) [2024-09-25 00:19:58,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:19:58,364 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 171 transitions. [2024-09-25 00:19:58,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-09-25 00:19:58,365 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:19:58,366 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:19:58,388 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-25 00:19:58,566 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-25 00:19:58,567 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:19:58,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:19:58,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1377710570, now seen corresponding path program 5 times [2024-09-25 00:19:58,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:19:58,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158382197] [2024-09-25 00:19:58,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:19:58,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:19:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:19:58,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129132906] [2024-09-25 00:19:58,652 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-25 00:19:58,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:19:58,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:19:58,654 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:19:58,655 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-25 00:19:59,116 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-09-25 00:19:59,116 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:19:59,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 217 conjuncts are in the unsatisfiable core [2024-09-25 00:19:59,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:19:59,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:19:59,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:19:59,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:19:59,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:19:59,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-09-25 00:20:00,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:20:12,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2024-09-25 00:20:12,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 00:20:12,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:20:20,593 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 185 proven. 53 refuted. 2 times theorem prover too weak. 657 trivial. 0 not checked. [2024-09-25 00:20:20,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:20:26,311 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 68 treesize of output 64 [2024-09-25 00:20:26,314 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 114 treesize of output 106 [2024-09-25 00:20:26,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:26,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 106 treesize of output 106 [2024-09-25 00:20:30,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:20:30,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158382197] [2024-09-25 00:20:30,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:20:30,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129132906] [2024-09-25 00:20:30,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129132906] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:20:30,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:20:30,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2024-09-25 00:20:30,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696484484] [2024-09-25 00:20:30,708 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:20:30,709 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-25 00:20:30,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:20:30,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-25 00:20:30,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=526, Unknown=3, NotChecked=0, Total=600 [2024-09-25 00:20:30,710 INFO L87 Difference]: Start difference. First operand 149 states and 171 transitions. Second operand has 21 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 10 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) [2024-09-25 00:20:40,081 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-25 00:20:41,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:20:41,075 INFO L93 Difference]: Finished difference Result 184 states and 206 transitions. [2024-09-25 00:20:41,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-09-25 00:20:41,075 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 10 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) Word has length 168 [2024-09-25 00:20:41,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:20:41,077 INFO L225 Difference]: With dead ends: 184 [2024-09-25 00:20:41,077 INFO L226 Difference]: Without dead ends: 180 [2024-09-25 00:20:41,077 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 160 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 32.8s TimeCoverageRelationStatistics Valid=268, Invalid=1799, Unknown=3, NotChecked=0, Total=2070 [2024-09-25 00:20:41,078 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 74 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 61 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-09-25 00:20:41,078 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 214 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 647 Invalid, 9 Unknown, 0 Unchecked, 5.9s Time] [2024-09-25 00:20:41,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-09-25 00:20:41,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 140. [2024-09-25 00:20:41,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 90 states have (on average 1.0888888888888888) internal successors, (98), 93 states have internal predecessors, (98), 27 states have call successors, (27), 22 states have call predecessors, (27), 22 states have return successors, (30), 25 states have call predecessors, (30), 23 states have call successors, (30) [2024-09-25 00:20:41,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 155 transitions. [2024-09-25 00:20:41,141 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 155 transitions. Word has length 168 [2024-09-25 00:20:41,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:20:41,141 INFO L474 AbstractCegarLoop]: Abstraction has 140 states and 155 transitions. [2024-09-25 00:20:41,141 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 10 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) [2024-09-25 00:20:41,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:20:41,142 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 155 transitions. [2024-09-25 00:20:41,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-25 00:20:41,142 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:20:41,142 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-25 00:20:41,154 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-25 00:20:41,346 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-25 00:20:41,347 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:20:41,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:20:41,347 INFO L85 PathProgramCache]: Analyzing trace with hash -2080657482, now seen corresponding path program 1 times [2024-09-25 00:20:41,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:20:41,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433815574] [2024-09-25 00:20:41,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:20:41,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:20:41,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:20:41,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1484647001] [2024-09-25 00:20:41,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:20:41,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:20:41,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:20:41,425 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:20:41,430 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-25 00:20:41,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:20:41,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 199 conjuncts are in the unsatisfiable core [2024-09-25 00:20:41,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:20:41,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:20:41,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:20:41,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:20:41,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:20:41,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:20:41,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:20:41,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:20:42,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-09-25 00:20:42,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:20:44,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:20:44,027 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 99 treesize of output 73 [2024-09-25 00:20:44,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 71 [2024-09-25 00:20:44,183 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-09-25 00:20:44,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-09-25 00:20:44,239 INFO L349 Elim1Store]: treesize reduction 22, result has 56.0 percent of original size [2024-09-25 00:20:44,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 59 [2024-09-25 00:20:44,251 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 61 treesize of output 49 [2024-09-25 00:20:44,715 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:44,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 110 treesize of output 162 [2024-09-25 00:20:44,830 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:44,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 172 treesize of output 244 [2024-09-25 00:20:44,865 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:44,865 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 105 treesize of output 89 [2024-09-25 00:20:45,110 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 48 proven. 29 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-09-25 00:20:45,111 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:20:49,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:20:49,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433815574] [2024-09-25 00:20:49,026 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:20:49,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484647001] [2024-09-25 00:20:49,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484647001] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:20:49,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:20:49,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-09-25 00:20:49,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76238810] [2024-09-25 00:20:49,027 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:20:49,027 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-09-25 00:20:49,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:20:49,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-09-25 00:20:49,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1012, Unknown=0, NotChecked=0, Total=1122 [2024-09-25 00:20:49,028 INFO L87 Difference]: Start difference. First operand 140 states and 155 transitions. Second operand has 24 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 19 states have internal predecessors, (37), 11 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-09-25 00:20:52,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:20:52,236 INFO L93 Difference]: Finished difference Result 196 states and 227 transitions. [2024-09-25 00:20:52,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-25 00:20:52,238 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 19 states have internal predecessors, (37), 11 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 83 [2024-09-25 00:20:52,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:20:52,240 INFO L225 Difference]: With dead ends: 196 [2024-09-25 00:20:52,240 INFO L226 Difference]: Without dead ends: 182 [2024-09-25 00:20:52,241 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 73 SyntacticMatches, 5 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=185, Invalid=1621, Unknown=0, NotChecked=0, Total=1806 [2024-09-25 00:20:52,241 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 67 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 42 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-09-25 00:20:52,242 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 333 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 925 Invalid, 4 Unknown, 0 Unchecked, 2.0s Time] [2024-09-25 00:20:52,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-09-25 00:20:52,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 179. [2024-09-25 00:20:52,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 115 states have (on average 1.0956521739130434) internal successors, (126), 119 states have internal predecessors, (126), 34 states have call successors, (34), 27 states have call predecessors, (34), 29 states have return successors, (47), 33 states have call predecessors, (47), 30 states have call successors, (47) [2024-09-25 00:20:52,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 207 transitions. [2024-09-25 00:20:52,364 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 207 transitions. Word has length 83 [2024-09-25 00:20:52,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:20:52,364 INFO L474 AbstractCegarLoop]: Abstraction has 179 states and 207 transitions. [2024-09-25 00:20:52,365 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 19 states have internal predecessors, (37), 11 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-09-25 00:20:52,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:20:52,365 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 207 transitions. [2024-09-25 00:20:52,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-09-25 00:20:52,366 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:20:52,366 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:20:52,387 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-25 00:20:52,570 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-25 00:20:52,571 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:20:52,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:20:52,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1725790163, now seen corresponding path program 2 times [2024-09-25 00:20:52,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:20:52,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269768213] [2024-09-25 00:20:52,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:20:52,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:20:52,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:20:52,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1080665189] [2024-09-25 00:20:52,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-25 00:20:52,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:20:52,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:20:52,645 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:20:52,647 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-25 00:20:53,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-25 00:20:53,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:20:53,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 220 conjuncts are in the unsatisfiable core [2024-09-25 00:20:53,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:20:53,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:20:53,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:20:53,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 17 treesize of output 13 [2024-09-25 00:20:53,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:20:53,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:20:53,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:20:53,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:20:54,404 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-25 00:20:54,878 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 44 treesize of output 28 [2024-09-25 00:20:54,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:20:56,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:20:56,202 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 99 treesize of output 73 [2024-09-25 00:20:56,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 71 [2024-09-25 00:20:56,475 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-09-25 00:20:56,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-09-25 00:20:56,516 INFO L349 Elim1Store]: treesize reduction 22, result has 56.0 percent of original size [2024-09-25 00:20:56,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 70 [2024-09-25 00:20:56,531 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 84 treesize of output 68 [2024-09-25 00:20:57,098 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:57,098 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 66 treesize of output 58 [2024-09-25 00:20:57,157 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:57,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 160 [2024-09-25 00:20:57,237 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:20:57,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 105 treesize of output 185 [2024-09-25 00:20:57,578 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 72 proven. 49 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-09-25 00:20:57,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:21:03,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:21:03,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269768213] [2024-09-25 00:21:03,659 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:21:03,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080665189] [2024-09-25 00:21:03,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080665189] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:21:03,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:21:03,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-09-25 00:21:03,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859862414] [2024-09-25 00:21:03,660 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:21:03,660 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-09-25 00:21:03,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:21:03,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-09-25 00:21:03,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1154, Unknown=0, NotChecked=0, Total=1260 [2024-09-25 00:21:03,661 INFO L87 Difference]: Start difference. First operand 179 states and 207 transitions. Second operand has 24 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 19 states have internal predecessors, (40), 11 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-09-25 00:21:09,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:21:09,323 INFO L93 Difference]: Finished difference Result 237 states and 280 transitions. [2024-09-25 00:21:09,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-09-25 00:21:09,325 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 19 states have internal predecessors, (40), 11 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 107 [2024-09-25 00:21:09,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:21:09,326 INFO L225 Difference]: With dead ends: 237 [2024-09-25 00:21:09,326 INFO L226 Difference]: Without dead ends: 235 [2024-09-25 00:21:09,327 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 97 SyntacticMatches, 3 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=184, Invalid=1978, Unknown=0, NotChecked=0, Total=2162 [2024-09-25 00:21:09,328 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 62 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 1636 mSolverCounterSat, 36 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1636 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-09-25 00:21:09,328 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 521 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1636 Invalid, 3 Unknown, 0 Unchecked, 3.7s Time] [2024-09-25 00:21:09,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-09-25 00:21:09,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 220. [2024-09-25 00:21:09,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 141 states have (on average 1.1063829787234043) internal successors, (156), 147 states have internal predecessors, (156), 41 states have call successors, (41), 32 states have call predecessors, (41), 37 states have return successors, (65), 41 states have call predecessors, (65), 37 states have call successors, (65) [2024-09-25 00:21:09,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 262 transitions. [2024-09-25 00:21:09,479 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 262 transitions. Word has length 107 [2024-09-25 00:21:09,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:21:09,479 INFO L474 AbstractCegarLoop]: Abstraction has 220 states and 262 transitions. [2024-09-25 00:21:09,479 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 19 states have internal predecessors, (40), 11 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-09-25 00:21:09,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:21:09,480 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 262 transitions. [2024-09-25 00:21:09,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-09-25 00:21:09,481 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:21:09,481 INFO L216 NwaCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:21:09,492 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-25 00:21:09,681 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-25 00:21:09,682 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:21:09,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:21:09,682 INFO L85 PathProgramCache]: Analyzing trace with hash 138469860, now seen corresponding path program 3 times [2024-09-25 00:21:09,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:21:09,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645587305] [2024-09-25 00:21:09,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:21:09,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:21:09,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:21:09,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2141312764] [2024-09-25 00:21:09,795 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-25 00:21:09,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:21:09,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:21:09,797 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:21:09,798 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-25 00:21:10,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-25 00:21:10,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:21:10,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 312 conjuncts are in the unsatisfiable core [2024-09-25 00:21:10,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:21:10,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:10,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:10,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:21:10,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 11 treesize of output 7 [2024-09-25 00:21:10,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:21:10,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-09-25 00:21:10,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:21:12,993 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-25 00:21:13,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:21:13,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 28 [2024-09-25 00:21:15,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 19 treesize of output 11 [2024-09-25 00:21:15,043 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 99 treesize of output 73 [2024-09-25 00:21:15,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 71 [2024-09-25 00:21:15,286 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 39 treesize of output 31 [2024-09-25 00:21:15,314 INFO L349 Elim1Store]: treesize reduction 22, result has 47.6 percent of original size [2024-09-25 00:21:15,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 66 [2024-09-25 00:21:15,360 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 00:21:15,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-09-25 00:21:15,768 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:15,768 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 117 treesize of output 113 [2024-09-25 00:21:15,784 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:15,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 92 [2024-09-25 00:21:15,825 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:15,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 78 treesize of output 102 [2024-09-25 00:21:16,008 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 96 proven. 85 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-09-25 00:21:16,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:21:22,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:21:22,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645587305] [2024-09-25 00:21:22,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:21:22,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141312764] [2024-09-25 00:21:22,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141312764] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:21:22,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:21:22,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2024-09-25 00:21:22,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439670791] [2024-09-25 00:21:22,821 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:21:22,821 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-09-25 00:21:22,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:21:22,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-09-25 00:21:22,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1364, Unknown=0, NotChecked=0, Total=1482 [2024-09-25 00:21:22,822 INFO L87 Difference]: Start difference. First operand 220 states and 262 transitions. Second operand has 27 states, 21 states have (on average 2.142857142857143) internal successors, (45), 22 states have internal predecessors, (45), 12 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (17), 10 states have call predecessors, (17), 9 states have call successors, (17) [2024-09-25 00:21:27,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:21:27,997 INFO L93 Difference]: Finished difference Result 278 states and 335 transitions. [2024-09-25 00:21:27,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-09-25 00:21:27,999 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 21 states have (on average 2.142857142857143) internal successors, (45), 22 states have internal predecessors, (45), 12 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (17), 10 states have call predecessors, (17), 9 states have call successors, (17) Word has length 131 [2024-09-25 00:21:27,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:21:28,001 INFO L225 Difference]: With dead ends: 278 [2024-09-25 00:21:28,001 INFO L226 Difference]: Without dead ends: 276 [2024-09-25 00:21:28,002 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 118 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 593 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=191, Invalid=2161, Unknown=0, NotChecked=0, Total=2352 [2024-09-25 00:21:28,003 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 72 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 1453 mSolverCounterSat, 36 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 1492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1453 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-09-25 00:21:28,004 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 506 Invalid, 1492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1453 Invalid, 3 Unknown, 0 Unchecked, 3.2s Time] [2024-09-25 00:21:28,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-09-25 00:21:28,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 222. [2024-09-25 00:21:28,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 142 states have (on average 1.1056338028169015) internal successors, (157), 148 states have internal predecessors, (157), 41 states have call successors, (41), 32 states have call predecessors, (41), 38 states have return successors, (67), 42 states have call predecessors, (67), 37 states have call successors, (67) [2024-09-25 00:21:28,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 265 transitions. [2024-09-25 00:21:28,215 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 265 transitions. Word has length 131 [2024-09-25 00:21:28,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:21:28,215 INFO L474 AbstractCegarLoop]: Abstraction has 222 states and 265 transitions. [2024-09-25 00:21:28,215 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 21 states have (on average 2.142857142857143) internal successors, (45), 22 states have internal predecessors, (45), 12 states have call successors, (20), 7 states have call predecessors, (20), 8 states have return successors, (17), 10 states have call predecessors, (17), 9 states have call successors, (17) [2024-09-25 00:21:28,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:21:28,216 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 265 transitions. [2024-09-25 00:21:28,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-09-25 00:21:28,217 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:21:28,217 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:21:28,229 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-25 00:21:28,417 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-25 00:21:28,418 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:21:28,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:21:28,418 INFO L85 PathProgramCache]: Analyzing trace with hash 24492033, now seen corresponding path program 4 times [2024-09-25 00:21:28,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:21:28,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568659458] [2024-09-25 00:21:28,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:21:28,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:21:28,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 00:21:28,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [228600829] [2024-09-25 00:21:28,478 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-25 00:21:28,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:21:28,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:21:28,482 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:21:28,483 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-25 00:21:28,810 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-25 00:21:28,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 00:21:28,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 262 conjuncts are in the unsatisfiable core [2024-09-25 00:21:28,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:21:28,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:28,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:28,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 1 [2024-09-25 00:21:28,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:21:28,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-25 00:21:28,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:28,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-09-25 00:21:29,642 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-25 00:21:30,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:21:30,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 26 [2024-09-25 00:21:31,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-25 00:21:31,630 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 76 treesize of output 52 [2024-09-25 00:21:31,817 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-09-25 00:21:31,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-09-25 00:21:31,851 INFO L349 Elim1Store]: treesize reduction 18, result has 52.6 percent of original size [2024-09-25 00:21:31,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 76 treesize of output 69 [2024-09-25 00:21:32,283 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:32,283 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 85 treesize of output 69 [2024-09-25 00:21:32,315 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:32,316 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 54 treesize of output 62 [2024-09-25 00:21:32,777 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:32,777 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 49 treesize of output 41 [2024-09-25 00:21:32,789 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-25 00:21:32,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 35 [2024-09-25 00:21:32,954 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 42 proven. 86 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-09-25 00:21:32,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 00:21:34,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:21:34,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568659458] [2024-09-25 00:21:34,964 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 00:21:34,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228600829] [2024-09-25 00:21:34,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228600829] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:21:34,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-25 00:21:34,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32] total 32 [2024-09-25 00:21:34,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866204639] [2024-09-25 00:21:34,964 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-25 00:21:34,965 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-09-25 00:21:34,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 00:21:34,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-09-25 00:21:34,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1648, Unknown=0, NotChecked=0, Total=1806 [2024-09-25 00:21:34,966 INFO L87 Difference]: Start difference. First operand 222 states and 265 transitions. Second operand has 32 states, 27 states have (on average 1.6296296296296295) internal successors, (44), 25 states have internal predecessors, (44), 13 states have call successors, (17), 8 states have call predecessors, (17), 7 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-09-25 00:21:39,071 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-25 00:21:46,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 00:21:46,210 INFO L93 Difference]: Finished difference Result 283 states and 328 transitions. [2024-09-25 00:21:46,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-09-25 00:21:46,212 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 27 states have (on average 1.6296296296296295) internal successors, (44), 25 states have internal predecessors, (44), 13 states have call successors, (17), 8 states have call predecessors, (17), 7 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) Word has length 89 [2024-09-25 00:21:46,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 00:21:46,214 INFO L225 Difference]: With dead ends: 283 [2024-09-25 00:21:46,214 INFO L226 Difference]: Without dead ends: 281 [2024-09-25 00:21:46,215 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 61 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1232 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=373, Invalid=4049, Unknown=0, NotChecked=0, Total=4422 [2024-09-25 00:21:46,216 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 81 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 48 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-09-25 00:21:46,216 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 454 Invalid, 1601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1543 Invalid, 10 Unknown, 0 Unchecked, 7.2s Time] [2024-09-25 00:21:46,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-09-25 00:21:46,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 275. [2024-09-25 00:21:46,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 177 states have (on average 1.1073446327683616) internal successors, (196), 184 states have internal predecessors, (196), 50 states have call successors, (50), 40 states have call predecessors, (50), 47 states have return successors, (77), 51 states have call predecessors, (77), 44 states have call successors, (77) [2024-09-25 00:21:46,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 323 transitions. [2024-09-25 00:21:46,465 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 323 transitions. Word has length 89 [2024-09-25 00:21:46,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 00:21:46,466 INFO L474 AbstractCegarLoop]: Abstraction has 275 states and 323 transitions. [2024-09-25 00:21:46,466 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 27 states have (on average 1.6296296296296295) internal successors, (44), 25 states have internal predecessors, (44), 13 states have call successors, (17), 8 states have call predecessors, (17), 7 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-09-25 00:21:46,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:21:46,467 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 323 transitions. [2024-09-25 00:21:46,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-09-25 00:21:46,467 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 00:21:46,467 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 00:21:46,485 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-25 00:21:46,668 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-09-25 00:21:46,668 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 00:21:46,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 00:21:46,669 INFO L85 PathProgramCache]: Analyzing trace with hash -986625217, now seen corresponding path program 1 times [2024-09-25 00:21:46,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 00:21:46,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331137528] [2024-09-25 00:21:46,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:21:46,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 00:21:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,626 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 00:21:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,628 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-25 00:21:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,646 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-25 00:21:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,981 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 00:21:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,986 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 00:21:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,991 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 00:21:47,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:47,995 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-25 00:21:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,195 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-25 00:21:48,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,200 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-09-25 00:21:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-25 00:21:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-25 00:21:48,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,217 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-25 00:21:48,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,221 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-09-25 00:21:48,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,225 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-09-25 00:21:48,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 00:21:48,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331137528] [2024-09-25 00:21:48,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331137528] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-25 00:21:48,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420897768] [2024-09-25 00:21:48,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 00:21:48,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 00:21:48,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 00:21:48,227 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 00:21:48,229 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-25 00:21:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 00:21:48,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 90 conjuncts are in the unsatisfiable core [2024-09-25 00:21:48,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 00:21:48,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:48,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-09-25 00:21:48,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:48,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-25 00:21:48,893 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-25 00:21:48,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 20