./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-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 ca4ee3dd Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-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 2b375ae29a973823eea93f22f40d893acb563fa864c4860e04525925a120d938 --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-ca4ee3d-m [2024-09-20 20:03:29,402 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 20:03:29,469 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 20:03:29,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 20:03:29,474 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 20:03:29,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 20:03:29,497 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 20:03:29,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 20:03:29,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 20:03:29,498 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 20:03:29,498 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 20:03:29,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 20:03:29,500 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 20:03:29,500 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 20:03:29,501 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 20:03:29,502 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 20:03:29,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 20:03:29,502 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 20:03:29,502 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 20:03:29,503 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 20:03:29,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 20:03:29,506 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 20:03:29,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 20:03:29,506 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 20:03:29,506 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 20:03:29,506 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 20:03:29,506 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 20:03:29,507 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 20:03:29,507 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 20:03:29,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 20:03:29,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 20:03:29,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 20:03:29,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 20:03:29,507 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 20:03:29,508 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 20:03:29,509 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 20:03:29,509 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 -> 2b375ae29a973823eea93f22f40d893acb563fa864c4860e04525925a120d938 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-20 20:03:29,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 20:03:29,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 20:03:29,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 20:03:29,728 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 20:03:29,728 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 20:03:29,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c [2024-09-20 20:03:31,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 20:03:31,167 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 20:03:31,168 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c [2024-09-20 20:03:31,174 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/53dbe3a24/b6017afd05dd4025880098afc8976235/FLAG615fd5dc5 [2024-09-20 20:03:31,573 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/53dbe3a24/b6017afd05dd4025880098afc8976235 [2024-09-20 20:03:31,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 20:03:31,576 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 20:03:31,577 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 20:03:31,577 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 20:03:31,581 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 20:03:31,582 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,583 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@590d2bc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31, skipping insertion in model container [2024-09-20 20:03:31,583 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,601 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 20:03:31,726 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_ps6-ll.c[987,1000] [2024-09-20 20:03:31,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 20:03:31,761 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 20:03:31,770 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_ps6-ll.c[987,1000] [2024-09-20 20:03:31,785 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 20:03:31,797 INFO L204 MainTranslator]: Completed translation [2024-09-20 20:03:31,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31 WrapperNode [2024-09-20 20:03:31,798 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 20:03:31,799 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 20:03:31,799 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 20:03:31,799 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 20:03:31,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,812 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,817 INFO L138 Inliner]: procedures = 16, calls = 83, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 20:03:31,818 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 20:03:31,819 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 20:03:31,819 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 20:03:31,819 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 20:03:31,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,829 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,845 INFO L175 MemorySlicer]: Split 60 memory accesses to 5 slices as follows [2, 4, 4, 45, 5]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 7 writes are split as follows [0, 2, 1, 2, 2]. [2024-09-20 20:03:31,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,845 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,850 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 20:03:31,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 20:03:31,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 20:03:31,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 20:03:31,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (1/1) ... [2024-09-20 20:03:31,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 20:03:31,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:31,888 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 20:03:31,890 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-20 20:03:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 20:03:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 20:03:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 20:03:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 20:03:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 20:03:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 20:03:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-20 20:03:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-09-20 20:03:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-09-20 20:03:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-09-20 20:03:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-09-20 20:03:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-20 20:03:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 20:03:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 20:03:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-09-20 20:03:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 20:03:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 20:03:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_27_to_35_0 [2024-09-20 20:03:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_27_to_35_0 [2024-09-20 20:03:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-20 20:03:32,025 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 20:03:32,026 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 20:03:32,191 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-09-20 20:03:32,191 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 20:03:32,208 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 20:03:32,208 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-20 20:03:32,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:03:32 BoogieIcfgContainer [2024-09-20 20:03:32,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 20:03:32,211 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 20:03:32,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 20:03:32,234 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 20:03:32,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 08:03:31" (1/3) ... [2024-09-20 20:03:32,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dc78c82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:03:32, skipping insertion in model container [2024-09-20 20:03:32,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:03:31" (2/3) ... [2024-09-20 20:03:32,236 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dc78c82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:03:32, skipping insertion in model container [2024-09-20 20:03:32,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:03:32" (3/3) ... [2024-09-20 20:03:32,238 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_ps6-ll.c [2024-09-20 20:03:32,252 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 20:03:32,253 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 20:03:32,296 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 20:03:32,301 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;@264980c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 20:03:32,302 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 20:03:32,305 INFO L276 IsEmpty]: Start isEmpty. Operand has 34 states, 19 states have (on average 1.263157894736842) internal successors, (24), 21 states have internal predecessors, (24), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-20 20:03:32,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-20 20:03:32,310 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:32,310 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-20 20:03:32,311 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:32,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:32,315 INFO L85 PathProgramCache]: Analyzing trace with hash 460517386, now seen corresponding path program 1 times [2024-09-20 20:03:32,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:32,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426595890] [2024-09-20 20:03:32,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:32,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:32,508 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 20:03:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:32,518 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 20:03:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:32,523 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-20 20:03:32,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:32,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426595890] [2024-09-20 20:03:32,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426595890] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 20:03:32,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 20:03:32,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-20 20:03:32,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679839283] [2024-09-20 20:03:32,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 20:03:32,530 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-20 20:03:32,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:32,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-20 20:03:32,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 20:03:32,550 INFO L87 Difference]: Start difference. First operand has 34 states, 19 states have (on average 1.263157894736842) internal successors, (24), 21 states have internal predecessors, (24), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-20 20:03:32,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:32,572 INFO L93 Difference]: Finished difference Result 60 states and 76 transitions. [2024-09-20 20:03:32,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-20 20:03:32,575 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-09-20 20:03:32,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:32,580 INFO L225 Difference]: With dead ends: 60 [2024-09-20 20:03:32,580 INFO L226 Difference]: Without dead ends: 30 [2024-09-20 20:03:32,582 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 20:03:32,585 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:32,586 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 20:03:32,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2024-09-20 20:03:32,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2024-09-20 20:03:32,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 19 states have internal predecessors, (19), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-20 20:03:32,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2024-09-20 20:03:32,638 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 18 [2024-09-20 20:03:32,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:32,638 INFO L474 AbstractCegarLoop]: Abstraction has 30 states and 33 transitions. [2024-09-20 20:03:32,638 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-20 20:03:32,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:32,639 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 33 transitions. [2024-09-20 20:03:32,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-20 20:03:32,640 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:32,640 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-20 20:03:32,640 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 20:03:32,640 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:32,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:32,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1161581964, now seen corresponding path program 1 times [2024-09-20 20:03:32,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:32,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741831211] [2024-09-20 20:03:32,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:32,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:32,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [593965855] [2024-09-20 20:03:32,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:32,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:32,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:32,718 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:32,719 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-20 20:03:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:32,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-09-20 20:03:32,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:32,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:32,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:32,988 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-20 20:03:32,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 20:03:32,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:32,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741831211] [2024-09-20 20:03:32,990 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:03:32,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593965855] [2024-09-20 20:03:32,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593965855] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 20:03:32,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 20:03:32,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-20 20:03:32,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541000075] [2024-09-20 20:03:32,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 20:03:32,993 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-20 20:03:32,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:32,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-20 20:03:32,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-09-20 20:03:32,995 INFO L87 Difference]: Start difference. First operand 30 states and 33 transitions. 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-20 20:03:33,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:33,139 INFO L93 Difference]: Finished difference Result 44 states and 48 transitions. [2024-09-20 20:03:33,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-20 20:03:33,140 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-20 20:03:33,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:33,140 INFO L225 Difference]: With dead ends: 44 [2024-09-20 20:03:33,140 INFO L226 Difference]: Without dead ends: 42 [2024-09-20 20:03:33,141 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-20 20:03:33,147 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 12 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:33,147 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 153 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 20:03:33,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-09-20 20:03:33,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 41. [2024-09-20 20:03:33,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 25 states have (on average 1.12) internal successors, (28), 27 states have internal predecessors, (28), 9 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2024-09-20 20:03:33,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 45 transitions. [2024-09-20 20:03:33,161 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 45 transitions. Word has length 18 [2024-09-20 20:03:33,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:33,161 INFO L474 AbstractCegarLoop]: Abstraction has 41 states and 45 transitions. [2024-09-20 20:03:33,162 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-20 20:03:33,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:33,163 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 45 transitions. [2024-09-20 20:03:33,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-09-20 20:03:33,163 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:33,163 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 20:03:33,178 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-20 20:03:33,364 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:33,364 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:33,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:33,365 INFO L85 PathProgramCache]: Analyzing trace with hash -915195064, now seen corresponding path program 1 times [2024-09-20 20:03:33,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:33,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321343782] [2024-09-20 20:03:33,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:33,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:33,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:33,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929243640] [2024-09-20 20:03:33,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:33,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:33,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:33,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:33,448 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-20 20:03:33,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:33,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-09-20 20:03:33,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:33,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:33,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:33,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:03:33,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:03:33,913 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 20:03:33,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 20:03:34,124 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-09-20 20:03:34,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:34,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321343782] [2024-09-20 20:03:34,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:03:34,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929243640] [2024-09-20 20:03:34,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929243640] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 20:03:34,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 20:03:34,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 15 [2024-09-20 20:03:34,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155824156] [2024-09-20 20:03:34,125 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 20:03:34,126 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-20 20:03:34,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:34,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-20 20:03:34,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-09-20 20:03:34,127 INFO L87 Difference]: Start difference. First operand 41 states and 45 transitions. Second operand has 15 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 8 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-20 20:03:34,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:34,732 INFO L93 Difference]: Finished difference Result 71 states and 78 transitions. [2024-09-20 20:03:34,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-20 20:03:34,733 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 8 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2024-09-20 20:03:34,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:34,735 INFO L225 Difference]: With dead ends: 71 [2024-09-20 20:03:34,735 INFO L226 Difference]: Without dead ends: 69 [2024-09-20 20:03:34,735 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 39 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2024-09-20 20:03:34,736 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 42 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:34,737 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 214 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 20:03:34,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-09-20 20:03:34,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 57. [2024-09-20 20:03:34,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.1142857142857143) internal successors, (39), 38 states have internal predecessors, (39), 11 states have call successors, (11), 9 states have call predecessors, (11), 10 states have return successors, (14), 10 states have call predecessors, (14), 9 states have call successors, (14) [2024-09-20 20:03:34,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 64 transitions. [2024-09-20 20:03:34,754 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 64 transitions. Word has length 28 [2024-09-20 20:03:34,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:34,754 INFO L474 AbstractCegarLoop]: Abstraction has 57 states and 64 transitions. [2024-09-20 20:03:34,755 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 8 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-20 20:03:34,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:34,755 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 64 transitions. [2024-09-20 20:03:34,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-09-20 20:03:34,756 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:34,756 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 20:03:34,772 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-20 20:03:34,956 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:34,957 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:34,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:34,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1701306935, now seen corresponding path program 1 times [2024-09-20 20:03:34,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:34,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370570995] [2024-09-20 20:03:34,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:34,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:34,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:34,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1488569911] [2024-09-20 20:03:34,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:34,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:34,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:35,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:35,003 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-20 20:03:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:35,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-20 20:03:35,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:35,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:35,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:35,170 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-20 20:03:35,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 20:03:35,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:35,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370570995] [2024-09-20 20:03:35,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:03:35,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488569911] [2024-09-20 20:03:35,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488569911] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 20:03:35,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 20:03:35,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-09-20 20:03:35,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054396226] [2024-09-20 20:03:35,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 20:03:35,172 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-20 20:03:35,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:35,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-20 20:03:35,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-20 20:03:35,173 INFO L87 Difference]: Start difference. First operand 57 states and 64 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-20 20:03:35,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:35,325 INFO L93 Difference]: Finished difference Result 68 states and 75 transitions. [2024-09-20 20:03:35,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 20:03:35,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2024-09-20 20:03:35,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:35,327 INFO L225 Difference]: With dead ends: 68 [2024-09-20 20:03:35,327 INFO L226 Difference]: Without dead ends: 66 [2024-09-20 20:03:35,328 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-09-20 20:03:35,328 INFO L434 NwaCegarLoop]: 16 mSDtfsCounter, 13 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:35,328 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 67 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 20:03:35,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-09-20 20:03:35,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2024-09-20 20:03:35,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 40 states have (on average 1.1) internal successors, (44), 43 states have internal predecessors, (44), 12 states have call successors, (12), 10 states have call predecessors, (12), 12 states have return successors, (16), 11 states have call predecessors, (16), 10 states have call successors, (16) [2024-09-20 20:03:35,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 72 transitions. [2024-09-20 20:03:35,356 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 72 transitions. Word has length 28 [2024-09-20 20:03:35,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:35,357 INFO L474 AbstractCegarLoop]: Abstraction has 65 states and 72 transitions. [2024-09-20 20:03:35,357 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-20 20:03:35,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:35,357 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 72 transitions. [2024-09-20 20:03:35,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-09-20 20:03:35,358 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:35,358 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 20:03:35,373 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-20 20:03:35,562 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:35,562 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:35,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:35,563 INFO L85 PathProgramCache]: Analyzing trace with hash -2032764367, now seen corresponding path program 1 times [2024-09-20 20:03:35,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:35,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329543040] [2024-09-20 20:03:35,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:35,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:35,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:35,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600260005] [2024-09-20 20:03:35,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:35,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:35,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:35,593 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:35,594 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-20 20:03:35,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:35,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-09-20 20:03:35,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:35,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 20:03:35,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:35,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:35,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-09-20 20:03:35,873 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 20:03:35,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 20:03:36,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:36,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329543040] [2024-09-20 20:03:36,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:03:36,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600260005] [2024-09-20 20:03:36,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600260005] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 20:03:36,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 20:03:36,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-09-20 20:03:36,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856965787] [2024-09-20 20:03:36,299 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 20:03:36,299 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-20 20:03:36,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:36,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-20 20:03:36,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2024-09-20 20:03:36,300 INFO L87 Difference]: Start difference. First operand 65 states and 72 transitions. Second operand has 12 states, 10 states have (on average 2.2) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-20 20:03:36,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:36,726 INFO L93 Difference]: Finished difference Result 73 states and 79 transitions. [2024-09-20 20:03:36,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 20:03:36,727 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 34 [2024-09-20 20:03:36,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:36,729 INFO L225 Difference]: With dead ends: 73 [2024-09-20 20:03:36,730 INFO L226 Difference]: Without dead ends: 57 [2024-09-20 20:03:36,731 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=95, Invalid=505, Unknown=0, NotChecked=0, Total=600 [2024-09-20 20:03:36,731 INFO L434 NwaCegarLoop]: 12 mSDtfsCounter, 18 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:36,732 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 58 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 267 Invalid, 1 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 20:03:36,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-09-20 20:03:36,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2024-09-20 20:03:36,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 9 states have call predecessors, (11), 10 states have return successors, (14), 10 states have call predecessors, (14), 9 states have call successors, (14) [2024-09-20 20:03:36,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 63 transitions. [2024-09-20 20:03:36,753 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 63 transitions. Word has length 34 [2024-09-20 20:03:36,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:36,755 INFO L474 AbstractCegarLoop]: Abstraction has 57 states and 63 transitions. [2024-09-20 20:03:36,755 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2024-09-20 20:03:36,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:36,756 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 63 transitions. [2024-09-20 20:03:36,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-20 20:03:36,757 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:36,757 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 20:03:36,770 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-20 20:03:36,961 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:36,962 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:36,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:36,962 INFO L85 PathProgramCache]: Analyzing trace with hash 937633571, now seen corresponding path program 1 times [2024-09-20 20:03:36,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:36,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53480545] [2024-09-20 20:03:36,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:36,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:36,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:36,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [718874939] [2024-09-20 20:03:36,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:36,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:36,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:36,991 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:36,992 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-20 20:03:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:37,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 139 conjuncts are in the unsatisfiable core [2024-09-20 20:03:37,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:37,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 20:03:37,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:37,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:37,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:37,422 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-20 20:03:37,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:03:37,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:03:37,748 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 20:03:37,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 20:03:39,182 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 120 treesize of output 116 [2024-09-20 20:03:39,188 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 116 treesize of output 112 [2024-09-20 20:03:39,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 44 [2024-09-20 20:03:39,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:39,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53480545] [2024-09-20 20:03:39,733 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:03:39,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718874939] [2024-09-20 20:03:39,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718874939] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 20:03:39,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 20:03:39,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-09-20 20:03:39,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827609057] [2024-09-20 20:03:39,734 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 20:03:39,734 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-20 20:03:39,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:39,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-20 20:03:39,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-09-20 20:03:39,735 INFO L87 Difference]: Start difference. First operand 57 states and 63 transitions. Second operand has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-20 20:03:40,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:40,357 INFO L93 Difference]: Finished difference Result 66 states and 72 transitions. [2024-09-20 20:03:40,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-20 20:03:40,357 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 40 [2024-09-20 20:03:40,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:40,358 INFO L225 Difference]: With dead ends: 66 [2024-09-20 20:03:40,358 INFO L226 Difference]: Without dead ends: 64 [2024-09-20 20:03:40,359 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 31 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=104, Invalid=652, Unknown=0, NotChecked=0, Total=756 [2024-09-20 20:03:40,359 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 16 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:40,359 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 71 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-20 20:03:40,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-09-20 20:03:40,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2024-09-20 20:03:40,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 41 states have internal predecessors, (42), 12 states have call successors, (12), 10 states have call predecessors, (12), 11 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) [2024-09-20 20:03:40,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 69 transitions. [2024-09-20 20:03:40,374 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 69 transitions. Word has length 40 [2024-09-20 20:03:40,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:40,375 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 69 transitions. [2024-09-20 20:03:40,375 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 12 states have internal predecessors, (23), 6 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-20 20:03:40,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:40,375 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 69 transitions. [2024-09-20 20:03:40,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-20 20:03:40,376 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:40,376 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 20:03:40,389 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-20 20:03:40,580 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-20 20:03:40,581 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:40,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:40,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1024286237, now seen corresponding path program 1 times [2024-09-20 20:03:40,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:40,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470631571] [2024-09-20 20:03:40,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:40,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:40,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:40,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676534098] [2024-09-20 20:03:40,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:40,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:40,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:40,608 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:40,609 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-20 20:03:40,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 20:03:40,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-09-20 20:03:40,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:40,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 20:03:40,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:40,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:40,921 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 19 [2024-09-20 20:03:40,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:41,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:03:41,158 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 20:03:41,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 20:03:41,806 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 53 treesize of output 37 [2024-09-20 20:03:41,818 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 37 treesize of output 33 [2024-09-20 20:03:42,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:03:42,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470631571] [2024-09-20 20:03:42,214 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:03:42,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676534098] [2024-09-20 20:03:42,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676534098] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 20:03:42,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 20:03:42,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-20 20:03:42,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803006936] [2024-09-20 20:03:42,214 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 20:03:42,214 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-20 20:03:42,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:03:42,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-20 20:03:42,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2024-09-20 20:03:42,215 INFO L87 Difference]: Start difference. First operand 63 states and 69 transitions. Second operand has 16 states, 13 states have (on average 2.076923076923077) internal successors, (27), 14 states have internal predecessors, (27), 7 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-20 20:03:42,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:03:42,701 INFO L93 Difference]: Finished difference Result 71 states and 76 transitions. [2024-09-20 20:03:42,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-20 20:03:42,702 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 2.076923076923077) internal successors, (27), 14 states have internal predecessors, (27), 7 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 46 [2024-09-20 20:03:42,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:03:42,703 INFO L225 Difference]: With dead ends: 71 [2024-09-20 20:03:42,703 INFO L226 Difference]: Without dead ends: 53 [2024-09-20 20:03:42,703 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 42 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=118, Invalid=812, Unknown=0, NotChecked=0, Total=930 [2024-09-20 20:03:42,703 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 19 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 20:03:42,704 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 69 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 427 Invalid, 1 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 20:03:42,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-09-20 20:03:42,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-09-20 20:03:42,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 11 states have call successors, (11), 9 states have call predecessors, (11), 8 states have return successors, (12), 9 states have call predecessors, (12), 9 states have call successors, (12) [2024-09-20 20:03:42,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2024-09-20 20:03:42,715 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 46 [2024-09-20 20:03:42,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:03:42,715 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2024-09-20 20:03:42,715 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 2.076923076923077) internal successors, (27), 14 states have internal predecessors, (27), 7 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-09-20 20:03:42,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:42,716 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2024-09-20 20:03:42,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-09-20 20:03:42,718 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:03:42,718 INFO L216 NwaCegarLoop]: trace histogram [4, 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] [2024-09-20 20:03:42,733 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-20 20:03:42,919 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:42,919 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:03:42,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:03:42,919 INFO L85 PathProgramCache]: Analyzing trace with hash 586229519, now seen corresponding path program 2 times [2024-09-20 20:03:42,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:03:42,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351061797] [2024-09-20 20:03:42,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:03:42,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:03:42,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:03:42,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482567480] [2024-09-20 20:03:42,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 20:03:42,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:03:42,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:03:42,966 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:03:42,968 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-20 20:03:43,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 20:03:43,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 20:03:43,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 161 conjuncts are in the unsatisfiable core [2024-09-20 20:03:43,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:03:43,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:03:43,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-09-20 20:03:43,765 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 54 treesize of output 39 [2024-09-20 20:03:43,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:03:43,926 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 20:03:43,926 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 20:04:15,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 20:04:15,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351061797] [2024-09-20 20:04:15,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 20:04:15,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482567480] [2024-09-20 20:04:15,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482567480] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 20:04:15,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 20:04:15,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-09-20 20:04:15,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702876140] [2024-09-20 20:04:15,458 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 20:04:15,458 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-20 20:04:15,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 20:04:15,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-20 20:04:15,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=531, Unknown=6, NotChecked=0, Total=600 [2024-09-20 20:04:15,462 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand has 18 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 15 states have internal predecessors, (26), 6 states have call successors, (8), 3 states have call predecessors, (8), 6 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-20 20:04:37,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-09-20 20:04:37,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 20:04:37,756 INFO L93 Difference]: Finished difference Result 64 states and 71 transitions. [2024-09-20 20:04:37,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-20 20:04:37,756 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 15 states have internal predecessors, (26), 6 states have call successors, (8), 3 states have call predecessors, (8), 6 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 52 [2024-09-20 20:04:37,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 20:04:37,757 INFO L225 Difference]: With dead ends: 64 [2024-09-20 20:04:37,757 INFO L226 Difference]: Without dead ends: 62 [2024-09-20 20:04:37,758 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 49.6s TimeCoverageRelationStatistics Valid=127, Invalid=1055, Unknown=8, NotChecked=0, Total=1190 [2024-09-20 20:04:37,758 INFO L434 NwaCegarLoop]: 18 mSDtfsCounter, 18 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-09-20 20:04:37,759 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 161 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-09-20 20:04:37,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-20 20:04:37,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2024-09-20 20:04:37,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 38 states have (on average 1.0526315789473684) internal successors, (40), 39 states have internal predecessors, (40), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (16), 11 states have call predecessors, (16), 10 states have call successors, (16) [2024-09-20 20:04:37,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 68 transitions. [2024-09-20 20:04:37,781 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 68 transitions. Word has length 52 [2024-09-20 20:04:37,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 20:04:37,781 INFO L474 AbstractCegarLoop]: Abstraction has 61 states and 68 transitions. [2024-09-20 20:04:37,781 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 15 states have internal predecessors, (26), 6 states have call successors, (8), 3 states have call predecessors, (8), 6 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-20 20:04:37,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:04:37,784 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 68 transitions. [2024-09-20 20:04:37,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-20 20:04:37,785 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 20:04:37,785 INFO L216 NwaCegarLoop]: trace histogram [5, 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] [2024-09-20 20:04:37,793 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-20 20:04:37,985 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:04:37,985 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 20:04:37,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 20:04:37,986 INFO L85 PathProgramCache]: Analyzing trace with hash 680927739, now seen corresponding path program 3 times [2024-09-20 20:04:37,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 20:04:37,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836832670] [2024-09-20 20:04:37,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 20:04:37,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 20:04:38,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 20:04:38,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983353799] [2024-09-20 20:04:38,037 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 20:04:38,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 20:04:38,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 20:04:38,038 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 20:04:38,039 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-20 20:04:38,547 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-20 20:04:38,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 20:04:38,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 220 conjuncts are in the unsatisfiable core [2024-09-20 20:04:38,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 20:04:38,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-09-20 20:04:38,883 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 151 treesize of output 136 [2024-09-20 20:05:38,962 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 188 treesize of output 225 [2024-09-20 20:05:39,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-09-20 20:05:39,263 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 31 proven. 30 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-20 20:05:39,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 20:05:57,063 WARN L293 SmtUtils]: Spent 17.20s on a formula simplification. DAG size of input: 155 DAG size of output: 152 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-09-20 20:06:47,241 WARN L293 SmtUtils]: Spent 45.29s on a formula simplification that was a NOOP. DAG size: 155 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-09-20 20:06:55,938 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 20:06:55,938 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 900 treesize of output 899