./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.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 de325976 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/nla-digbench-scaling/prodbin-ll_valuebound50.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 352373f9b097794e6947f5064b04543cec809ba042ac0b3a931e0e161838d7d3 --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-de32597-m [2024-09-18 16:32:53,757 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-18 16:32:53,806 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-18 16:32:53,810 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-18 16:32:53,811 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-18 16:32:53,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-18 16:32:53,827 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-18 16:32:53,827 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-18 16:32:53,827 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-18 16:32:53,828 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-18 16:32:53,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-18 16:32:53,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-18 16:32:53,829 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-18 16:32:53,829 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-18 16:32:53,831 INFO L153 SettingsManager]: * Use SBE=true [2024-09-18 16:32:53,831 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-18 16:32:53,831 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-18 16:32:53,832 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-18 16:32:53,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-18 16:32:53,832 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-18 16:32:53,832 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-18 16:32:53,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-18 16:32:53,835 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-18 16:32:53,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-18 16:32:53,835 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-18 16:32:53,835 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-18 16:32:53,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-18 16:32:53,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-18 16:32:53,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-18 16:32:53,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-18 16:32:53,836 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-18 16:32:53,836 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-18 16:32:53,836 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-18 16:32:53,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-18 16:32:53,837 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-18 16:32:53,839 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-18 16:32:53,839 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 -> 352373f9b097794e6947f5064b04543cec809ba042ac0b3a931e0e161838d7d3 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-18 16:32:54,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-18 16:32:54,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-18 16:32:54,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-18 16:32:54,074 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-18 16:32:54,075 INFO L274 PluginConnector]: CDTParser initialized [2024-09-18 16:32:54,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c [2024-09-18 16:32:55,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-18 16:32:55,396 INFO L384 CDTParser]: Found 1 translation units. [2024-09-18 16:32:55,397 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c [2024-09-18 16:32:55,402 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/0fb1b7aad/b1eabc6f15974ba898a12da9d8f654b7/FLAGb3ed06ec8 [2024-09-18 16:32:55,804 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/0fb1b7aad/b1eabc6f15974ba898a12da9d8f654b7 [2024-09-18 16:32:55,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-18 16:32:55,807 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-18 16:32:55,808 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-18 16:32:55,808 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-18 16:32:55,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-18 16:32:55,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:55,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b35553f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55, skipping insertion in model container [2024-09-18 16:32:55,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:55,827 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-18 16:32:55,940 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/nla-digbench-scaling/prodbin-ll_valuebound50.c[537,550] [2024-09-18 16:32:55,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-18 16:32:55,956 INFO L200 MainTranslator]: Completed pre-run [2024-09-18 16:32:55,964 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/nla-digbench-scaling/prodbin-ll_valuebound50.c[537,550] [2024-09-18 16:32:55,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-18 16:32:55,979 INFO L204 MainTranslator]: Completed translation [2024-09-18 16:32:55,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55 WrapperNode [2024-09-18 16:32:55,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-18 16:32:55,980 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-18 16:32:55,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-18 16:32:55,981 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-18 16:32:55,986 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:55,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:55,995 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-18 16:32:55,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-18 16:32:55,996 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-18 16:32:55,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-18 16:32:55,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-18 16:32:56,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,003 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,011 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-09-18 16:32:56,012 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,012 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,018 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,020 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,023 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,024 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-18 16:32:56,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-18 16:32:56,027 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-18 16:32:56,027 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-18 16:32:56,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (1/1) ... [2024-09-18 16:32:56,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-18 16:32:56,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:32:56,053 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-18 16:32:56,055 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-18 16:32:56,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-18 16:32:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-18 16:32:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-18 16:32:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-18 16:32:56,090 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-18 16:32:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-18 16:32:56,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-18 16:32:56,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-18 16:32:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-18 16:32:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-18 16:32:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-18 16:32:56,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-18 16:32:56,146 INFO L242 CfgBuilder]: Building ICFG [2024-09-18 16:32:56,148 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-18 16:32:56,267 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-18 16:32:56,268 INFO L291 CfgBuilder]: Performing block encoding [2024-09-18 16:32:56,282 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-18 16:32:56,282 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-18 16:32:56,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:32:56 BoogieIcfgContainer [2024-09-18 16:32:56,282 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-18 16:32:56,283 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-18 16:32:56,283 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-18 16:32:56,285 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-18 16:32:56,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 04:32:55" (1/3) ... [2024-09-18 16:32:56,286 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11df6602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 04:32:56, skipping insertion in model container [2024-09-18 16:32:56,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:32:55" (2/3) ... [2024-09-18 16:32:56,286 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11df6602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 04:32:56, skipping insertion in model container [2024-09-18 16:32:56,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:32:56" (3/3) ... [2024-09-18 16:32:56,287 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_valuebound50.c [2024-09-18 16:32:56,299 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-18 16:32:56,300 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-18 16:32:56,337 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-18 16:32:56,343 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;@30a2e1fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-18 16:32:56,343 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-18 16:32:56,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-18 16:32:56,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-18 16:32:56,355 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:32:56,355 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:32:56,356 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:32:56,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:56,360 INFO L85 PathProgramCache]: Analyzing trace with hash -2062108722, now seen corresponding path program 1 times [2024-09-18 16:32:56,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:32:56,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102449582] [2024-09-18 16:32:56,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:56,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:32:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:56,483 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:32:56,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:56,496 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:32:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:56,502 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:32:56,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:56,507 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:32:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:56,511 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:32:56,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:32:56,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102449582] [2024-09-18 16:32:56,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102449582] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:32:56,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:32:56,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-18 16:32:56,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460645560] [2024-09-18 16:32:56,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:32:56,517 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-18 16:32:56,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:32:56,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-18 16:32:56,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-18 16:32:56,538 INFO L87 Difference]: Start difference. First operand has 30 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-18 16:32:56,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:32:56,555 INFO L93 Difference]: Finished difference Result 54 states and 74 transitions. [2024-09-18 16:32:56,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-18 16:32:56,557 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-09-18 16:32:56,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:32:56,562 INFO L225 Difference]: With dead ends: 54 [2024-09-18 16:32:56,562 INFO L226 Difference]: Without dead ends: 26 [2024-09-18 16:32:56,564 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 13 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-18 16:32:56,566 INFO L434 NwaCegarLoop]: 32 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, 32 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-18 16:32:56,567 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:32:56,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-18 16:32:56,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-18 16:32:56,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-18 16:32:56,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2024-09-18 16:32:56,592 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 27 [2024-09-18 16:32:56,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:32:56,592 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2024-09-18 16:32:56,593 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-18 16:32:56,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:56,593 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2024-09-18 16:32:56,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-18 16:32:56,594 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:32:56,594 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:32:56,595 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-18 16:32:56,595 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:32:56,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:56,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1085938704, now seen corresponding path program 1 times [2024-09-18 16:32:56,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:32:56,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039927839] [2024-09-18 16:32:56,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:56,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:32:56,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:32:56,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1804831983] [2024-09-18 16:32:56,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:56,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:32:56,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:32:56,623 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-18 16:32:56,624 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-18 16:32:56,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:56,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-18 16:32:56,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:32:56,881 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-18 16:32:56,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:32:56,974 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:32:56,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:32:56,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039927839] [2024-09-18 16:32:56,975 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:32:56,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804831983] [2024-09-18 16:32:56,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804831983] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-18 16:32:56,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:32:56,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2024-09-18 16:32:56,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467363892] [2024-09-18 16:32:56,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:32:56,977 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:32:56,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:32:56,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:32:56,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-09-18 16:32:56,980 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-18 16:32:57,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:32:57,061 INFO L93 Difference]: Finished difference Result 37 states and 43 transitions. [2024-09-18 16:32:57,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:32:57,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 27 [2024-09-18 16:32:57,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:32:57,062 INFO L225 Difference]: With dead ends: 37 [2024-09-18 16:32:57,062 INFO L226 Difference]: Without dead ends: 35 [2024-09-18 16:32:57,063 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-09-18 16:32:57,063 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:32:57,064 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 80 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:32:57,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-09-18 16:32:57,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2024-09-18 16:32:57,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-18 16:32:57,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2024-09-18 16:32:57,082 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 27 [2024-09-18 16:32:57,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:32:57,083 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2024-09-18 16:32:57,083 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-18 16:32:57,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:57,084 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2024-09-18 16:32:57,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-18 16:32:57,085 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:32:57,085 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:32:57,097 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-18 16:32:57,289 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-18 16:32:57,290 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:32:57,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:57,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1368497365, now seen corresponding path program 1 times [2024-09-18 16:32:57,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:32:57,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402549848] [2024-09-18 16:32:57,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:57,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:32:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,424 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:32:57,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:32:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,430 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:32:57,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,432 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:32:57,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,460 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:32:57,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,466 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-18 16:32:57,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:32:57,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402549848] [2024-09-18 16:32:57,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402549848] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:32:57,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:32:57,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-18 16:32:57,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297363468] [2024-09-18 16:32:57,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:32:57,469 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-18 16:32:57,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:32:57,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-18 16:32:57,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-18 16:32:57,470 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-18 16:32:57,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:32:57,537 INFO L93 Difference]: Finished difference Result 42 states and 47 transitions. [2024-09-18 16:32:57,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-18 16:32:57,538 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2024-09-18 16:32:57,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:32:57,538 INFO L225 Difference]: With dead ends: 42 [2024-09-18 16:32:57,538 INFO L226 Difference]: Without dead ends: 35 [2024-09-18 16:32:57,539 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:32:57,539 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 13 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:32:57,540 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 87 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:32:57,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-09-18 16:32:57,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 33. [2024-09-18 16:32:57,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 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-18 16:32:57,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 37 transitions. [2024-09-18 16:32:57,551 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 37 transitions. Word has length 33 [2024-09-18 16:32:57,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:32:57,551 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 37 transitions. [2024-09-18 16:32:57,551 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-18 16:32:57,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:57,551 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 37 transitions. [2024-09-18 16:32:57,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-18 16:32:57,553 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:32:57,553 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:32:57,553 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-18 16:32:57,554 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:32:57,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:57,555 INFO L85 PathProgramCache]: Analyzing trace with hash -65395240, now seen corresponding path program 1 times [2024-09-18 16:32:57,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:32:57,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968347555] [2024-09-18 16:32:57,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:57,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:32:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:32:57,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1105833772] [2024-09-18 16:32:57,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:57,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:32:57,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:32:57,598 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-18 16:32:57,599 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-18 16:32:57,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:57,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-18 16:32:57,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:32:57,852 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:32:57,853 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:32:59,224 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:32:59,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:32:59,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968347555] [2024-09-18 16:32:59,224 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:32:59,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105833772] [2024-09-18 16:32:59,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105833772] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-18 16:32:59,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:32:59,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 11 [2024-09-18 16:32:59,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013494200] [2024-09-18 16:32:59,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:32:59,227 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-18 16:32:59,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:32:59,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-18 16:32:59,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-09-18 16:32:59,229 INFO L87 Difference]: Start difference. First operand 33 states and 37 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-18 16:32:59,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:32:59,368 INFO L93 Difference]: Finished difference Result 45 states and 51 transitions. [2024-09-18 16:32:59,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-18 16:32:59,369 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-09-18 16:32:59,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:32:59,370 INFO L225 Difference]: With dead ends: 45 [2024-09-18 16:32:59,370 INFO L226 Difference]: Without dead ends: 43 [2024-09-18 16:32:59,370 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-09-18 16:32:59,371 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:32:59,371 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:32:59,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-18 16:32:59,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 42. [2024-09-18 16:32:59,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 28 states have internal predecessors, (32), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-18 16:32:59,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 48 transitions. [2024-09-18 16:32:59,381 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 48 transitions. Word has length 36 [2024-09-18 16:32:59,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:32:59,382 INFO L474 AbstractCegarLoop]: Abstraction has 42 states and 48 transitions. [2024-09-18 16:32:59,383 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-18 16:32:59,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:59,383 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 48 transitions. [2024-09-18 16:32:59,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-18 16:32:59,384 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:32:59,384 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:32:59,396 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-18 16:32:59,591 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:32:59,592 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:32:59,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:32:59,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1709612122, now seen corresponding path program 1 times [2024-09-18 16:32:59,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:32:59,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356865542] [2024-09-18 16:32:59,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:59,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:32:59,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:32:59,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1391312838] [2024-09-18 16:32:59,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:32:59,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:32:59,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:32:59,618 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-18 16:32:59,619 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-18 16:32:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:32:59,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-18 16:32:59,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:32:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-18 16:32:59,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:33:00,388 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-18 16:33:00,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:33:00,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356865542] [2024-09-18 16:33:00,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:33:00,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391312838] [2024-09-18 16:33:00,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391312838] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:33:00,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:33:00,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 20 [2024-09-18 16:33:00,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376157135] [2024-09-18 16:33:00,389 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:33:00,390 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-18 16:33:00,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:33:00,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-18 16:33:00,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-09-18 16:33:00,391 INFO L87 Difference]: Start difference. First operand 42 states and 48 transitions. Second operand has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-18 16:33:00,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:33:00,768 INFO L93 Difference]: Finished difference Result 67 states and 80 transitions. [2024-09-18 16:33:00,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-18 16:33:00,768 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 36 [2024-09-18 16:33:00,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:33:00,771 INFO L225 Difference]: With dead ends: 67 [2024-09-18 16:33:00,771 INFO L226 Difference]: Without dead ends: 60 [2024-09-18 16:33:00,771 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2024-09-18 16:33:00,772 INFO L434 NwaCegarLoop]: 17 mSDtfsCounter, 27 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-18 16:33:00,772 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 161 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-18 16:33:00,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-09-18 16:33:00,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-09-18 16:33:00,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-18 16:33:00,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 72 transitions. [2024-09-18 16:33:00,785 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 72 transitions. Word has length 36 [2024-09-18 16:33:00,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:33:00,785 INFO L474 AbstractCegarLoop]: Abstraction has 60 states and 72 transitions. [2024-09-18 16:33:00,785 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-18 16:33:00,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:00,786 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 72 transitions. [2024-09-18 16:33:00,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-18 16:33:00,786 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:33:00,786 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:33:00,803 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-18 16:33:00,990 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:00,991 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:33:00,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:00,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1894068381, now seen corresponding path program 1 times [2024-09-18 16:33:00,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:33:00,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516744677] [2024-09-18 16:33:00,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:00,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:33:01,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:33:01,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [562219954] [2024-09-18 16:33:01,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:01,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:01,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:33:01,015 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-18 16:33:01,016 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-18 16:33:01,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:33:01,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-18 16:33:01,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:33:01,101 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-18 16:33:01,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:33:01,165 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-18 16:33:01,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:33:01,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516744677] [2024-09-18 16:33:01,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:33:01,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562219954] [2024-09-18 16:33:01,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562219954] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:33:01,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:33:01,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2024-09-18 16:33:01,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736498503] [2024-09-18 16:33:01,166 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:33:01,166 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-18 16:33:01,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:33:01,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-18 16:33:01,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-09-18 16:33:01,167 INFO L87 Difference]: Start difference. First operand 60 states and 72 transitions. Second operand has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-18 16:33:01,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:33:01,239 INFO L93 Difference]: Finished difference Result 67 states and 78 transitions. [2024-09-18 16:33:01,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-18 16:33:01,240 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) Word has length 42 [2024-09-18 16:33:01,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:33:01,241 INFO L225 Difference]: With dead ends: 67 [2024-09-18 16:33:01,241 INFO L226 Difference]: Without dead ends: 60 [2024-09-18 16:33:01,241 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 73 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-09-18 16:33:01,242 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:33:01,242 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 123 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:33:01,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-09-18 16:33:01,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-09-18 16:33:01,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 41 states have (on average 1.146341463414634) internal successors, (47), 42 states have internal predecessors, (47), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-18 16:33:01,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 68 transitions. [2024-09-18 16:33:01,263 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 68 transitions. Word has length 42 [2024-09-18 16:33:01,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:33:01,263 INFO L474 AbstractCegarLoop]: Abstraction has 59 states and 68 transitions. [2024-09-18 16:33:01,263 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-18 16:33:01,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:01,264 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 68 transitions. [2024-09-18 16:33:01,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-09-18 16:33:01,265 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:33:01,265 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:33:01,280 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-18 16:33:01,466 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:01,466 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:33:01,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:01,466 INFO L85 PathProgramCache]: Analyzing trace with hash -455011438, now seen corresponding path program 1 times [2024-09-18 16:33:01,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:33:01,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016304024] [2024-09-18 16:33:01,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:01,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:33:01,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:33:01,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000796624] [2024-09-18 16:33:01,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:01,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:01,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:33:01,490 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-18 16:33:01,492 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-18 16:33:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:33:01,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-09-18 16:33:01,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:33:03,980 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-18 16:33:03,983 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:33:07,410 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-09-18 16:33:07,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:33:07,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016304024] [2024-09-18 16:33:07,411 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:33:07,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000796624] [2024-09-18 16:33:07,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000796624] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:33:07,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:33:07,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 18 [2024-09-18 16:33:07,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931750154] [2024-09-18 16:33:07,412 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:33:07,412 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-18 16:33:07,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:33:07,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-18 16:33:07,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-09-18 16:33:07,415 INFO L87 Difference]: Start difference. First operand 59 states and 68 transitions. Second operand has 18 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-18 16:33:10,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:33:10,598 INFO L93 Difference]: Finished difference Result 95 states and 112 transitions. [2024-09-18 16:33:10,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-18 16:33:10,598 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 45 [2024-09-18 16:33:10,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:33:10,600 INFO L225 Difference]: With dead ends: 95 [2024-09-18 16:33:10,601 INFO L226 Difference]: Without dead ends: 93 [2024-09-18 16:33:10,601 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 72 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=122, Invalid=430, Unknown=0, NotChecked=0, Total=552 [2024-09-18 16:33:10,601 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 16 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-09-18 16:33:10,602 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 203 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-09-18 16:33:10,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-09-18 16:33:10,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-09-18 16:33:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 67 states have (on average 1.1492537313432836) internal successors, (77), 70 states have internal predecessors, (77), 17 states have call successors, (17), 9 states have call predecessors, (17), 8 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-18 16:33:10,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 110 transitions. [2024-09-18 16:33:10,622 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 110 transitions. Word has length 45 [2024-09-18 16:33:10,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:33:10,622 INFO L474 AbstractCegarLoop]: Abstraction has 93 states and 110 transitions. [2024-09-18 16:33:10,623 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-18 16:33:10,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:10,623 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 110 transitions. [2024-09-18 16:33:10,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-18 16:33:10,625 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:33:10,625 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:33:10,637 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-18 16:33:10,829 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-18 16:33:10,830 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:33:10,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:10,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1692331952, now seen corresponding path program 2 times [2024-09-18 16:33:10,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:33:10,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232570673] [2024-09-18 16:33:10,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:10,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:33:10,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:33:10,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066212135] [2024-09-18 16:33:10,863 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:33:10,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:10,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:33:10,864 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-18 16:33:10,865 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-18 16:33:10,910 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:33:10,910 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:33:10,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-09-18 16:33:10,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:33:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 39 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-09-18 16:33:11,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:33:12,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:33:12,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232570673] [2024-09-18 16:33:12,102 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:33:12,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066212135] [2024-09-18 16:33:12,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066212135] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:33:12,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:33:12,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-18 16:33:12,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519048435] [2024-09-18 16:33:12,103 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:33:12,103 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-18 16:33:12,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:33:12,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-18 16:33:12,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-09-18 16:33:12,104 INFO L87 Difference]: Start difference. First operand 93 states and 110 transitions. Second operand has 16 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-09-18 16:33:12,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:33:12,565 INFO L93 Difference]: Finished difference Result 158 states and 188 transitions. [2024-09-18 16:33:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-18 16:33:12,565 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 63 [2024-09-18 16:33:12,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:33:12,567 INFO L225 Difference]: With dead ends: 158 [2024-09-18 16:33:12,567 INFO L226 Difference]: Without dead ends: 156 [2024-09-18 16:33:12,567 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506 [2024-09-18 16:33:12,567 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 7 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-18 16:33:12,567 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 325 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-18 16:33:12,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-09-18 16:33:12,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 137. [2024-09-18 16:33:12,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 100 states have (on average 1.14) internal successors, (114), 107 states have internal predecessors, (114), 25 states have call successors, (25), 12 states have call predecessors, (25), 11 states have return successors, (24), 17 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-18 16:33:12,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 163 transitions. [2024-09-18 16:33:12,604 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 163 transitions. Word has length 63 [2024-09-18 16:33:12,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:33:12,604 INFO L474 AbstractCegarLoop]: Abstraction has 137 states and 163 transitions. [2024-09-18 16:33:12,605 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-09-18 16:33:12,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:12,605 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 163 transitions. [2024-09-18 16:33:12,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-18 16:33:12,606 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:33:12,606 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:33:12,619 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-18 16:33:12,808 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:12,808 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:33:12,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:12,809 INFO L85 PathProgramCache]: Analyzing trace with hash 499200656, now seen corresponding path program 2 times [2024-09-18 16:33:12,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:33:12,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241249851] [2024-09-18 16:33:12,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:12,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:33:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:33:12,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [551911599] [2024-09-18 16:33:12,825 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:33:12,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:12,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:33:12,827 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-18 16:33:12,828 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-18 16:33:12,894 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:33:12,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:33:12,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-09-18 16:33:12,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:33:13,757 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-09-18 16:33:13,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:33:22,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:33:22,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241249851] [2024-09-18 16:33:22,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:33:22,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551911599] [2024-09-18 16:33:22,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551911599] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:33:22,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:33:22,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2024-09-18 16:33:22,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017058798] [2024-09-18 16:33:22,027 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:33:22,028 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-18 16:33:22,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:33:22,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-18 16:33:22,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=637, Unknown=0, NotChecked=0, Total=756 [2024-09-18 16:33:22,029 INFO L87 Difference]: Start difference. First operand 137 states and 163 transitions. Second operand has 20 states, 20 states have (on average 1.8) internal successors, (36), 18 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2024-09-18 16:33:22,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:33:22,468 INFO L93 Difference]: Finished difference Result 155 states and 182 transitions. [2024-09-18 16:33:22,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-09-18 16:33:22,468 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.8) internal successors, (36), 18 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 63 [2024-09-18 16:33:22,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:33:22,469 INFO L225 Difference]: With dead ends: 155 [2024-09-18 16:33:22,469 INFO L226 Difference]: Without dead ends: 153 [2024-09-18 16:33:22,470 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 60 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=126, Invalid=686, Unknown=0, NotChecked=0, Total=812 [2024-09-18 16:33:22,470 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 12 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-18 16:33:22,470 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 250 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-18 16:33:22,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-09-18 16:33:22,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 143. [2024-09-18 16:33:22,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 105 states have (on average 1.1428571428571428) internal successors, (120), 111 states have internal predecessors, (120), 25 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 18 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-18 16:33:22,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 169 transitions. [2024-09-18 16:33:22,505 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 169 transitions. Word has length 63 [2024-09-18 16:33:22,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:33:22,505 INFO L474 AbstractCegarLoop]: Abstraction has 143 states and 169 transitions. [2024-09-18 16:33:22,505 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.8) internal successors, (36), 18 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2024-09-18 16:33:22,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:22,506 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 169 transitions. [2024-09-18 16:33:22,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-18 16:33:22,506 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:33:22,506 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:33:22,513 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-18 16:33:22,707 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:22,707 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:33:22,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:22,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1745737240, now seen corresponding path program 3 times [2024-09-18 16:33:22,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:33:22,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91200423] [2024-09-18 16:33:22,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:22,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:33:22,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:33:22,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1006005298] [2024-09-18 16:33:22,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-18 16:33:22,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:22,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:33:22,740 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-18 16:33:22,742 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-18 16:33:22,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-18 16:33:22,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:33:22,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-09-18 16:33:22,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:33:24,919 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-18 16:33:24,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:33:25,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:33:25,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91200423] [2024-09-18 16:33:25,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:33:25,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006005298] [2024-09-18 16:33:25,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006005298] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:33:25,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:33:25,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-09-18 16:33:25,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080077653] [2024-09-18 16:33:25,861 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:33:25,861 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-18 16:33:25,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:33:25,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-18 16:33:25,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=350, Unknown=0, NotChecked=0, Total=462 [2024-09-18 16:33:25,862 INFO L87 Difference]: Start difference. First operand 143 states and 169 transitions. Second operand has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-09-18 16:33:28,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:33:28,165 INFO L93 Difference]: Finished difference Result 185 states and 216 transitions. [2024-09-18 16:33:28,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-18 16:33:28,166 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2024-09-18 16:33:28,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:33:28,167 INFO L225 Difference]: With dead ends: 185 [2024-09-18 16:33:28,167 INFO L226 Difference]: Without dead ends: 63 [2024-09-18 16:33:28,167 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 65 SyntacticMatches, 4 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=150, Invalid=450, Unknown=0, NotChecked=0, Total=600 [2024-09-18 16:33:28,168 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 8 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:33:28,168 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 257 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-09-18 16:33:28,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-18 16:33:28,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-09-18 16:33:28,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.0227272727272727) internal successors, (45), 45 states have internal predecessors, (45), 11 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-18 16:33:28,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2024-09-18 16:33:28,181 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 72 [2024-09-18 16:33:28,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:33:28,181 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2024-09-18 16:33:28,181 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-09-18 16:33:28,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:28,182 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2024-09-18 16:33:28,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-18 16:33:28,182 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:33:28,182 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:33:28,195 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-18 16:33:28,383 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:28,383 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:33:28,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:33:28,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1255090726, now seen corresponding path program 3 times [2024-09-18 16:33:28,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:33:28,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134420737] [2024-09-18 16:33:28,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:33:28,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:33:28,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:33:28,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [961846059] [2024-09-18 16:33:28,411 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-18 16:33:28,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:33:28,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:33:28,412 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:33:28,414 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-18 16:33:28,488 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-09-18 16:33:28,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:33:28,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-09-18 16:33:28,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:33:29,289 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 21 proven. 67 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-09-18 16:33:29,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:34:01,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:34:01,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134420737] [2024-09-18 16:34:01,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:34:01,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961846059] [2024-09-18 16:34:01,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961846059] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:34:01,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:34:01,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2024-09-18 16:34:01,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401850281] [2024-09-18 16:34:01,700 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:34:01,700 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-18 16:34:01,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:34:01,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-18 16:34:01,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=835, Unknown=0, NotChecked=0, Total=992 [2024-09-18 16:34:01,701 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 19 states have internal predecessors, (40), 7 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-18 16:34:02,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:34:02,011 INFO L93 Difference]: Finished difference Result 77 states and 80 transitions. [2024-09-18 16:34:02,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-18 16:34:02,011 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 19 states have internal predecessors, (40), 7 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) Word has length 72 [2024-09-18 16:34:02,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:34:02,012 INFO L225 Difference]: With dead ends: 77 [2024-09-18 16:34:02,012 INFO L226 Difference]: Without dead ends: 75 [2024-09-18 16:34:02,012 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 74 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 19.4s TimeCoverageRelationStatistics Valid=164, Invalid=892, Unknown=0, NotChecked=0, Total=1056 [2024-09-18 16:34:02,013 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 13 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-18 16:34:02,013 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 190 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-18 16:34:02,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-09-18 16:34:02,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 72. [2024-09-18 16:34:02,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 51 states have (on average 1.0196078431372548) internal successors, (52), 52 states have internal predecessors, (52), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-18 16:34:02,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2024-09-18 16:34:02,032 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 72 [2024-09-18 16:34:02,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:34:02,032 INFO L474 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2024-09-18 16:34:02,033 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 19 states have internal predecessors, (40), 7 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-18 16:34:02,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:34:02,033 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2024-09-18 16:34:02,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-09-18 16:34:02,033 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:34:02,033 INFO L216 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:34:02,039 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-18 16:34:02,234 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-18 16:34:02,234 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:34:02,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:34:02,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1793279440, now seen corresponding path program 4 times [2024-09-18 16:34:02,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:34:02,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809385774] [2024-09-18 16:34:02,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:34:02,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:34:02,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,947 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:34:02,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,949 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:34:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:34:02,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,976 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:34:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,983 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:34:02,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,986 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:34:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,988 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-18 16:34:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,990 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:34:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,992 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-18 16:34:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:02,998 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-18 16:34:02,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:34:03,001 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 53 proven. 52 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-09-18 16:34:03,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:34:03,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809385774] [2024-09-18 16:34:03,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809385774] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:34:03,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699338419] [2024-09-18 16:34:03,002 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-18 16:34:03,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:34:03,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:34:03,004 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:34:03,005 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-18 16:34:03,044 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-18 16:34:03,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:34:03,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-18 16:34:03,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:34:05,123 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 20 proven. 100 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-09-18 16:34:05,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:35:27,507 WARN L293 SmtUtils]: Spent 8.56s on a formula simplification that was a NOOP. DAG size: 358 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-18 16:35:50,756 WARN L293 SmtUtils]: Spent 7.19s on a formula simplification that was a NOOP. DAG size: 358 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-18 16:36:40,481 WARN L293 SmtUtils]: Spent 7.72s on a formula simplification. DAG size of input: 1382 DAG size of output: 1378 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-18 16:37:18,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699338419] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:37:18,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:37:18,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 23] total 35 [2024-09-18 16:37:18,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637484418] [2024-09-18 16:37:18,386 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:37:18,387 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-09-18 16:37:18,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:37:18,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-09-18 16:37:18,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=2063, Unknown=1, NotChecked=0, Total=2352 [2024-09-18 16:37:18,388 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 31 states have internal predecessors, (72), 16 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 16 states have call predecessors, (18), 14 states have call successors, (18) [2024-09-18 16:37:20,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:37:20,549 INFO L93 Difference]: Finished difference Result 78 states and 80 transitions. [2024-09-18 16:37:20,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-18 16:37:20,550 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 31 states have internal predecessors, (72), 16 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 16 states have call predecessors, (18), 14 states have call successors, (18) Word has length 81 [2024-09-18 16:37:20,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:37:20,550 INFO L225 Difference]: With dead ends: 78 [2024-09-18 16:37:20,550 INFO L226 Difference]: Without dead ends: 0 [2024-09-18 16:37:20,551 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 121 SyntacticMatches, 5 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1118 ImplicationChecksByTransitivity, 92.7s TimeCoverageRelationStatistics Valid=543, Invalid=3238, Unknown=1, NotChecked=0, Total=3782 [2024-09-18 16:37:20,551 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 35 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-18 16:37:20,552 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 362 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-18 16:37:20,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-18 16:37:20,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-18 16:37:20,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-18 16:37:20,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-18 16:37:20,552 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 81 [2024-09-18 16:37:20,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:37:20,552 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-18 16:37:20,553 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 31 states have internal predecessors, (72), 16 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 16 states have call predecessors, (18), 14 states have call successors, (18) [2024-09-18 16:37:20,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:37:20,553 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-18 16:37:20,553 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-18 16:37:20,555 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-18 16:37:20,568 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-18 16:37:20,757 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-18 16:37:20,760 INFO L408 BasicCegarLoop]: Path program histogram: [4, 3, 1, 1, 1, 1, 1] [2024-09-18 16:37:20,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-18 16:37:28,748 WARN L293 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 374 DAG size of output: 18 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)