./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench/hard-ll.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5189fb62 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/hard-ll.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c31bebbbf1ab8c6e57b91fec88eba145fb9c1b52fce25f48cae26620a3d8ba6 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-5189fb6-m [2024-09-12 23:18:13,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-12 23:18:13,401 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-12 23:18:13,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-12 23:18:13,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-12 23:18:13,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-12 23:18:13,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-12 23:18:13,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-12 23:18:13,453 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-12 23:18:13,454 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-12 23:18:13,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-12 23:18:13,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-12 23:18:13,464 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-12 23:18:13,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-12 23:18:13,465 INFO L153 SettingsManager]: * Use SBE=true [2024-09-12 23:18:13,466 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-12 23:18:13,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-12 23:18:13,466 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-12 23:18:13,466 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-12 23:18:13,467 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-12 23:18:13,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-12 23:18:13,471 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-12 23:18:13,471 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-12 23:18:13,472 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-12 23:18:13,472 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-12 23:18:13,472 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-12 23:18:13,472 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-12 23:18:13,472 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-12 23:18:13,473 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-12 23:18:13,473 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-12 23:18:13,473 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-12 23:18:13,473 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-12 23:18:13,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 23:18:13,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-12 23:18:13,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-12 23:18:13,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-12 23:18:13,477 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-12 23:18:13,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-12 23:18:13,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-12 23:18:13,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-12 23:18:13,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-12 23:18:13,479 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-12 23:18:13,479 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 -> 8c31bebbbf1ab8c6e57b91fec88eba145fb9c1b52fce25f48cae26620a3d8ba6 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 [2024-09-12 23:18:13,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-12 23:18:13,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-12 23:18:13,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-12 23:18:13,733 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-12 23:18:13,734 INFO L274 PluginConnector]: CDTParser initialized [2024-09-12 23:18:13,735 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench/hard-ll.c [2024-09-12 23:18:15,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-12 23:18:15,222 INFO L384 CDTParser]: Found 1 translation units. [2024-09-12 23:18:15,223 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench/hard-ll.c [2024-09-12 23:18:15,233 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/821420ee8/9dfd41beb4574b5b92478e94b178cdd1/FLAG713c820ee [2024-09-12 23:18:15,621 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/821420ee8/9dfd41beb4574b5b92478e94b178cdd1 [2024-09-12 23:18:15,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-12 23:18:15,625 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-12 23:18:15,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-12 23:18:15,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-12 23:18:15,649 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-12 23:18:15,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20a48afa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15, skipping insertion in model container [2024-09-12 23:18:15,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,667 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-12 23:18:15,815 WARN L247 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/hard-ll.c[538,551] [2024-09-12 23:18:15,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 23:18:15,837 INFO L200 MainTranslator]: Completed pre-run [2024-09-12 23:18:15,849 WARN L247 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/hard-ll.c[538,551] [2024-09-12 23:18:15,856 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-12 23:18:15,874 INFO L204 MainTranslator]: Completed translation [2024-09-12 23:18:15,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15 WrapperNode [2024-09-12 23:18:15,875 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-12 23:18:15,876 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-12 23:18:15,876 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-12 23:18:15,876 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-12 23:18:15,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,894 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-12 23:18:15,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-12 23:18:15,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-12 23:18:15,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-12 23:18:15,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-12 23:18:15,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,909 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,927 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-12 23:18:15,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,933 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,939 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,942 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,943 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,949 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-12 23:18:15,949 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-12 23:18:15,949 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-12 23:18:15,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-12 23:18:15,950 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (1/1) ... [2024-09-12 23:18:15,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-12 23:18:15,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:15,985 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-12 23:18:15,988 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-12 23:18:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-12 23:18:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-12 23:18:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-12 23:18:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-12 23:18:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-12 23:18:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-12 23:18:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-12 23:18:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-12 23:18:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-12 23:18:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-12 23:18:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-12 23:18:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-12 23:18:16,103 INFO L242 CfgBuilder]: Building ICFG [2024-09-12 23:18:16,104 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-12 23:18:16,247 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-12 23:18:16,248 INFO L291 CfgBuilder]: Performing block encoding [2024-09-12 23:18:16,280 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-12 23:18:16,280 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-12 23:18:16,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 11:18:16 BoogieIcfgContainer [2024-09-12 23:18:16,282 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-12 23:18:16,284 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-12 23:18:16,284 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-12 23:18:16,287 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-12 23:18:16,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.09 11:18:15" (1/3) ... [2024-09-12 23:18:16,288 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e45edf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 11:18:16, skipping insertion in model container [2024-09-12 23:18:16,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 11:18:15" (2/3) ... [2024-09-12 23:18:16,288 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e45edf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 11:18:16, skipping insertion in model container [2024-09-12 23:18:16,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 11:18:16" (3/3) ... [2024-09-12 23:18:16,289 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll.c [2024-09-12 23:18:16,301 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-12 23:18:16,302 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-12 23:18:16,347 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-12 23:18:16,352 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;@c71bd07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-12 23:18:16,353 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-12 23:18:16,356 INFO L276 IsEmpty]: Start isEmpty. Operand has 33 states, 17 states have (on average 1.588235294117647) internal successors, (27), 18 states have internal predecessors, (27), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-12 23:18:16,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-12 23:18:16,362 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:16,363 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:16,363 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:16,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:16,369 INFO L85 PathProgramCache]: Analyzing trace with hash -909137831, now seen corresponding path program 1 times [2024-09-12 23:18:16,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:16,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54399355] [2024-09-12 23:18:16,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:16,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:16,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:16,533 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:16,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:16,547 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:16,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 23:18:16,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:16,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54399355] [2024-09-12 23:18:16,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54399355] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 23:18:16,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 23:18:16,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-12 23:18:16,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943374435] [2024-09-12 23:18:16,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:16,572 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-12 23:18:16,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:16,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-12 23:18:16,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-12 23:18:16,596 INFO L87 Difference]: Start difference. First operand has 33 states, 17 states have (on average 1.588235294117647) internal successors, (27), 18 states have internal predecessors, (27), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 23:18:16,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:16,631 INFO L93 Difference]: Finished difference Result 58 states and 92 transitions. [2024-09-12 23:18:16,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-12 23:18:16,634 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-12 23:18:16,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:16,641 INFO L225 Difference]: With dead ends: 58 [2024-09-12 23:18:16,641 INFO L226 Difference]: Without dead ends: 29 [2024-09-12 23:18:16,645 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-12 23:18:16,650 INFO L434 NwaCegarLoop]: 39 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, 39 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-12 23:18:16,651 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 23:18:16,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-09-12 23:18:16,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2024-09-12 23:18:16,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-12 23:18:16,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 37 transitions. [2024-09-12 23:18:16,711 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 37 transitions. Word has length 16 [2024-09-12 23:18:16,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:16,712 INFO L474 AbstractCegarLoop]: Abstraction has 29 states and 37 transitions. [2024-09-12 23:18:16,712 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 23:18:16,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:16,713 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 37 transitions. [2024-09-12 23:18:16,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-12 23:18:16,714 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:16,714 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:16,714 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-12 23:18:16,715 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:16,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:16,716 INFO L85 PathProgramCache]: Analyzing trace with hash -229079461, now seen corresponding path program 1 times [2024-09-12 23:18:16,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:16,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343469113] [2024-09-12 23:18:16,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:16,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:16,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:16,944 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:16,952 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:16,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 23:18:16,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:16,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343469113] [2024-09-12 23:18:16,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343469113] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 23:18:16,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 23:18:16,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-12 23:18:16,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926170666] [2024-09-12 23:18:16,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:16,970 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:16,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:16,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:16,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-12 23:18:16,972 INFO L87 Difference]: Start difference. First operand 29 states and 37 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 23:18:17,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:17,054 INFO L93 Difference]: Finished difference Result 42 states and 54 transitions. [2024-09-12 23:18:17,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:18:17,056 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-12 23:18:17,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:17,057 INFO L225 Difference]: With dead ends: 42 [2024-09-12 23:18:17,057 INFO L226 Difference]: Without dead ends: 40 [2024-09-12 23:18:17,058 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-12 23:18:17,060 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 9 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:17,062 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 114 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 23:18:17,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-09-12 23:18:17,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 33. [2024-09-12 23:18:17,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-12 23:18:17,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 40 transitions. [2024-09-12 23:18:17,083 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 40 transitions. Word has length 16 [2024-09-12 23:18:17,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:17,083 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 40 transitions. [2024-09-12 23:18:17,083 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-12 23:18:17,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:17,084 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 40 transitions. [2024-09-12 23:18:17,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-09-12 23:18:17,084 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:17,085 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:17,085 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-12 23:18:17,085 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:17,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:17,085 INFO L85 PathProgramCache]: Analyzing trace with hash 520476838, now seen corresponding path program 1 times [2024-09-12 23:18:17,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:17,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569418952] [2024-09-12 23:18:17,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:17,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:17,230 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:17,240 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:17,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:18:17,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:17,260 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-12 23:18:17,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:17,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569418952] [2024-09-12 23:18:17,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569418952] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 23:18:17,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 23:18:17,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-12 23:18:17,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4670890] [2024-09-12 23:18:17,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:17,263 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:17,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:17,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:17,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-12 23:18:17,264 INFO L87 Difference]: Start difference. First operand 33 states and 40 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-12 23:18:17,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:17,349 INFO L93 Difference]: Finished difference Result 46 states and 57 transitions. [2024-09-12 23:18:17,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:18:17,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2024-09-12 23:18:17,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:17,352 INFO L225 Difference]: With dead ends: 46 [2024-09-12 23:18:17,353 INFO L226 Difference]: Without dead ends: 44 [2024-09-12 23:18:17,354 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-12 23:18:17,355 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 9 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:17,357 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 111 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 23:18:17,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-09-12 23:18:17,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2024-09-12 23:18:17,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-12 23:18:17,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 43 transitions. [2024-09-12 23:18:17,367 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 43 transitions. Word has length 21 [2024-09-12 23:18:17,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:17,367 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 43 transitions. [2024-09-12 23:18:17,367 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-12 23:18:17,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:17,368 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 43 transitions. [2024-09-12 23:18:17,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-09-12 23:18:17,368 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:17,369 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:17,369 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-12 23:18:17,369 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:17,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:17,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1140086011, now seen corresponding path program 1 times [2024-09-12 23:18:17,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:17,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270289637] [2024-09-12 23:18:17,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:17,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:17,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [340784321] [2024-09-12 23:18:17,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:17,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:17,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:17,386 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-12 23:18:17,388 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-12 23:18:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:17,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-12 23:18:17,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:17,557 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-12 23:18:17,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 23:18:17,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:17,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270289637] [2024-09-12 23:18:17,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:17,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340784321] [2024-09-12 23:18:17,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340784321] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 23:18:17,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 23:18:17,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-12 23:18:17,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119072233] [2024-09-12 23:18:17,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:17,562 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:17,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:17,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:17,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-12 23:18:17,566 INFO L87 Difference]: Start difference. First operand 37 states and 43 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 23:18:17,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:17,663 INFO L93 Difference]: Finished difference Result 63 states and 80 transitions. [2024-09-12 23:18:17,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:18:17,665 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2024-09-12 23:18:17,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:17,666 INFO L225 Difference]: With dead ends: 63 [2024-09-12 23:18:17,666 INFO L226 Difference]: Without dead ends: 50 [2024-09-12 23:18:17,667 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-12 23:18:17,667 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 5 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:17,668 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 113 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 23:18:17,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-09-12 23:18:17,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-09-12 23:18:17,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 29 states have internal predecessors, (33), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-12 23:18:17,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 61 transitions. [2024-09-12 23:18:17,693 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 61 transitions. Word has length 26 [2024-09-12 23:18:17,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:17,693 INFO L474 AbstractCegarLoop]: Abstraction has 50 states and 61 transitions. [2024-09-12 23:18:17,693 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-12 23:18:17,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:17,694 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 61 transitions. [2024-09-12 23:18:17,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-12 23:18:17,698 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:17,698 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:17,714 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-12 23:18:17,899 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:17,899 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:17,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:17,900 INFO L85 PathProgramCache]: Analyzing trace with hash -975701997, now seen corresponding path program 1 times [2024-09-12 23:18:17,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:17,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807148033] [2024-09-12 23:18:17,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:17,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:17,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:17,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1967656033] [2024-09-12 23:18:17,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:17,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:17,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:17,916 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-12 23:18:17,920 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-12 23:18:17,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:17,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-12 23:18:17,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:18,080 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-12 23:18:18,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:18,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-12 23:18:18,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:18,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807148033] [2024-09-12 23:18:18,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:18,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967656033] [2024-09-12 23:18:18,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967656033] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:18,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 23:18:18,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2024-09-12 23:18:18,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031569275] [2024-09-12 23:18:18,269 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:18,270 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-12 23:18:18,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:18,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-12 23:18:18,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-09-12 23:18:18,271 INFO L87 Difference]: Start difference. First operand 50 states and 61 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2024-09-12 23:18:18,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:18,395 INFO L93 Difference]: Finished difference Result 65 states and 81 transitions. [2024-09-12 23:18:18,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-12 23:18:18,396 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 33 [2024-09-12 23:18:18,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:18,398 INFO L225 Difference]: With dead ends: 65 [2024-09-12 23:18:18,398 INFO L226 Difference]: Without dead ends: 63 [2024-09-12 23:18:18,399 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-09-12 23:18:18,400 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 12 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:18,401 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 140 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 23:18:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-12 23:18:18,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 60. [2024-09-12 23:18:18,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 36 states have internal predecessors, (41), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-12 23:18:18,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 75 transitions. [2024-09-12 23:18:18,435 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 75 transitions. Word has length 33 [2024-09-12 23:18:18,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:18,435 INFO L474 AbstractCegarLoop]: Abstraction has 60 states and 75 transitions. [2024-09-12 23:18:18,435 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2024-09-12 23:18:18,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:18,436 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 75 transitions. [2024-09-12 23:18:18,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-12 23:18:18,437 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:18,437 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:18,453 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-12 23:18:18,637 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:18,638 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:18,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:18,638 INFO L85 PathProgramCache]: Analyzing trace with hash -928833564, now seen corresponding path program 1 times [2024-09-12 23:18:18,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:18,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274139511] [2024-09-12 23:18:18,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:18,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:18,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1391932853] [2024-09-12 23:18:18,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:18,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:18,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:18,656 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-12 23:18:18,662 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-12 23:18:18,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:18,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-12 23:18:18,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:18,819 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-12 23:18:18,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:18,913 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-09-12 23:18:18,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:18,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274139511] [2024-09-12 23:18:18,915 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:18,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391932853] [2024-09-12 23:18:18,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391932853] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-12 23:18:18,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-12 23:18:18,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-09-12 23:18:18,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978692958] [2024-09-12 23:18:18,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:18,917 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:18,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:18,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:18,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-12 23:18:18,918 INFO L87 Difference]: Start difference. First operand 60 states and 75 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 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-12 23:18:18,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:18,993 INFO L93 Difference]: Finished difference Result 70 states and 87 transitions. [2024-09-12 23:18:18,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:18:18,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 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 43 [2024-09-12 23:18:18,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:18,995 INFO L225 Difference]: With dead ends: 70 [2024-09-12 23:18:18,995 INFO L226 Difference]: Without dead ends: 68 [2024-09-12 23:18:18,995 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 78 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-12 23:18:18,996 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 5 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:18,996 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 106 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 23:18:18,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-09-12 23:18:19,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 67. [2024-09-12 23:18:19,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 41 states have internal predecessors, (45), 20 states have call successors, (20), 9 states have call predecessors, (20), 8 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-12 23:18:19,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 83 transitions. [2024-09-12 23:18:19,029 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 83 transitions. Word has length 43 [2024-09-12 23:18:19,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:19,029 INFO L474 AbstractCegarLoop]: Abstraction has 67 states and 83 transitions. [2024-09-12 23:18:19,030 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 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-12 23:18:19,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:19,030 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 83 transitions. [2024-09-12 23:18:19,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-12 23:18:19,031 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:19,032 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:19,045 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-12 23:18:19,232 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-12 23:18:19,233 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:19,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:19,233 INFO L85 PathProgramCache]: Analyzing trace with hash -238148106, now seen corresponding path program 1 times [2024-09-12 23:18:19,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:19,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919982709] [2024-09-12 23:18:19,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:19,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:19,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,379 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,382 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:19,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,386 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:18:19,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,391 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:18:19,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,405 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:18:19,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,411 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:18:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,420 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:18:19,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,428 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-12 23:18:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,434 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-12 23:18:19,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:19,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919982709] [2024-09-12 23:18:19,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919982709] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 23:18:19,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-12 23:18:19,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-12 23:18:19,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831054823] [2024-09-12 23:18:19,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:19,436 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:19,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:19,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:19,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-12 23:18:19,437 INFO L87 Difference]: Start difference. First operand 67 states and 83 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-12 23:18:19,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:19,505 INFO L93 Difference]: Finished difference Result 75 states and 91 transitions. [2024-09-12 23:18:19,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:18:19,505 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-12 23:18:19,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:19,509 INFO L225 Difference]: With dead ends: 75 [2024-09-12 23:18:19,509 INFO L226 Difference]: Without dead ends: 63 [2024-09-12 23:18:19,509 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-12 23:18:19,510 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 3 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:19,510 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 123 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 23:18:19,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-12 23:18:19,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-09-12 23:18:19,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 39 states have internal predecessors, (42), 18 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-12 23:18:19,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2024-09-12 23:18:19,525 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 49 [2024-09-12 23:18:19,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:19,526 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2024-09-12 23:18:19,526 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-12 23:18:19,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:19,526 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2024-09-12 23:18:19,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-12 23:18:19,527 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:19,527 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:19,528 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-12 23:18:19,528 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:19,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:19,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1374799408, now seen corresponding path program 1 times [2024-09-12 23:18:19,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:19,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585355433] [2024-09-12 23:18:19,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:19,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:19,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1704532405] [2024-09-12 23:18:19,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:19,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:19,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:19,552 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-12 23:18:19,554 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-12 23:18:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:19,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-12 23:18:19,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:20,224 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-12 23:18:20,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:21,823 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-12 23:18:21,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:21,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585355433] [2024-09-12 23:18:21,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:21,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704532405] [2024-09-12 23:18:21,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704532405] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:21,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 23:18:21,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2024-09-12 23:18:21,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915216726] [2024-09-12 23:18:21,826 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:21,826 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-12 23:18:21,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:21,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-12 23:18:21,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-09-12 23:18:21,829 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 19 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 16 states have internal predecessors, (34), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2024-09-12 23:18:22,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:22,898 INFO L93 Difference]: Finished difference Result 150 states and 205 transitions. [2024-09-12 23:18:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-09-12 23:18:22,899 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 16 states have internal predecessors, (34), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) Word has length 63 [2024-09-12 23:18:22,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:22,902 INFO L225 Difference]: With dead ends: 150 [2024-09-12 23:18:22,904 INFO L226 Difference]: Without dead ends: 127 [2024-09-12 23:18:22,905 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2024-09-12 23:18:22,905 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 76 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:22,905 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 244 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-12 23:18:22,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-12 23:18:22,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 102. [2024-09-12 23:18:22,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 64 states have internal predecessors, (71), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (27), 24 states have call predecessors, (27), 27 states have call successors, (27) [2024-09-12 23:18:22,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 127 transitions. [2024-09-12 23:18:22,954 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 127 transitions. Word has length 63 [2024-09-12 23:18:22,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:22,955 INFO L474 AbstractCegarLoop]: Abstraction has 102 states and 127 transitions. [2024-09-12 23:18:22,956 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 16 states have internal predecessors, (34), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2024-09-12 23:18:22,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:22,957 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 127 transitions. [2024-09-12 23:18:22,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-12 23:18:22,960 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:22,960 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:22,978 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-12 23:18:23,160 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:23,161 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:23,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:23,161 INFO L85 PathProgramCache]: Analyzing trace with hash -2048390162, now seen corresponding path program 1 times [2024-09-12 23:18:23,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:23,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539691734] [2024-09-12 23:18:23,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:23,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:23,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1149454763] [2024-09-12 23:18:23,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:23,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:23,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:23,184 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-12 23:18:23,191 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-12 23:18:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:23,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-12 23:18:23,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:23,694 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-12 23:18:23,695 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:24,298 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-12 23:18:24,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:24,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539691734] [2024-09-12 23:18:24,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:24,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149454763] [2024-09-12 23:18:24,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149454763] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:24,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 23:18:24,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2024-09-12 23:18:24,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556130548] [2024-09-12 23:18:24,300 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:24,300 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-12 23:18:24,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:24,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-12 23:18:24,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2024-09-12 23:18:24,301 INFO L87 Difference]: Start difference. First operand 102 states and 127 transitions. Second operand has 20 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 10 states have call predecessors, (23), 9 states have call successors, (23) [2024-09-12 23:18:24,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:24,875 INFO L93 Difference]: Finished difference Result 142 states and 175 transitions. [2024-09-12 23:18:24,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-12 23:18:24,876 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 10 states have call predecessors, (23), 9 states have call successors, (23) Word has length 74 [2024-09-12 23:18:24,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:24,877 INFO L225 Difference]: With dead ends: 142 [2024-09-12 23:18:24,877 INFO L226 Difference]: Without dead ends: 108 [2024-09-12 23:18:24,878 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2024-09-12 23:18:24,879 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 25 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:24,879 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 359 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 23:18:24,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-09-12 23:18:24,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2024-09-12 23:18:24,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.1607142857142858) internal successors, (65), 58 states have internal predecessors, (65), 25 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-12 23:18:24,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 113 transitions. [2024-09-12 23:18:24,916 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 113 transitions. Word has length 74 [2024-09-12 23:18:24,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:24,916 INFO L474 AbstractCegarLoop]: Abstraction has 94 states and 113 transitions. [2024-09-12 23:18:24,917 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 10 states have call predecessors, (23), 9 states have call successors, (23) [2024-09-12 23:18:24,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:24,917 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 113 transitions. [2024-09-12 23:18:24,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-09-12 23:18:24,918 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:24,918 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:24,934 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-12 23:18:25,122 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:25,123 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:25,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:25,123 INFO L85 PathProgramCache]: Analyzing trace with hash -739625270, now seen corresponding path program 2 times [2024-09-12 23:18:25,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:25,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417682020] [2024-09-12 23:18:25,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:25,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,307 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,309 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:25,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,313 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:18:25,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,317 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:18:25,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,320 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:18:25,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,328 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:18:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,334 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:18:25,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,337 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-12 23:18:25,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,341 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-12 23:18:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,345 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-12 23:18:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,349 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-12 23:18:25,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,354 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-12 23:18:25,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:25,367 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-12 23:18:25,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:25,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417682020] [2024-09-12 23:18:25,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417682020] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 23:18:25,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514988181] [2024-09-12 23:18:25,371 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-12 23:18:25,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:25,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:25,380 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-12 23:18:25,384 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-12 23:18:25,439 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-12 23:18:25,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:18:25,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-12 23:18:25,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:25,475 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-12 23:18:25,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:25,558 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-12 23:18:25,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514988181] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:25,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-12 23:18:25,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-09-12 23:18:25,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091883871] [2024-09-12 23:18:25,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:25,560 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:25,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:25,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:25,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-12 23:18:25,562 INFO L87 Difference]: Start difference. First operand 94 states and 113 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-09-12 23:18:25,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:25,635 INFO L93 Difference]: Finished difference Result 121 states and 150 transitions. [2024-09-12 23:18:25,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-12 23:18:25,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 76 [2024-09-12 23:18:25,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:25,637 INFO L225 Difference]: With dead ends: 121 [2024-09-12 23:18:25,637 INFO L226 Difference]: Without dead ends: 99 [2024-09-12 23:18:25,638 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-12 23:18:25,639 INFO L434 NwaCegarLoop]: 44 mSDtfsCounter, 0 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:25,640 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 136 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 23:18:25,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-09-12 23:18:25,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2024-09-12 23:18:25,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 59 states have (on average 1.152542372881356) internal successors, (68), 61 states have internal predecessors, (68), 27 states have call successors, (27), 13 states have call predecessors, (27), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-09-12 23:18:25,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 120 transitions. [2024-09-12 23:18:25,684 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 120 transitions. Word has length 76 [2024-09-12 23:18:25,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:25,685 INFO L474 AbstractCegarLoop]: Abstraction has 99 states and 120 transitions. [2024-09-12 23:18:25,685 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-09-12 23:18:25,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:25,686 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 120 transitions. [2024-09-12 23:18:25,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-09-12 23:18:25,690 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:25,690 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:25,706 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-12 23:18:25,890 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-12 23:18:25,891 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:25,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:25,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1556827571, now seen corresponding path program 1 times [2024-09-12 23:18:25,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:25,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203550954] [2024-09-12 23:18:25,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:25,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:25,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,116 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,118 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,120 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:18:26,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,123 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:18:26,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,126 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:18:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,129 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:18:26,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,133 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:18:26,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,136 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-12 23:18:26,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,140 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-12 23:18:26,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,145 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-12 23:18:26,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,149 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-12 23:18:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,152 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-12 23:18:26,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,156 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-12 23:18:26,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,160 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-12 23:18:26,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:26,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203550954] [2024-09-12 23:18:26,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203550954] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 23:18:26,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708622550] [2024-09-12 23:18:26,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:26,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:26,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:26,163 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-12 23:18:26,164 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-12 23:18:26,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:26,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-12 23:18:26,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:26,531 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-12 23:18:26,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:26,934 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-12 23:18:26,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708622550] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:26,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-12 23:18:26,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 8] total 18 [2024-09-12 23:18:26,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967266958] [2024-09-12 23:18:26,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:26,938 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-12 23:18:26,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:26,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-12 23:18:26,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-09-12 23:18:26,939 INFO L87 Difference]: Start difference. First operand 99 states and 120 transitions. Second operand has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 15 states have internal predecessors, (42), 10 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) [2024-09-12 23:18:27,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:27,283 INFO L93 Difference]: Finished difference Result 114 states and 140 transitions. [2024-09-12 23:18:27,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-12 23:18:27,284 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 15 states have internal predecessors, (42), 10 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) Word has length 79 [2024-09-12 23:18:27,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:27,285 INFO L225 Difference]: With dead ends: 114 [2024-09-12 23:18:27,285 INFO L226 Difference]: Without dead ends: 97 [2024-09-12 23:18:27,286 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 173 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2024-09-12 23:18:27,286 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 22 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:27,286 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 338 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-12 23:18:27,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-09-12 23:18:27,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 90. [2024-09-12 23:18:27,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 56 states have internal predecessors, (62), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-12 23:18:27,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 106 transitions. [2024-09-12 23:18:27,318 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 106 transitions. Word has length 79 [2024-09-12 23:18:27,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:27,318 INFO L474 AbstractCegarLoop]: Abstraction has 90 states and 106 transitions. [2024-09-12 23:18:27,318 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 15 states have internal predecessors, (42), 10 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) [2024-09-12 23:18:27,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:27,319 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 106 transitions. [2024-09-12 23:18:27,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-12 23:18:27,320 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:27,320 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 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, 1] [2024-09-12 23:18:27,338 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-12 23:18:27,520 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:27,521 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:27,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:27,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1075113258, now seen corresponding path program 1 times [2024-09-12 23:18:27,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:27,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980772598] [2024-09-12 23:18:27,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:27,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:27,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,585 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:18:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,588 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:18:27,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,590 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:18:27,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,592 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:18:27,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,595 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:18:27,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,598 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:18:27,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,600 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:18:27,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,615 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-12 23:18:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,619 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-12 23:18:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,622 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-12 23:18:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,626 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-12 23:18:27,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,629 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-12 23:18:27,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,633 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-12 23:18:27,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,636 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-09-12 23:18:27,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,639 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-09-12 23:18:27,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:27,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980772598] [2024-09-12 23:18:27,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980772598] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 23:18:27,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035297523] [2024-09-12 23:18:27,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:27,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:27,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:27,642 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-12 23:18:27,646 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-12 23:18:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:18:27,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-09-12 23:18:27,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:27,746 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-09-12 23:18:27,746 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-12 23:18:27,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035297523] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-12 23:18:27,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-12 23:18:27,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-09-12 23:18:27,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917459986] [2024-09-12 23:18:27,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-12 23:18:27,748 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-12 23:18:27,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:27,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-12 23:18:27,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-09-12 23:18:27,749 INFO L87 Difference]: Start difference. First operand 90 states and 106 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-12 23:18:27,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:27,833 INFO L93 Difference]: Finished difference Result 97 states and 112 transitions. [2024-09-12 23:18:27,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:18:27,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2024-09-12 23:18:27,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:27,836 INFO L225 Difference]: With dead ends: 97 [2024-09-12 23:18:27,836 INFO L226 Difference]: Without dead ends: 85 [2024-09-12 23:18:27,836 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-09-12 23:18:27,837 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 5 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:27,837 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 105 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-12 23:18:27,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-09-12 23:18:27,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2024-09-12 23:18:27,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 52 states have internal predecessors, (57), 22 states have call successors, (22), 12 states have call predecessors, (22), 11 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-09-12 23:18:27,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 99 transitions. [2024-09-12 23:18:27,872 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 99 transitions. Word has length 83 [2024-09-12 23:18:27,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:27,872 INFO L474 AbstractCegarLoop]: Abstraction has 85 states and 99 transitions. [2024-09-12 23:18:27,872 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-12 23:18:27,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:27,873 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 99 transitions. [2024-09-12 23:18:27,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-09-12 23:18:27,874 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:27,874 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:27,891 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-12 23:18:28,074 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:28,075 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:28,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:28,075 INFO L85 PathProgramCache]: Analyzing trace with hash -802122381, now seen corresponding path program 3 times [2024-09-12 23:18:28,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:28,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728292398] [2024-09-12 23:18:28,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:28,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:28,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2001211511] [2024-09-12 23:18:28,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-12 23:18:28,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:28,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:28,118 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-12 23:18:28,119 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-12 23:18:28,182 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-12 23:18:28,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:18:28,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-09-12 23:18:28,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:28,754 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-09-12 23:18:28,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:40,742 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-09-12 23:18:40,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:40,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728292398] [2024-09-12 23:18:40,742 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:40,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001211511] [2024-09-12 23:18:40,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001211511] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:40,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 23:18:40,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 19 [2024-09-12 23:18:40,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564006867] [2024-09-12 23:18:40,743 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:40,744 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-12 23:18:40,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:40,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-12 23:18:40,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-09-12 23:18:40,745 INFO L87 Difference]: Start difference. First operand 85 states and 99 transitions. Second operand has 19 states, 19 states have (on average 2.210526315789474) internal successors, (42), 17 states have internal predecessors, (42), 11 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 10 states have call predecessors, (29), 9 states have call successors, (29) [2024-09-12 23:18:46,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:18:46,762 INFO L93 Difference]: Finished difference Result 165 states and 216 transitions. [2024-09-12 23:18:46,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-12 23:18:46,763 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.210526315789474) internal successors, (42), 17 states have internal predecessors, (42), 11 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 10 states have call predecessors, (29), 9 states have call successors, (29) Word has length 93 [2024-09-12 23:18:46,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:18:46,764 INFO L225 Difference]: With dead ends: 165 [2024-09-12 23:18:46,764 INFO L226 Difference]: Without dead ends: 143 [2024-09-12 23:18:46,765 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 166 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-09-12 23:18:46,765 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 69 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-09-12 23:18:46,765 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 409 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-09-12 23:18:46,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-09-12 23:18:46,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 128. [2024-09-12 23:18:46,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 76 states have (on average 1.144736842105263) internal successors, (87), 79 states have internal predecessors, (87), 37 states have call successors, (37), 15 states have call predecessors, (37), 14 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2024-09-12 23:18:46,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 159 transitions. [2024-09-12 23:18:46,823 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 159 transitions. Word has length 93 [2024-09-12 23:18:46,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:18:46,825 INFO L474 AbstractCegarLoop]: Abstraction has 128 states and 159 transitions. [2024-09-12 23:18:46,825 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.210526315789474) internal successors, (42), 17 states have internal predecessors, (42), 11 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 10 states have call predecessors, (29), 9 states have call successors, (29) [2024-09-12 23:18:46,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:46,827 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 159 transitions. [2024-09-12 23:18:46,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-09-12 23:18:46,829 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:18:46,829 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:18:46,844 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-12 23:18:47,033 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-12 23:18:47,034 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:18:47,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:18:47,034 INFO L85 PathProgramCache]: Analyzing trace with hash 644553835, now seen corresponding path program 2 times [2024-09-12 23:18:47,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:18:47,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97059820] [2024-09-12 23:18:47,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:18:47,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:18:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:18:47,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1734619073] [2024-09-12 23:18:47,062 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-12 23:18:47,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:18:47,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:18:47,064 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-12 23:18:47,067 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-12 23:18:47,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-12 23:18:47,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:18:47,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-12 23:18:47,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:18:48,202 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 30 proven. 28 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-09-12 23:18:48,203 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:18:58,186 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 30 proven. 28 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-09-12 23:18:58,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:18:58,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97059820] [2024-09-12 23:18:58,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-12 23:18:58,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734619073] [2024-09-12 23:18:58,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734619073] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:18:58,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-12 23:18:58,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12] total 26 [2024-09-12 23:18:58,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899068733] [2024-09-12 23:18:58,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-12 23:18:58,187 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-09-12 23:18:58,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:18:58,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-09-12 23:18:58,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2024-09-12 23:18:58,188 INFO L87 Difference]: Start difference. First operand 128 states and 159 transitions. Second operand has 26 states, 25 states have (on average 1.84) internal successors, (46), 23 states have internal predecessors, (46), 15 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 14 states have call predecessors, (33), 13 states have call successors, (33) [2024-09-12 23:19:00,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:19:00,858 INFO L93 Difference]: Finished difference Result 151 states and 189 transitions. [2024-09-12 23:19:00,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-12 23:19:00,859 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 1.84) internal successors, (46), 23 states have internal predecessors, (46), 15 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 14 states have call predecessors, (33), 13 states have call successors, (33) Word has length 104 [2024-09-12 23:19:00,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:19:00,860 INFO L225 Difference]: With dead ends: 151 [2024-09-12 23:19:00,860 INFO L226 Difference]: Without dead ends: 149 [2024-09-12 23:19:00,861 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=245, Invalid=1395, Unknown=0, NotChecked=0, Total=1640 [2024-09-12 23:19:00,861 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 55 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-09-12 23:19:00,862 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 551 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-09-12 23:19:00,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-09-12 23:19:00,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 141. [2024-09-12 23:19:00,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 84 states have (on average 1.1428571428571428) internal successors, (96), 88 states have internal predecessors, (96), 40 states have call successors, (40), 17 states have call predecessors, (40), 16 states have return successors, (38), 35 states have call predecessors, (38), 38 states have call successors, (38) [2024-09-12 23:19:00,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 174 transitions. [2024-09-12 23:19:00,923 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 174 transitions. Word has length 104 [2024-09-12 23:19:00,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:19:00,924 INFO L474 AbstractCegarLoop]: Abstraction has 141 states and 174 transitions. [2024-09-12 23:19:00,924 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 1.84) internal successors, (46), 23 states have internal predecessors, (46), 15 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 14 states have call predecessors, (33), 13 states have call successors, (33) [2024-09-12 23:19:00,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:00,925 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 174 transitions. [2024-09-12 23:19:00,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-09-12 23:19:00,926 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:19:00,926 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:19:00,942 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-12 23:19:01,129 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-12 23:19:01,130 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:19:01,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:01,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1609243655, now seen corresponding path program 4 times [2024-09-12 23:19:01,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:19:01,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117854124] [2024-09-12 23:19:01,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:19:01,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:19:01,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,359 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:19:01,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,361 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:19:01,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,363 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:19:01,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,366 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:19:01,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,368 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:19:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,371 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:19:01,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,373 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:19:01,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,375 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-12 23:19:01,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,378 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-12 23:19:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,380 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-12 23:19:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,383 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-12 23:19:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,385 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-12 23:19:01,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,388 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-12 23:19:01,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,390 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-09-12 23:19:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,394 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-09-12 23:19:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,398 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-12 23:19:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,401 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-12 23:19:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:01,404 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-09-12 23:19:01,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:19:01,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117854124] [2024-09-12 23:19:01,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117854124] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 23:19:01,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913062371] [2024-09-12 23:19:01,404 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-12 23:19:01,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:19:01,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:19:01,406 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 23:19:01,408 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-12 23:19:01,468 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-12 23:19:01,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:19:01,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-12 23:19:01,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:19:01,506 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-09-12 23:19:01,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:19:01,704 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-09-12 23:19:01,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913062371] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:19:01,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-12 23:19:01,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-09-12 23:19:01,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005661860] [2024-09-12 23:19:01,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-12 23:19:01,705 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-12 23:19:01,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:19:01,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-12 23:19:01,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-12 23:19:01,706 INFO L87 Difference]: Start difference. First operand 141 states and 174 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2024-09-12 23:19:01,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:19:01,851 INFO L93 Difference]: Finished difference Result 163 states and 203 transitions. [2024-09-12 23:19:01,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-12 23:19:01,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 106 [2024-09-12 23:19:01,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:19:01,854 INFO L225 Difference]: With dead ends: 163 [2024-09-12 23:19:01,854 INFO L226 Difference]: Without dead ends: 141 [2024-09-12 23:19:01,855 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 246 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-12 23:19:01,855 INFO L434 NwaCegarLoop]: 56 mSDtfsCounter, 1 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-12 23:19:01,857 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 247 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-12 23:19:01,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-09-12 23:19:01,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2024-09-12 23:19:01,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 83 states have (on average 1.1325301204819278) internal successors, (94), 88 states have internal predecessors, (94), 39 states have call successors, (39), 17 states have call predecessors, (39), 16 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2024-09-12 23:19:01,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 170 transitions. [2024-09-12 23:19:01,914 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 170 transitions. Word has length 106 [2024-09-12 23:19:01,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:19:01,915 INFO L474 AbstractCegarLoop]: Abstraction has 139 states and 170 transitions. [2024-09-12 23:19:01,915 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2024-09-12 23:19:01,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:01,915 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 170 transitions. [2024-09-12 23:19:01,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-09-12 23:19:01,916 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:19:01,916 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:19:01,930 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-12 23:19:02,120 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-12 23:19:02,121 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:19:02,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:02,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1191181482, now seen corresponding path program 2 times [2024-09-12 23:19:02,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:19:02,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264949800] [2024-09-12 23:19:02,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:19:02,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:19:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,496 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:19:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,498 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:19:02,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,500 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:19:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,504 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:19:02,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,506 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:19:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,509 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:19:02,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,511 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:19:02,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,518 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-12 23:19:02,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,520 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-12 23:19:02,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,525 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-12 23:19:02,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,529 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-12 23:19:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,536 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-12 23:19:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,540 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-12 23:19:02,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,544 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-09-12 23:19:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,548 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-09-12 23:19:02,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,551 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-12 23:19:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,554 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-12 23:19:02,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,557 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-09-12 23:19:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:02,560 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-12 23:19:02,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:19:02,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264949800] [2024-09-12 23:19:02,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264949800] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 23:19:02,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998884053] [2024-09-12 23:19:02,560 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-12 23:19:02,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:19:02,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:19:02,562 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 23:19:02,563 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-12 23:19:02,619 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-12 23:19:02,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:19:02,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-12 23:19:02,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:19:03,055 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-12 23:19:03,055 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:19:03,762 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-12 23:19:03,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998884053] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:19:03,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-12 23:19:03,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 10] total 25 [2024-09-12 23:19:03,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106136911] [2024-09-12 23:19:03,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-12 23:19:03,763 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-12 23:19:03,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:19:03,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-12 23:19:03,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=511, Unknown=0, NotChecked=0, Total=600 [2024-09-12 23:19:03,764 INFO L87 Difference]: Start difference. First operand 139 states and 170 transitions. Second operand has 25 states, 25 states have (on average 2.32) internal successors, (58), 22 states have internal predecessors, (58), 17 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (48), 18 states have call predecessors, (48), 17 states have call successors, (48) [2024-09-12 23:19:04,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:19:04,283 INFO L93 Difference]: Finished difference Result 157 states and 194 transitions. [2024-09-12 23:19:04,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-12 23:19:04,284 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.32) internal successors, (58), 22 states have internal predecessors, (58), 17 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (48), 18 states have call predecessors, (48), 17 states have call successors, (48) Word has length 109 [2024-09-12 23:19:04,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:19:04,285 INFO L225 Difference]: With dead ends: 157 [2024-09-12 23:19:04,285 INFO L226 Difference]: Without dead ends: 121 [2024-09-12 23:19:04,286 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 239 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=151, Invalid=841, Unknown=0, NotChecked=0, Total=992 [2024-09-12 23:19:04,286 INFO L434 NwaCegarLoop]: 62 mSDtfsCounter, 32 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-12 23:19:04,286 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 563 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-12 23:19:04,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-09-12 23:19:04,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 114. [2024-09-12 23:19:04,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 68 states have (on average 1.1323529411764706) internal successors, (77), 71 states have internal predecessors, (77), 31 states have call successors, (31), 15 states have call predecessors, (31), 14 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) [2024-09-12 23:19:04,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 137 transitions. [2024-09-12 23:19:04,333 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 137 transitions. Word has length 109 [2024-09-12 23:19:04,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:19:04,333 INFO L474 AbstractCegarLoop]: Abstraction has 114 states and 137 transitions. [2024-09-12 23:19:04,333 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.32) internal successors, (58), 22 states have internal predecessors, (58), 17 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (48), 18 states have call predecessors, (48), 17 states have call successors, (48) [2024-09-12 23:19:04,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:04,333 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 137 transitions. [2024-09-12 23:19:04,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-09-12 23:19:04,334 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:19:04,334 INFO L216 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:19:04,350 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-12 23:19:04,538 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-12 23:19:04,539 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:19:04,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:04,539 INFO L85 PathProgramCache]: Analyzing trace with hash 961958804, now seen corresponding path program 3 times [2024-09-12 23:19:04,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:19:04,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897722714] [2024-09-12 23:19:04,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:19:04,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:19:04,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,688 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-12 23:19:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,690 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-12 23:19:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,692 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-12 23:19:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,695 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-12 23:19:04,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,697 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-12 23:19:04,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,699 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-12 23:19:04,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,701 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-12 23:19:04,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,703 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-12 23:19:04,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,705 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-12 23:19:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,708 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-12 23:19:04,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,715 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-12 23:19:04,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,717 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-12 23:19:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,721 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-12 23:19:04,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,730 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-12 23:19:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,733 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-12 23:19:04,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,735 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-12 23:19:04,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,738 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-09-12 23:19:04,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,740 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-09-12 23:19:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,742 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-12 23:19:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,745 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-12 23:19:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-12 23:19:04,748 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 51 proven. 28 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-12 23:19:04,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-12 23:19:04,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897722714] [2024-09-12 23:19:04,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897722714] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-12 23:19:04,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034133895] [2024-09-12 23:19:04,748 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-12 23:19:04,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:19:04,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:19:04,750 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 23:19:04,751 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-12 23:19:04,802 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-12 23:19:04,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:19:04,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-12 23:19:04,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:19:05,041 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 132 proven. 4 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-09-12 23:19:05,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:19:05,254 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-09-12 23:19:05,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034133895] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-12 23:19:05,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-12 23:19:05,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 8] total 21 [2024-09-12 23:19:05,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133449431] [2024-09-12 23:19:05,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-12 23:19:05,256 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-12 23:19:05,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-12 23:19:05,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-12 23:19:05,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2024-09-12 23:19:05,257 INFO L87 Difference]: Start difference. First operand 114 states and 137 transitions. Second operand has 21 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 16 states have internal predecessors, (56), 11 states have call successors, (36), 4 states have call predecessors, (36), 3 states have return successors, (35), 10 states have call predecessors, (35), 8 states have call successors, (35) [2024-09-12 23:19:06,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-12 23:19:06,319 INFO L93 Difference]: Finished difference Result 142 states and 165 transitions. [2024-09-12 23:19:06,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-12 23:19:06,320 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 16 states have internal predecessors, (56), 11 states have call successors, (36), 4 states have call predecessors, (36), 3 states have return successors, (35), 10 states have call predecessors, (35), 8 states have call successors, (35) Word has length 121 [2024-09-12 23:19:06,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-12 23:19:06,321 INFO L225 Difference]: With dead ends: 142 [2024-09-12 23:19:06,321 INFO L226 Difference]: Without dead ends: 134 [2024-09-12 23:19:06,322 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=214, Invalid=976, Unknown=0, NotChecked=0, Total=1190 [2024-09-12 23:19:06,323 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 28 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-12 23:19:06,323 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 441 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-12 23:19:06,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-09-12 23:19:06,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-09-12 23:19:06,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 83 states have (on average 1.108433734939759) internal successors, (92), 85 states have internal predecessors, (92), 32 states have call successors, (32), 19 states have call predecessors, (32), 18 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2024-09-12 23:19:06,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 154 transitions. [2024-09-12 23:19:06,396 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 154 transitions. Word has length 121 [2024-09-12 23:19:06,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-12 23:19:06,396 INFO L474 AbstractCegarLoop]: Abstraction has 134 states and 154 transitions. [2024-09-12 23:19:06,396 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 16 states have internal predecessors, (56), 11 states have call successors, (36), 4 states have call predecessors, (36), 3 states have return successors, (35), 10 states have call predecessors, (35), 8 states have call successors, (35) [2024-09-12 23:19:06,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:06,397 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 154 transitions. [2024-09-12 23:19:06,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-09-12 23:19:06,398 INFO L208 NwaCegarLoop]: Found error trace [2024-09-12 23:19:06,398 INFO L216 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-12 23:19:06,415 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-12 23:19:06,602 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-12 23:19:06,603 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-12 23:19:06,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-12 23:19:06,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1692740848, now seen corresponding path program 5 times [2024-09-12 23:19:06,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-12 23:19:06,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646215254] [2024-09-12 23:19:06,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-12 23:19:06,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-12 23:19:06,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-12 23:19:06,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983338470] [2024-09-12 23:19:06,636 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-12 23:19:06,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-12 23:19:06,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-12 23:19:06,638 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-12 23:19:06,641 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-12 23:19:06,733 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-09-12 23:19:06,734 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-12 23:19:06,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-09-12 23:19:06,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-12 23:19:07,327 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 71 proven. 67 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-09-12 23:19:07,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-12 23:19:33,456 WARN L293 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 382 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-12 23:21:37,875 WARN L293 SmtUtils]: Spent 1.05m on a formula simplification. DAG size of input: 343 DAG size of output: 338 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Killed by 15