./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c --full-output --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 a9b967e5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.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 9439004819e2e34c2ab2e87057bca89732394fc53eb02ecb90192bb8fac7667a --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-a9b967e-m [2024-09-11 19:53:08,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-11 19:53:08,175 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-11 19:53:08,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-11 19:53:08,179 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-11 19:53:08,209 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-11 19:53:08,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-11 19:53:08,210 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-11 19:53:08,210 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-11 19:53:08,211 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-11 19:53:08,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-11 19:53:08,211 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-11 19:53:08,212 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-11 19:53:08,212 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-11 19:53:08,212 INFO L153 SettingsManager]: * Use SBE=true [2024-09-11 19:53:08,213 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-11 19:53:08,213 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-11 19:53:08,214 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-11 19:53:08,214 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-11 19:53:08,214 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-11 19:53:08,215 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-11 19:53:08,215 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-11 19:53:08,215 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-11 19:53:08,216 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-11 19:53:08,216 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-11 19:53:08,216 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-11 19:53:08,217 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-11 19:53:08,217 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-11 19:53:08,217 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-11 19:53:08,218 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-11 19:53:08,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-11 19:53:08,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-11 19:53:08,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-11 19:53:08,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-11 19:53:08,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-11 19:53:08,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-11 19:53:08,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-11 19:53:08,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-11 19:53:08,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-11 19:53:08,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-11 19:53:08,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-11 19:53:08,221 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-11 19:53:08,221 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 -> 9439004819e2e34c2ab2e87057bca89732394fc53eb02ecb90192bb8fac7667a 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-11 19:53:08,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-11 19:53:08,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-11 19:53:08,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-11 19:53:08,508 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-11 19:53:08,508 INFO L274 PluginConnector]: CDTParser initialized [2024-09-11 19:53:08,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c [2024-09-11 19:53:09,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-11 19:53:10,066 INFO L384 CDTParser]: Found 1 translation units. [2024-09-11 19:53:10,067 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c [2024-09-11 19:53:10,081 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/e85a1ea03/08dcf6f23527452c82dd9cce3172fefb/FLAGa2cddfe77 [2024-09-11 19:53:10,458 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/e85a1ea03/08dcf6f23527452c82dd9cce3172fefb [2024-09-11 19:53:10,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-11 19:53:10,463 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-11 19:53:10,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-11 19:53:10,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-11 19:53:10,470 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-11 19:53:10,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488023c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10, skipping insertion in model container [2024-09-11 19:53:10,471 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,489 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-11 19:53:10,636 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-scaling/egcd2-ll_valuebound1.c[490,503] [2024-09-11 19:53:10,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-11 19:53:10,665 INFO L200 MainTranslator]: Completed pre-run [2024-09-11 19:53:10,679 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-scaling/egcd2-ll_valuebound1.c[490,503] [2024-09-11 19:53:10,693 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-11 19:53:10,708 INFO L204 MainTranslator]: Completed translation [2024-09-11 19:53:10,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10 WrapperNode [2024-09-11 19:53:10,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-11 19:53:10,711 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-11 19:53:10,711 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-11 19:53:10,711 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-11 19:53:10,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,747 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2024-09-11 19:53:10,748 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-11 19:53:10,748 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-11 19:53:10,749 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-11 19:53:10,749 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-11 19:53:10,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,764 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,783 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-11 19:53:10,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,790 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,795 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,799 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,801 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-11 19:53:10,804 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-11 19:53:10,804 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-11 19:53:10,804 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-11 19:53:10,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (1/1) ... [2024-09-11 19:53:10,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-11 19:53:10,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:10,837 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-11 19:53:10,839 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-11 19:53:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-11 19:53:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-11 19:53:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-11 19:53:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-11 19:53:10,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-11 19:53:10,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-11 19:53:10,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-11 19:53:10,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-11 19:53:10,930 INFO L242 CfgBuilder]: Building ICFG [2024-09-11 19:53:10,931 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-11 19:53:11,079 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-09-11 19:53:11,082 INFO L291 CfgBuilder]: Performing block encoding [2024-09-11 19:53:11,126 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-11 19:53:11,126 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-11 19:53:11,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:53:11 BoogieIcfgContainer [2024-09-11 19:53:11,127 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-11 19:53:11,133 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-11 19:53:11,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-11 19:53:11,138 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-11 19:53:11,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.09 07:53:10" (1/3) ... [2024-09-11 19:53:11,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a5cd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 07:53:11, skipping insertion in model container [2024-09-11 19:53:11,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:53:10" (2/3) ... [2024-09-11 19:53:11,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a5cd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 07:53:11, skipping insertion in model container [2024-09-11 19:53:11,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:53:11" (3/3) ... [2024-09-11 19:53:11,141 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound1.c [2024-09-11 19:53:11,154 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-11 19:53:11,154 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-11 19:53:11,195 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-11 19:53:11,200 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;@630bd1b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-11 19:53:11,201 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-11 19:53:11,204 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 16 states have (on average 1.5625) internal successors, (25), 18 states have internal predecessors, (25), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-11 19:53:11,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-11 19:53:11,211 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:11,212 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:11,213 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:11,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:11,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1865535902, now seen corresponding path program 1 times [2024-09-11 19:53:11,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:11,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18157790] [2024-09-11 19:53:11,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:11,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:11,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,416 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-11 19:53:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-11 19:53:11,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,431 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-11 19:53:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,436 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-11 19:53:11,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,441 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-11 19:53:11,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,445 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-11 19:53:11,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,461 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-11 19:53:11,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:11,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18157790] [2024-09-11 19:53:11,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18157790] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:53:11,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:53:11,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-11 19:53:11,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705500728] [2024-09-11 19:53:11,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:53:11,470 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-11 19:53:11,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:11,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-11 19:53:11,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-11 19:53:11,493 INFO L87 Difference]: Start difference. First operand has 32 states, 16 states have (on average 1.5625) internal successors, (25), 18 states have internal predecessors, (25), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-11 19:53:11,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:11,537 INFO L93 Difference]: Finished difference Result 62 states and 107 transitions. [2024-09-11 19:53:11,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-11 19:53:11,539 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2024-09-11 19:53:11,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:11,545 INFO L225 Difference]: With dead ends: 62 [2024-09-11 19:53:11,546 INFO L226 Difference]: Without dead ends: 30 [2024-09-11 19:53:11,549 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 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-11 19:53:11,554 INFO L434 NwaCegarLoop]: 41 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, 41 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-11 19:53:11,555 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 41 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:53:11,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2024-09-11 19:53:11,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2024-09-11 19:53:11,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 15 states have (on average 1.2) internal successors, (18), 17 states have internal predecessors, (18), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-11 19:53:11,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 41 transitions. [2024-09-11 19:53:11,597 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 41 transitions. Word has length 38 [2024-09-11 19:53:11,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:11,597 INFO L474 AbstractCegarLoop]: Abstraction has 30 states and 41 transitions. [2024-09-11 19:53:11,597 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-11 19:53:11,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:11,599 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 41 transitions. [2024-09-11 19:53:11,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-09-11 19:53:11,601 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:11,601 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:11,602 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-11 19:53:11,602 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:11,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:11,603 INFO L85 PathProgramCache]: Analyzing trace with hash -279596905, now seen corresponding path program 1 times [2024-09-11 19:53:11,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:11,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453998077] [2024-09-11 19:53:11,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:11,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:11,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,875 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-11 19:53:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,883 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-11 19:53:11,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,890 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-11 19:53:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,897 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-11 19:53:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,944 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-11 19:53:11,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,951 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-11 19:53:11,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:11,962 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-11 19:53:11,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:11,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453998077] [2024-09-11 19:53:11,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453998077] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:11,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658749690] [2024-09-11 19:53:11,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:11,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:11,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:11,971 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-11 19:53:11,973 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-11 19:53:12,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:12,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-11 19:53:12,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:12,326 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-11 19:53:12,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:12,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658749690] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:12,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:53:12,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-09-11 19:53:12,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561148422] [2024-09-11 19:53:12,490 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:12,491 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-11 19:53:12,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:12,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-11 19:53:12,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-09-11 19:53:12,493 INFO L87 Difference]: Start difference. First operand 30 states and 41 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 8 states have internal predecessors, (19), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-11 19:53:12,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:12,715 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2024-09-11 19:53:12,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-11 19:53:12,715 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 8 states have internal predecessors, (19), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 39 [2024-09-11 19:53:12,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:12,716 INFO L225 Difference]: With dead ends: 51 [2024-09-11 19:53:12,717 INFO L226 Difference]: Without dead ends: 43 [2024-09-11 19:53:12,717 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-09-11 19:53:12,719 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 37 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:12,721 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 187 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:53:12,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-11 19:53:12,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 42. [2024-09-11 19:53:12,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-11 19:53:12,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 57 transitions. [2024-09-11 19:53:12,736 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 57 transitions. Word has length 39 [2024-09-11 19:53:12,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:12,736 INFO L474 AbstractCegarLoop]: Abstraction has 42 states and 57 transitions. [2024-09-11 19:53:12,737 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 8 states have internal predecessors, (19), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-11 19:53:12,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:12,737 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 57 transitions. [2024-09-11 19:53:12,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-11 19:53:12,738 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:12,738 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:12,756 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-11 19:53:12,942 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:12,943 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:12,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:12,943 INFO L85 PathProgramCache]: Analyzing trace with hash -76887146, now seen corresponding path program 1 times [2024-09-11 19:53:12,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:12,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055678776] [2024-09-11 19:53:12,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:12,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:53:12,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393966921] [2024-09-11 19:53:12,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:12,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:12,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:12,986 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-11 19:53:12,988 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-11 19:53:13,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:13,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-11 19:53:13,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:13,089 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-11 19:53:13,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:53:13,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:13,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055678776] [2024-09-11 19:53:13,091 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:53:13,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393966921] [2024-09-11 19:53:13,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393966921] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:53:13,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:53:13,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:53:13,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461659544] [2024-09-11 19:53:13,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:53:13,094 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:53:13,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:13,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:53:13,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:53:13,095 INFO L87 Difference]: Start difference. First operand 42 states and 57 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-11 19:53:13,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:13,149 INFO L93 Difference]: Finished difference Result 61 states and 85 transitions. [2024-09-11 19:53:13,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:53:13,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 40 [2024-09-11 19:53:13,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:13,151 INFO L225 Difference]: With dead ends: 61 [2024-09-11 19:53:13,151 INFO L226 Difference]: Without dead ends: 59 [2024-09-11 19:53:13,151 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 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-11 19:53:13,152 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 4 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:13,153 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 129 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:53:13,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-09-11 19:53:13,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 50. [2024-09-11 19:53:13,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 30 states have internal predecessors, (31), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-11 19:53:13,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 66 transitions. [2024-09-11 19:53:13,174 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 66 transitions. Word has length 40 [2024-09-11 19:53:13,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:13,175 INFO L474 AbstractCegarLoop]: Abstraction has 50 states and 66 transitions. [2024-09-11 19:53:13,175 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-11 19:53:13,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:13,175 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 66 transitions. [2024-09-11 19:53:13,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-09-11 19:53:13,176 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:13,176 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:13,193 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-11 19:53:13,377 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:13,378 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:13,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:13,379 INFO L85 PathProgramCache]: Analyzing trace with hash 345761675, now seen corresponding path program 1 times [2024-09-11 19:53:13,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:13,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795528944] [2024-09-11 19:53:13,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:13,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:13,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:53:13,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2006404427] [2024-09-11 19:53:13,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:13,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:13,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:13,399 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-11 19:53:13,400 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-11 19:53:13,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:13,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-11 19:53:13,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:13,521 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-11 19:53:13,522 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:53:13,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:13,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795528944] [2024-09-11 19:53:13,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:53:13,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006404427] [2024-09-11 19:53:13,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006404427] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:53:13,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:53:13,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:53:13,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355750737] [2024-09-11 19:53:13,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:53:13,523 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:53:13,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:13,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:53:13,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:53:13,525 INFO L87 Difference]: Start difference. First operand 50 states and 66 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-11 19:53:13,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:13,586 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2024-09-11 19:53:13,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:53:13,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 45 [2024-09-11 19:53:13,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:13,590 INFO L225 Difference]: With dead ends: 57 [2024-09-11 19:53:13,592 INFO L226 Difference]: Without dead ends: 55 [2024-09-11 19:53:13,593 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 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-11 19:53:13,594 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 5 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:13,594 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 139 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:53:13,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-09-11 19:53:13,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2024-09-11 19:53:13,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 33 states have internal predecessors, (34), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-11 19:53:13,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2024-09-11 19:53:13,610 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 45 [2024-09-11 19:53:13,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:13,611 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2024-09-11 19:53:13,611 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-11 19:53:13,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:13,612 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2024-09-11 19:53:13,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-09-11 19:53:13,613 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:13,613 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:13,629 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-11 19:53:13,817 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:13,818 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:13,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:13,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2047387093, now seen corresponding path program 1 times [2024-09-11 19:53:13,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:13,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76167722] [2024-09-11 19:53:13,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:13,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:53:13,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476619683] [2024-09-11 19:53:13,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:13,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:13,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:13,857 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-11 19:53:13,859 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-11 19:53:13,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:13,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-11 19:53:13,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 17 proven. 19 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-09-11 19:53:14,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:14,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:14,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76167722] [2024-09-11 19:53:14,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:53:14,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476619683] [2024-09-11 19:53:14,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476619683] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:14,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-11 19:53:14,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-09-11 19:53:14,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535422411] [2024-09-11 19:53:14,323 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:14,323 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-11 19:53:14,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:14,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-11 19:53:14,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-11 19:53:14,324 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 12 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-11 19:53:14,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:14,494 INFO L93 Difference]: Finished difference Result 63 states and 77 transitions. [2024-09-11 19:53:14,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-11 19:53:14,495 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 55 [2024-09-11 19:53:14,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:14,496 INFO L225 Difference]: With dead ends: 63 [2024-09-11 19:53:14,496 INFO L226 Difference]: Without dead ends: 61 [2024-09-11 19:53:14,497 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-09-11 19:53:14,498 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 25 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:14,498 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 142 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-11 19:53:14,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-09-11 19:53:14,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 58. [2024-09-11 19:53:14,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 33 states have (on average 1.121212121212121) internal successors, (37), 36 states have internal predecessors, (37), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-11 19:53:14,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 72 transitions. [2024-09-11 19:53:14,517 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 72 transitions. Word has length 55 [2024-09-11 19:53:14,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:14,519 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 72 transitions. [2024-09-11 19:53:14,519 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-11 19:53:14,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:14,520 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 72 transitions. [2024-09-11 19:53:14,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-09-11 19:53:14,523 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:14,523 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:14,542 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-11 19:53:14,724 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:14,724 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:14,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:14,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1705825109, now seen corresponding path program 1 times [2024-09-11 19:53:14,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:14,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950499987] [2024-09-11 19:53:14,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:14,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:14,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:53:14,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901538547] [2024-09-11 19:53:14,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:14,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:14,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:14,745 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-11 19:53:14,748 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-11 19:53:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:14,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-11 19:53:14,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:14,960 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 17 proven. 17 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-11 19:53:14,960 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:15,074 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-09-11 19:53:15,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:15,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950499987] [2024-09-11 19:53:15,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:53:15,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901538547] [2024-09-11 19:53:15,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901538547] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:15,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-11 19:53:15,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 12 [2024-09-11 19:53:15,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122842829] [2024-09-11 19:53:15,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:53:15,075 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:53:15,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:15,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:53:15,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-09-11 19:53:15,076 INFO L87 Difference]: Start difference. First operand 58 states and 72 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, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-11 19:53:15,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:15,128 INFO L93 Difference]: Finished difference Result 64 states and 77 transitions. [2024-09-11 19:53:15,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:53:15,128 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, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 62 [2024-09-11 19:53:15,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:15,130 INFO L225 Difference]: With dead ends: 64 [2024-09-11 19:53:15,132 INFO L226 Difference]: Without dead ends: 62 [2024-09-11 19:53:15,132 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 110 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-11 19:53:15,134 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 4 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 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-11 19:53:15,134 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 123 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:53:15,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-11 19:53:15,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 54. [2024-09-11 19:53:15,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 32 states have internal predecessors, (35), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-11 19:53:15,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 66 transitions. [2024-09-11 19:53:15,160 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 66 transitions. Word has length 62 [2024-09-11 19:53:15,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:15,160 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 66 transitions. [2024-09-11 19:53:15,161 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, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-11 19:53:15,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:15,161 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 66 transitions. [2024-09-11 19:53:15,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-11 19:53:15,162 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:15,162 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:15,180 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-11 19:53:15,362 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-11 19:53:15,363 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:15,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:15,363 INFO L85 PathProgramCache]: Analyzing trace with hash 392643903, now seen corresponding path program 1 times [2024-09-11 19:53:15,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:15,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126315099] [2024-09-11 19:53:15,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:15,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:15,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,521 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-11 19:53:15,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,524 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-11 19:53:15,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,526 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-11 19:53:15,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,556 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-11 19:53:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,560 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-11 19:53:15,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,564 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-11 19:53:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,570 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-09-11 19:53:15,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,573 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-11 19:53:15,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,577 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-11 19:53:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,586 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-11 19:53:15,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,592 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-11 19:53:15,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:15,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126315099] [2024-09-11 19:53:15,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126315099] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:15,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089342952] [2024-09-11 19:53:15,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:15,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:15,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:15,595 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-11 19:53:15,597 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-11 19:53:15,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:15,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-09-11 19:53:15,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:16,069 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-11 19:53:16,069 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:16,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089342952] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:16,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:53:16,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 17 [2024-09-11 19:53:16,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448632066] [2024-09-11 19:53:16,263 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:16,263 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-11 19:53:16,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:16,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-11 19:53:16,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2024-09-11 19:53:16,265 INFO L87 Difference]: Start difference. First operand 54 states and 66 transitions. Second operand has 17 states, 16 states have (on average 2.0625) internal successors, (33), 14 states have internal predecessors, (33), 10 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-09-11 19:53:16,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:16,613 INFO L93 Difference]: Finished difference Result 86 states and 107 transitions. [2024-09-11 19:53:16,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-11 19:53:16,613 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.0625) internal successors, (33), 14 states have internal predecessors, (33), 10 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 64 [2024-09-11 19:53:16,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:16,614 INFO L225 Difference]: With dead ends: 86 [2024-09-11 19:53:16,615 INFO L226 Difference]: Without dead ends: 65 [2024-09-11 19:53:16,615 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=598, Unknown=0, NotChecked=0, Total=702 [2024-09-11 19:53:16,616 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 47 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:16,616 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 311 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:53:16,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-09-11 19:53:16,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 64. [2024-09-11 19:53:16,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 37 states have internal predecessors, (40), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-09-11 19:53:16,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 79 transitions. [2024-09-11 19:53:16,639 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 79 transitions. Word has length 64 [2024-09-11 19:53:16,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:16,639 INFO L474 AbstractCegarLoop]: Abstraction has 64 states and 79 transitions. [2024-09-11 19:53:16,640 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.0625) internal successors, (33), 14 states have internal predecessors, (33), 10 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-09-11 19:53:16,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:16,640 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 79 transitions. [2024-09-11 19:53:16,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-09-11 19:53:16,641 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:16,642 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:16,657 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-11 19:53:16,845 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:16,846 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:16,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:16,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1305329662, now seen corresponding path program 1 times [2024-09-11 19:53:16,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:16,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408630823] [2024-09-11 19:53:16,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:16,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:53:16,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041710659] [2024-09-11 19:53:16,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:16,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:16,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:16,876 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-11 19:53:16,878 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-11 19:53:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:16,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-09-11 19:53:16,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:17,558 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 26 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-09-11 19:53:17,559 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:18,706 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-09-11 19:53:18,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:18,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408630823] [2024-09-11 19:53:18,707 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:53:18,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041710659] [2024-09-11 19:53:18,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041710659] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:53:18,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:53:18,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2024-09-11 19:53:18,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497218519] [2024-09-11 19:53:18,708 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:18,709 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-11 19:53:18,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:18,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-11 19:53:18,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2024-09-11 19:53:18,711 INFO L87 Difference]: Start difference. First operand 64 states and 79 transitions. Second operand has 25 states, 21 states have (on average 1.8095238095238095) internal successors, (38), 19 states have internal predecessors, (38), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (27), 11 states have call predecessors, (27), 11 states have call successors, (27) [2024-09-11 19:53:20,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:20,649 INFO L93 Difference]: Finished difference Result 146 states and 214 transitions. [2024-09-11 19:53:20,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-09-11 19:53:20,650 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 1.8095238095238095) internal successors, (38), 19 states have internal predecessors, (38), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (27), 11 states have call predecessors, (27), 11 states have call successors, (27) Word has length 86 [2024-09-11 19:53:20,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:20,652 INFO L225 Difference]: With dead ends: 146 [2024-09-11 19:53:20,655 INFO L226 Difference]: Without dead ends: 144 [2024-09-11 19:53:20,656 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=426, Invalid=1644, Unknown=0, NotChecked=0, Total=2070 [2024-09-11 19:53:20,658 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 164 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:20,658 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 485 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-09-11 19:53:20,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2024-09-11 19:53:20,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 96. [2024-09-11 19:53:20,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 50 states have (on average 1.18) internal successors, (59), 52 states have internal predecessors, (59), 37 states have call successors, (37), 8 states have call predecessors, (37), 8 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-09-11 19:53:20,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 132 transitions. [2024-09-11 19:53:20,734 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 132 transitions. Word has length 86 [2024-09-11 19:53:20,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:20,735 INFO L474 AbstractCegarLoop]: Abstraction has 96 states and 132 transitions. [2024-09-11 19:53:20,736 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 1.8095238095238095) internal successors, (38), 19 states have internal predecessors, (38), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (27), 11 states have call predecessors, (27), 11 states have call successors, (27) [2024-09-11 19:53:20,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:20,738 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 132 transitions. [2024-09-11 19:53:20,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-09-11 19:53:20,739 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:20,739 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:20,756 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-11 19:53:20,940 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:20,940 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:20,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:20,940 INFO L85 PathProgramCache]: Analyzing trace with hash -2239709, now seen corresponding path program 1 times [2024-09-11 19:53:20,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:20,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049173825] [2024-09-11 19:53:20,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:20,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:53:20,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361371948] [2024-09-11 19:53:20,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:20,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:20,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:20,967 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-11 19:53:20,968 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-11 19:53:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:21,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-09-11 19:53:21,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 24 proven. 26 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-11 19:53:21,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:21,768 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-09-11 19:53:21,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:21,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049173825] [2024-09-11 19:53:21,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:53:21,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361371948] [2024-09-11 19:53:21,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361371948] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:53:21,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:53:21,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 22 [2024-09-11 19:53:21,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942569593] [2024-09-11 19:53:21,770 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:21,770 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-11 19:53:21,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:21,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-11 19:53:21,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2024-09-11 19:53:21,771 INFO L87 Difference]: Start difference. First operand 96 states and 132 transitions. Second operand has 22 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 11 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (29), 11 states have call predecessors, (29), 11 states have call successors, (29) [2024-09-11 19:53:22,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:22,758 INFO L93 Difference]: Finished difference Result 181 states and 269 transitions. [2024-09-11 19:53:22,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-11 19:53:22,758 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 11 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (29), 11 states have call predecessors, (29), 11 states have call successors, (29) Word has length 91 [2024-09-11 19:53:22,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:22,760 INFO L225 Difference]: With dead ends: 181 [2024-09-11 19:53:22,760 INFO L226 Difference]: Without dead ends: 175 [2024-09-11 19:53:22,760 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=269, Invalid=991, Unknown=0, NotChecked=0, Total=1260 [2024-09-11 19:53:22,761 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 108 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:22,761 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 377 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-11 19:53:22,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-09-11 19:53:22,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 146. [2024-09-11 19:53:22,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 78 states have (on average 1.205128205128205) internal successors, (94), 81 states have internal predecessors, (94), 58 states have call successors, (58), 9 states have call predecessors, (58), 9 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-09-11 19:53:22,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 208 transitions. [2024-09-11 19:53:22,845 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 208 transitions. Word has length 91 [2024-09-11 19:53:22,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:22,845 INFO L474 AbstractCegarLoop]: Abstraction has 146 states and 208 transitions. [2024-09-11 19:53:22,845 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 11 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (29), 11 states have call predecessors, (29), 11 states have call successors, (29) [2024-09-11 19:53:22,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:22,846 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 208 transitions. [2024-09-11 19:53:22,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-09-11 19:53:22,847 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:22,847 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:22,862 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-11 19:53:23,051 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:23,051 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:23,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:23,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1362743633, now seen corresponding path program 1 times [2024-09-11 19:53:23,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:23,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665768309] [2024-09-11 19:53:23,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:23,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:23,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,232 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-11 19:53:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,235 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-11 19:53:23,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,261 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-11 19:53:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,266 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-11 19:53:23,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,269 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-11 19:53:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,273 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-11 19:53:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,277 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-09-11 19:53:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,280 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-11 19:53:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,284 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-11 19:53:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,287 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-11 19:53:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,290 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-09-11 19:53:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,293 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-11 19:53:23,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,297 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-11 19:53:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,301 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-11 19:53:23,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,305 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-09-11 19:53:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,309 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-09-11 19:53:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,311 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 39 proven. 12 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-09-11 19:53:23,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:23,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665768309] [2024-09-11 19:53:23,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665768309] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274436392] [2024-09-11 19:53:23,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:23,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:23,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:23,314 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-11 19:53:23,315 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-11 19:53:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:23,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-11 19:53:23,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:23,433 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 99 proven. 12 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-09-11 19:53:23,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:23,556 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 33 proven. 18 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-09-11 19:53:23,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274436392] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:53:23,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-11 19:53:23,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 12 [2024-09-11 19:53:23,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165268089] [2024-09-11 19:53:23,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:23,557 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-11 19:53:23,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:23,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-11 19:53:23,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-09-11 19:53:23,558 INFO L87 Difference]: Start difference. First operand 146 states and 208 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 10 states have internal predecessors, (33), 7 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2024-09-11 19:53:23,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:23,730 INFO L93 Difference]: Finished difference Result 157 states and 217 transitions. [2024-09-11 19:53:23,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-11 19:53:23,731 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 10 states have internal predecessors, (33), 7 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 97 [2024-09-11 19:53:23,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:23,731 INFO L225 Difference]: With dead ends: 157 [2024-09-11 19:53:23,732 INFO L226 Difference]: Without dead ends: 67 [2024-09-11 19:53:23,733 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 221 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-09-11 19:53:23,733 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 9 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:23,734 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 266 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-11 19:53:23,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-09-11 19:53:23,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-09-11 19:53:23,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 37 states have (on average 1.027027027027027) internal successors, (38), 37 states have internal predecessors, (38), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-09-11 19:53:23,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 83 transitions. [2024-09-11 19:53:23,763 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 83 transitions. Word has length 97 [2024-09-11 19:53:23,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:23,763 INFO L474 AbstractCegarLoop]: Abstraction has 67 states and 83 transitions. [2024-09-11 19:53:23,764 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 10 states have internal predecessors, (33), 7 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2024-09-11 19:53:23,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:23,764 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 83 transitions. [2024-09-11 19:53:23,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-09-11 19:53:23,765 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:53:23,766 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:23,782 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-11 19:53:23,966 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-11 19:53:23,966 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:53:23,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:23,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1043945028, now seen corresponding path program 2 times [2024-09-11 19:53:23,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:53:23,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092438328] [2024-09-11 19:53:23,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:53:23,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:53:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,140 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-11 19:53:24,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,164 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-11 19:53:24,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,167 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-11 19:53:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,169 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-11 19:53:24,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,171 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-11 19:53:24,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,174 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-11 19:53:24,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,177 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-09-11 19:53:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,179 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-11 19:53:24,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,182 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-11 19:53:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,184 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-11 19:53:24,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,187 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-09-11 19:53:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,190 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-11 19:53:24,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,192 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-11 19:53:24,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,194 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-11 19:53:24,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,197 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-11 19:53:24,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,200 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-11 19:53:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,203 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-09-11 19:53:24,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,206 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-09-11 19:53:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,209 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-11 19:53:24,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-09-11 19:53:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,214 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-09-11 19:53:24,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,219 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-09-11 19:53:24,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:53:24,223 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 34 proven. 51 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2024-09-11 19:53:24,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:53:24,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092438328] [2024-09-11 19:53:24,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092438328] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:53:24,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659684875] [2024-09-11 19:53:24,224 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-11 19:53:24,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:53:24,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:53:24,226 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-11 19:53:24,228 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-11 19:53:24,301 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-11 19:53:24,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:53:24,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-11 19:53:24,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:53:24,431 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 32 proven. 53 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2024-09-11 19:53:24,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:53:24,677 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 38 proven. 47 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2024-09-11 19:53:24,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659684875] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:53:24,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-11 19:53:24,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 21 [2024-09-11 19:53:24,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831371556] [2024-09-11 19:53:24,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-11 19:53:24,678 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-11 19:53:24,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:53:24,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-11 19:53:24,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2024-09-11 19:53:24,679 INFO L87 Difference]: Start difference. First operand 67 states and 83 transitions. Second operand has 21 states, 21 states have (on average 2.380952380952381) internal successors, (50), 21 states have internal predecessors, (50), 16 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (52), 14 states have call predecessors, (52), 15 states have call successors, (52) [2024-09-11 19:53:24,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:53:24,935 INFO L93 Difference]: Finished difference Result 73 states and 94 transitions. [2024-09-11 19:53:24,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-11 19:53:24,936 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.380952380952381) internal successors, (50), 21 states have internal predecessors, (50), 16 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (52), 14 states have call predecessors, (52), 15 states have call successors, (52) Word has length 130 [2024-09-11 19:53:24,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:53:24,937 INFO L225 Difference]: With dead ends: 73 [2024-09-11 19:53:24,937 INFO L226 Difference]: Without dead ends: 0 [2024-09-11 19:53:24,938 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 290 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2024-09-11 19:53:24,938 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 24 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:53:24,938 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 422 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:53:24,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-11 19:53:24,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-11 19:53:24,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-11 19:53:24,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-11 19:53:24,939 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 130 [2024-09-11 19:53:24,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:53:24,940 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-11 19:53:24,940 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.380952380952381) internal successors, (50), 21 states have internal predecessors, (50), 16 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (52), 14 states have call predecessors, (52), 15 states have call successors, (52) [2024-09-11 19:53:24,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:53:24,940 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-11 19:53:24,940 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-11 19:53:24,943 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-11 19:53:24,959 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-11 19:53:25,147 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-11 19:53:25,150 INFO L408 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:53:25,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-11 19:53:26,120 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-11 19:53:26,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.09 07:53:26 BoogieIcfgContainer [2024-09-11 19:53:26,136 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-11 19:53:26,137 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-11 19:53:26,137 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-11 19:53:26,137 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-11 19:53:26,137 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:53:11" (3/4) ... [2024-09-11 19:53:26,139 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-11 19:53:26,142 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-09-11 19:53:26,142 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-09-11 19:53:26,146 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-09-11 19:53:26,146 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-09-11 19:53:26,146 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-09-11 19:53:26,146 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-09-11 19:53:26,230 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.graphml [2024-09-11 19:53:26,230 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-11 19:53:26,231 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-11 19:53:26,231 INFO L158 Benchmark]: Toolchain (without parser) took 15768.09ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 107.9MB in the beginning and 178.7MB in the end (delta: -70.8MB). Peak memory consumption was 38.1MB. Max. memory is 16.1GB. [2024-09-11 19:53:26,231 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 142.6MB. Free memory is still 111.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-11 19:53:26,232 INFO L158 Benchmark]: CACSL2BoogieTranslator took 244.84ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 95.6MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-11 19:53:26,232 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.15ms. Allocated memory is still 142.6MB. Free memory was 95.6MB in the beginning and 93.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-11 19:53:26,232 INFO L158 Benchmark]: Boogie Preprocessor took 54.45ms. Allocated memory is still 142.6MB. Free memory was 93.7MB in the beginning and 92.3MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-11 19:53:26,232 INFO L158 Benchmark]: RCFGBuilder took 323.26ms. Allocated memory is still 142.6MB. Free memory was 92.3MB in the beginning and 111.4MB in the end (delta: -19.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-09-11 19:53:26,233 INFO L158 Benchmark]: TraceAbstraction took 15002.90ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 110.9MB in the beginning and 182.9MB in the end (delta: -72.0MB). Peak memory consumption was 151.3MB. Max. memory is 16.1GB. [2024-09-11 19:53:26,233 INFO L158 Benchmark]: Witness Printer took 93.90ms. Allocated memory is still 251.7MB. Free memory was 182.9MB in the beginning and 178.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-09-11 19:53:26,234 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 142.6MB. Free memory is still 111.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 244.84ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 95.6MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.15ms. Allocated memory is still 142.6MB. Free memory was 95.6MB in the beginning and 93.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 54.45ms. Allocated memory is still 142.6MB. Free memory was 93.7MB in the beginning and 92.3MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 323.26ms. Allocated memory is still 142.6MB. Free memory was 92.3MB in the beginning and 111.4MB in the end (delta: -19.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 15002.90ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 110.9MB in the beginning and 182.9MB in the end (delta: -72.0MB). Peak memory consumption was 151.3MB. Max. memory is 16.1GB. * Witness Printer took 93.90ms. Allocated memory is still 251.7MB. Free memory was 182.9MB in the beginning and 178.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 32 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.0s, OverallIterations: 11, TraceHistogramMax: 17, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 449 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 427 mSDsluCounter, 2622 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2239 mSDsCounter, 468 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1889 IncrementalHoareTripleChecker+Invalid, 2357 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 468 mSolverCounterUnsat, 383 mSDtfsCounter, 1889 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1396 GetRequests, 1199 SyntacticMatches, 6 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 844 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=146occurred in iteration=9, InterpolantAutomatonStates: 120, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 100 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 1456 NumberOfCodeBlocks, 1456 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1523 ConstructedInterpolants, 0 QuantifiedInterpolants, 5255 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1767 ConjunctsInSsa, 227 ConjunctsInUnsatCore, 20 InterpolantComputations, 4 PerfectInterpolantSequences, 3902/4266 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: ((((((((((((b == 1) && (p == 1)) && (c == 1)) && (yy == 1)) && (a == 1)) && (x == 1)) && (r == 0)) && (q == 0)) && (y == 1)) && (k == 0)) && (s == 1)) || (((((((((((c == 0) && (k == 1)) && (b == 1)) && (p == 1)) && (yy == 1)) && (a == 1)) && (x == 1)) && (r == 0)) && (q == 0)) && (y == 1)) && (s == 1))) - InvariantResult [Line: 72]: Location Invariant Derived location invariant: 1 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: ((((((((((b == 1) && (p == 1)) && (yy == 1)) && (a == 1)) && (x == 1)) && (r == 0)) && (q == 0)) && (y == 1)) && (s == 1)) || ((((((q + s) == 0) && (b == 0)) && (x == 1)) && (y == 1)) && ((((__int128) r * y) + ((__int128) p * x)) == a))) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (\old(cond) != 0) - ProcedureContractResult [Line: 10]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (1 <= \old(cond)) Ensures: (1 <= \old(cond)) RESULT: Ultimate proved your program to be correct! [2024-09-11 19:53:26,258 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE